On the Exact Worst Case Query Complexity of Planar Point Location
From MaRDI portal
Publication:4512577
DOI10.1006/jagm.2000.1101zbMath0971.68072MaRDI QIDQ4512577
Publication date: 30 October 2001
Published in: Journal of Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/jagm.2000.1101
68Q25: Analysis of algorithms and problem complexity
Related Items
Optimal randomized incremental construction for guaranteed logarithmic planar point location, Optimal in-place and cache-oblivious algorithms for 3-D convex hulls and 2-D segment intersection, On constant factors in comparison-based geometric algorithms and data structures, Lower bounds for expected-case planar point location, Succinct and Implicit Data Structures for Computational Geometry