Area, Perimeter, Height, and Width of Rectangle Visibility Graphs

John S. Caughman, Charles L. Dunn, Joshua D. Laison +2

A rectangle visibility graph (RVG) is represented by assigning to each vertex a rectangle in the plane with horizontal and vertical sides in such a way that edges in the graph corr…