A simple proof of the representation of bipartite planar graphs as the contact graphs of orthogonal straight line segments
From MaRDI portal
Publication:1128998
DOI10.1016/S0020-0190(98)00046-5zbMath0925.68337OpenAlexW2062419675MaRDI QIDQ1128998
Evangelos Kranakis, Jorge Urrutia, Jurek Czyzowicz
Publication date: 13 August 1998
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0020-0190(98)00046-5
Related Items (8)
Contact Representations of Graphs in 3D ⋮ Drawings of planar graphs with few slopes and segments ⋮ Cooperative mobile guards in grids ⋮ \(B_0\)-VPG representation of AT-free outerplanar graphs ⋮ B0-VPG Representation of AT-free Outerplanar Graphs ⋮ Not all planar graphs are in PURE-4-DIR ⋮ Packing \([1, \Delta \)-factors in graphs of small degree] ⋮ Global Curve Simplification
Cites Work
This page was built for publication: A simple proof of the representation of bipartite planar graphs as the contact graphs of orthogonal straight line segments
