Rectangle Visibility Graphs
Connor Scholten, Rebekah E. Simon · ScholarWorks - GVSU (Grand Valley State University) · 2012
Graph theory is the study of pairwise relations between objects where we model the objects with dots and the relations between them with lines. Rectangle visibility graphs is a special topic in graph theory that has applications in computer chips and circuit board design. In rectangle visibility graphs, the objects are rectangles in the plane with the relations between them being horizontal or vertical lines. We will discuss the relationship between rectangle and bar visibility graphs in this presentation along with their relationships to other types of well-known graph families. We will also explore different ways to construct layouts for these graphs.