Planar Graphs as VPG-Graphs
From MaRDI portal
Publication:4912200
DOI10.1007/978-3-642-36763-2_16zbMath1377.05121OpenAlexW26048122MaRDI QIDQ4912200
Steven Chaplick, Torsten Ueckerdt
Publication date: 3 April 2013
Published in: Graph Drawing (Search for Journal in Brave)
Full work available at URL: http://link.springer.com/chapter/10.1007/978-3-642-36763-2_16
Analysis of algorithms and problem complexity (68Q25) 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 (9)
Unit disk representations of embedded trees, outerplanar and multi-legged graphs ⋮ Max point-tolerance graphs ⋮ \(B_0\)-VPG representation of AT-free outerplanar graphs ⋮ B0-VPG Representation of AT-free Outerplanar Graphs ⋮ On contact graphs of paths on a grid ⋮ Conflict-free coloring of string graphs ⋮ Characterizations of cographs as intersection graphs of paths on a grid ⋮ Characterization of \(\mathrm{B}_0\)-VPG cocomparability graphs and a 2D visualization of their posets ⋮ Characterization and a 2D Visualization of B$$_{0}$$-VPG Cocomparability Graphs
This page was built for publication: Planar Graphs as VPG-Graphs
