References & Citations
Computer Science > Computational Geometry
Title: 3D Visibility Representations of 1-planar Graphs
(Submitted on 21 Aug 2017)
Abstract: We prove that every 1-planar graph G has a z-parallel visibility representation, i.e., a 3D visibility representation in which the vertices are isothetic disjoint rectangles parallel to the xy-plane, and the edges are unobstructed z-parallel visibilities between pairs of rectangles. In addition, the constructed representation is such that there is a plane that intersects all the rectangles, and this intersection defines a bar 1-visibility representation of G.
Submission history
From: Fabrizio Montecchiani [view email][v1] Mon, 21 Aug 2017 13:02:09 GMT (136kb,D)
Link back to: arXiv, form interface, contact.