Instance-optimal geometric algorithms

Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaperJournal article

DOI

  • 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
Volume64
Issue number1
ISSN0004-5411
DOIs
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