Browsing by Subject "Lower bounds"
Now showing items 1-1 of 1
-
(ACM, 2017)We prove the existence of an algorithmAfor computing 2D or 3D convex hulls that is optimal forevery pointsetin the following sense: for every sequenceσofnpoints and for every algorithmA′in a certain classA,the running time ...