3D Visibility Representations of 1-planar Graphs

08/21/2017
by   Patrizio Angelini, et al.
0

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.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset