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