Linear-time Point Location

Linear-Time Point Location is a computational geometry method that enables point location queries in a planar subdivision to be resolved in time linear to the number of edges by exploiting monotonicity and ordered traversal properties during preprocessing.

0

Publications

0

Citations

0

Authors

0

Institutions