Drawing Graphs in the Plane with a Prescribed Outer Face and Polynomial Area

DOI10.7155/jgaa.00257zbMath1254.05122OpenAlexW2014304859MaRDI QIDQ5894771

David Eppstein, Maarten Löffler, Erin Wolf Chambers, Michael T. Goodrich

Publication date: 4 December 2012

Published in: Journal of Graph Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7155/jgaa.00257

zbMATH Keywords

algorithmconvex polygonplanar graphplanar straight-line drawinggraph drawing problemstraight-line edgespolygonal schemacollinear points on the boundarydeawing with polynomial areadrawings with polynomial areaouter facepolygonal external face

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (16)

The Complexity of Drawing a Graph in a Polygonal Region ⋮ From Tutte to Floater and Gotsman: on the resolution of planar straight-line drawings and morphs ⋮ Extending convex partial drawings of graphs ⋮ Circumscribing polygons and polygonizations for disjoint line segments ⋮ How to Draw a Planarization ⋮ The complexity of drawing a graph in a polygonal region ⋮ \(\beta\)-stars or on extending a drawing of a connected subgraph ⋮ Grid drawings of graphs with constant edge-vertex resolution ⋮ Strip planarity testing for embedded planar graphs ⋮ How to Draw a Planarization ⋮ Unnamed Item ⋮ How to morph a tree on a small grid ⋮ Inserting one edge into a simple drawing is hard ⋮ Unnamed Item ⋮ Planar drawings of fixed-mobile bigraphs ⋮ Quantitative Restrictions on Crossing Patterns

This page was built for publication: Drawing Graphs in the Plane with a Prescribed Outer Face and Polynomial Area