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.

This document is currently not available here.

Share

COinS
 
Apr 11th, 9:00 AM

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.