Browsing by Author "47175cf1-b76c-4e4a-8dcf-f881d2c5b1b8"
Now showing items 1-1 of 1
-
Afshani, Peyman; Barbay, Jérémy; Chan, Timothy M. (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 ...