Browsing Mathematics (Faculty of) by Subject "Interval Graphs"
Now showing items 1-2 of 2
-
A Faster Algorithm for Recognizing Edge-Weighted Interval Graphs
(University of Waterloo, 2017-04-27)Interval graphs—the intersection graphs of one-dimensional intervals—are considered one of the most useful mathematical structures to model real life applications. Interval graphs have been widely studied since they first ... -
Simultaneous Graph Representation Problems
(University of Waterloo, 2011-02-18)Many graphs arising in practice can be represented in a concise and intuitive way that conveys their structure. For example: A planar graph can be represented in the plane with points for vertices and non-crossing curves ...