Rectangle Visibility Graphs
Presentation Type
Oral and/or Visual Presentation
Presenter Major(s)
Mathematics
Mentor Information
Feryal Alayont
Department
Mathematics
Location
Kirkhof Center 2266
Start Date
11-4-2012 9:00 AM
Keywords
Mathematical Science
Abstract
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.
Rectangle Visibility Graphs
Kirkhof Center 2266
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.