Browsing Mathematics (Faculty of) by Subject "Umbrella Depth"
Now showing items 1-1 of 1
-
A 2-Approximation for the Height of Maximal Outerplanar Graph Drawings
(University of Waterloo, 2016-08-18)In this thesis, we study drawings of maximal outerplanar graphs that place vertices on integer coordinates. We introduce a new class of graphs, called umbrellas, and a new method of splitting maximal outerplanar graphs ...