Browsing Computer Science by Author "ddb2c8aa-5177-4306-a2c1-ecf355a1eab5"
Now showing items 1-1 of 1
-
A 2-Approximation for the Height of Maximal Outerplanar Graph Drawings
Demontigny, Philippe (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 ...