Now showing items 1-2 of 2

    • Drawing planar graphs with prescribed face areas 

      Ruiz Velázquez, Lesvia Elena (University of Waterloo, 2010-09-08)
      This thesis deals with planar drawings of planar graphs such that each interior face has a prescribed area. Our work is divided into two main sections. The rst one deals with straight-line drawings and the second one ...
    • A Generalization to Signed Graphs of a Theorem of Sergey Norin and Robin Thomas 

      Horrocks, Courtney (University of Waterloo, 2019-12-19)
      In this thesis we characterize the minimal non-planar extensions of a signed graph. We consider the following question: Given a subdivision of a planar signed graph (G, Σ), what are the minimal structures that can be added ...


      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