Sciweavers

SODA
2008
ACM

Distribution-sensitive point location in convex subdivisions

14 years 10 days ago
Distribution-sensitive point location in convex subdivisions
A data structure is presented for point location in convex planar subdivisions when the distribution of queries is known in advance. The data structure has an expected query time that is within a constant factor of optimal.
Sébastien Collette, Vida Dujmovic, John Iac
Added 30 Oct 2010
Updated 30 Oct 2010
Type Conference
Year 2008
Where SODA
Authors Sébastien Collette, Vida Dujmovic, John Iacono, Stefan Langerman, Pat Morin
Comments (0)