Drawing Graphs in the Plane with a Prescribed Outer Face and Polynomial Area
Publication:5894771
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
algorithmconvex polygonplanar graphplanar straight-line drawinggraph drawing problemstraight-line edgespolygonal schemacollinear points on the boundarydeawing with polynomial areadrawings with polynomial areaouter facepolygonal external face
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)
This page was built for publication: Drawing Graphs in the Plane with a Prescribed Outer Face and Polynomial Area