Instance-optimal geometric algorithms

Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaperJournal articleResearchpeer-review


  • Peyman Afshani Madalgo
  • Jérémy Barbay, Departamento de Ciencias de la Computacion (DCC), Universidad Austral de Chile, Timothy M. Chan, University of Waterloo, Ontario
Original languageEnglish
Article number3
JournalJournal of the ACM
Issue number1
StatePublished - 1 Mar 2017

    Research areas

  • Adaptive algorithms, Computational geometry, Convex hull, Decision trees, Distribution-sensitive data structures, Instance optimality, Line segment intersection, Lower bounds, Maxima, Orthogonal range searching, Output sensitivity, Partition trees, Point location

See relations at Aarhus University Citationformats

ID: 118499830