Instance-optimal geometric algorithms

Research output: Research - peer-reviewJournal article

DOI

  • Peyman Afshani Madalgo
  • Jérémy Barbay
    Jérémy BarbayDepartamento de Ciencias de la Computacion (DCC)Universidad Austral de Chile
  • Timothy M. Chan
    Timothy M. ChanUniversity 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