Rectangle Visibility Graphs
Presentation Type
Oral and/or Visual Presentation
Presenter Major(s)
Statistics
Mentor Information
Feryal Alayont, alayontf@gvsu.edu
Department
Mathematics
Location
Kirkhof Center 2263
Start Date
13-4-2011 2:30 PM
End Date
13-4-2011 3:00 PM
Keywords
Mathematical Science
Abstract
Rectangle and bar visibility graphs are special type of graphs with applications in the computer world with computer chips and circuit board design. The rectangle visibility graphs represent a configuration of rectangles in the plane with connections between rectangles if a horizontal or vertical line can be drawn between them without cutting through another rectangle. Similarly, bar visibility graphs correspond to configurations of horizontal bars with connections established by vertical lines between a bar to another. In this talk, we will see how rectangle and bar visibility graphs correspond to certain graph families in discrete mathematics. The relationship between rectangle and bar visibility graphs is also discussed.
Rectangle Visibility Graphs
Kirkhof Center 2263
Rectangle and bar visibility graphs are special type of graphs with applications in the computer world with computer chips and circuit board design. The rectangle visibility graphs represent a configuration of rectangles in the plane with connections between rectangles if a horizontal or vertical line can be drawn between them without cutting through another rectangle. Similarly, bar visibility graphs correspond to configurations of horizontal bars with connections established by vertical lines between a bar to another. In this talk, we will see how rectangle and bar visibility graphs correspond to certain graph families in discrete mathematics. The relationship between rectangle and bar visibility graphs is also discussed.