Browsing Combinatorics and Optimization by Author "Barrera-Cruz, Fidel"

Now showing items 1-2 of 2

Morphing planar triangulations

Barrera-Cruz, Fidel (University of Waterloo, 2014-06-09)

A morph between two drawings of the same graph can be thought of as a continuous deformation between the two given drawings. A morph is linear if every vertex moves along a straight line segment from its initial position ...
On Schnyder's Theorm

Barrera-Cruz, Fidel (University of Waterloo, 2010-08-20)

The central topic of this thesis is Schnyder's Theorem. Schnyder's Theorem provides a characterization of planar graphs in terms of their poset dimension, as follows: a graph G is planar if and only if the dimension of ...