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.

This document is currently not available here.

Share

COinS
 
Apr 13th, 2:30 PM Apr 13th, 3:00 PM

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.