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
Parents