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, ...

      UWSpace

      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