Browsing Computer Science by Supervisor "Chan, Timothy"
Now showing items 1-2 of 2
-
Three Approaches to Building Time-Windowed Geometric Data Structures
(University of Waterloo, 2016-08-18)Given a set of geometric objects (points or line segments) each associated with a time value, we wish to determine whether a given property is true for a subset of those objects whose time values fall within a query time ... -
Upward Octagonal Drawings of Ternary Trees
(University of Waterloo, 2016-09-08)We explore ways to embed a ternary tree in an integer coordinate grid such that the width of the drawing is minimized. We provide upper and lower bounds on the width requirement of planar, straight-line, upward, order-preserving ...