| DISTRIBUTION-SENSITIVE POINT LOCATION IN CONVEX SUBDIVISIONS ∗ (2008) | |||||||||||||||||
Abstract | |||||||||||||||||
| ABSTRACT. 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. | |||||||||||||||||
Publication details | |||||||||||||||||
| |||||||||||||||||