Browsing by Author "6887ab8a-b5a5-41ed-af20-085b2ac6889e"
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 ...