Proportional Contact Representations of Planar Graphs

DOI10.7155/jgaa.00276zbMath1254.05119OpenAlexW2184836856MaRDI QIDQ5894782

Md. Jawaherul Alam, Stefan Felsner, Stephen G. Kobourov, Michael Kaufmann, Therese C. Biedl

Publication date: 7 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.00276

zbMATH Keywords

maximal outer-planar graphspartial 2-trees.planar 2-segment graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graph theory (including graph drawing) in computer science (68R10) 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

Contact Graphs of Circular Arcs, Optimal polygonal representation of planar graphs, Table cartogram, Proportional Contact Representations of Planar Graphs, Homothetic triangle representations of planar graphs