Browsing Theses by Subject "Graph Drawing"
Now showing items 1-2 of 2
-
Planar Open Rectangle-of-Influence Drawings
(University of Waterloo, 2012-05-18)A straight line drawing of a graph is an open weak rectangle-of-influence (RI) drawing, if there is no vertex in the relative interior of the axis parallel rectangle induced by the end points of each edge. Despite recent ... -
Simultaneously Embedding Planar Graphs at Fixed Vertex Locations
(University of Waterloo, 2010-05-18)We discuss the problem of embedding planar graphs onto the plane with pre-specified vertex locations. In particular, we introduce a method for constructing such an embedding for both the case where the mapping from the ...