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 ...

      UWSpace

      University of Waterloo Library
      200 University Avenue West
      Waterloo, Ontario, Canada N2L 3G1
      519 888 4883

      All items in UWSpace are protected by copyright, with all rights reserved.

      DSpace software

      Service outages