In this paper, we study small planar drawings of planar graphs. For arbitrary planar graphs, Θ(n2) is the established upper and lower bound on the worst-case area. It is a long-standing open problem for what graphs smaller area can be achieved, with results known only for trees and outer-planar graphs. We show here that series-parallel can be drawn in O(n 3/2) area, but 2-outer-planar graphs and planar graphs of proper pathwidth 3 require Ω(n2) area. © 2010 Springer-Verlag.
CITATION STYLE
Biedl, T. (2010). Small drawings of series-parallel graphs and other subclasses of planar graphs. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5849 LNCS, pp. 280–291). https://doi.org/10.1007/978-3-642-11805-0_27
Mendeley helps you to discover research relevant for your work.