Now showing items 1-1 of 1

    • Instance-optimal geometric algorithms 

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