4-connected planar graphs are in B_3-EPG

10/12/2017
by   Therese Biedl, et al.
0

We show that every 4-connected planar graph has a B_3-EPG representation, i.e., every vertex is represented by a curve on the grid with at most three bends, and two vertices are adjacent if and only if the corresponding curves share an edge of the grid. Our construction is based on a modification of the representation by touching thickened L-shapes proposed by Gonçalves et al.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset