Browsing Theses by Author "Pathak, Vinayak"
Now showing items 1-2 of 2
-
Reconfiguring Triangulations
Pathak, Vinayak (University of Waterloo, 2015-01-06)The results in this thesis lie at the confluence of triangulations and reconfiguration. We make the observation that certain solved and unsolved problems about triangulations can be cast as reconfiguration problems. We ... -
Streaming and Dynamic Algorithms for Minimum Enclosing Balls in High Dimensions
Pathak, Vinayak (University of Waterloo, 2011-08-30)At SODA'10, Agarwal and Sharathkumar presented a streaming algorithm for approximating the minimum enclosing ball of a set of points in d-dimensional Euclidean space. Their algorithm requires one pass, uses O(d) space, ...