Aarhus University Seal / Aarhus Universitets segl

Lars Arge

Improved Dynamic Planar Point Location

Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review

  • Department of Computer Science
We develop the first linear-space data structures for dynamic planar point location in general subdivisions that achieve logarithmic query time and poly-logarithmic update time.
Original languageEnglish
Title of host publicationProceedings of the 47th Annual Symposium on Foundations of Computer Science
Number of pages9
PublisherIEEE
Publication year2006
Pages305-314
DOIs
Publication statusPublished - 2006
EventAnnual Symposium on Foundations of Computer Science - Pittsburgh, PA, United States
Duration: 23 Oct 200625 Oct 2006
Conference number: 47

Conference

ConferenceAnnual Symposium on Foundations of Computer Science
Nummer47
LandUnited States
ByPittsburgh, PA
Periode23/10/200625/10/2006

See relations at Aarhus University Citationformats

ID: 3495849