Sciweavers

SODA
2008
ACM
105views Algorithms» more  SODA 2008»
13 years 6 months 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 t...
Sébastien Collette, Vida Dujmovic, John Iac...