Characterizing pseudolinear drawings of graphs in the plane
Formal Metadata
| Title | Characterizing pseudolinear drawings of graphs in the plane |
|
| Title of Series | |
| Number of Parts | 24 |
| Author | |
| License | You are free to use, copy, distribute and transmit the work or content in unchanged form for any legal and non-commercial purpose as long as the work is attributed to the author in the manner specified by the author or licensor. |
| Identifiers | |
| Publisher | |
| Release Date | |
| Language | |
Content Metadata
| Subject Area | |
| Genre | |
| Abstract | 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. |
|
| Keywords | |