Presenter(s)

Patrick M. Lillis

Download

Download Project (201 KB)

Description

Graph Theory is a field concerned with abstract representations of data and data interactions. We study several classes of graphs and prove ways of representing such graphs as geometric shapes, namely k-dimensional axis-parallel boxes. This type of representation (called boxicity) is a notion that finds uses in social networks, ecology and operations research.

Publication Date

4-17-2013

Project Designation

Honors Thesis

Primary Advisor

R. Sritharan

Primary Advisor's Department

Computer Science

Keywords

Stander Symposium project

Graphs With Small Intersection Dimension

Share

COinS