Browsing Theses by Author "Lee, Patrick"
Now showing items 1-1 of 1
-
On Constant Factors in Comparison-Based Geometric Algorithms and Data Structures
Lee, Patrick (University of Waterloo, 2014-09-11)Many standard problems in computational geometry have been solved asymptotically optimally as far as comparison-based algorithms are concerned, but there has been little work focusing on improving the constant factors ...