Title	Characterizing pseudolinear drawings of graphs in the plane
Creator	Arroyo, Alan
Publisher	Banff International Research Station for Mathematical Innovation and Discovery
Date Issued	2017-08-22T11:22
Description	A drawing of a graph in the plane is pseudolinear if every edge can be extended to an open arc that separates the plane into two regions such that any two such arcs have exactly one point in common and that common point is a crossing. We characterize pseudolinear drawings in terms of forbidden subconfigurations. A polynomial time algorithm for finding either the extensions or a forbidden subconfiguration is also given.
Extent	23 minutes
Subject	Mathematics; Combinatorics; Computer science; Discrete mathematics
Type	Moving Image
File Format	video/mp4
Language	eng
Notes	Author affiliation: University of Waterloo
Series	BIRS Workshop Lecture Videos (Banff, Alta)
Date Available	2018-04-10
Provider	Vancouver : University of British Columbia Library
Rights	Attribution-NonCommercial-NoDerivatives 4.0 International
DOI	10.14288/1.0365301
URI	http://hdl.handle.net/2429/65253
Affiliation	Non UBC
Peer Review Status	Unreviewed
Scholarly Level	Graduate
Rights URI	http://creativecommons.org/licenses/by-nc-nd/4.0/
Aggregated Source Repository	DSpace

Open Collections

BIRS Workshop Lecture Videos