PLANAR POINT LOCATION REVISITED
- 1 March 1990
- journal article
- Published by World Scientific Pub Co Pte Ltd in International Journal of Foundations of Computer Science
- Vol. 1 (1) , 71-86
- https://doi.org/10.1142/s0129054190000072
Abstract
Point location is a fundamental primitive in Computational Geometry. In the plane it is stated as follows: Given a subdivision ℛ of the plane and a query point q, determine the region of ℛ containing q. We survey the work that has led to practical algorithms for the static version of the problem, and discuss current research on the corresponding dynamic algorithms.Keywords
This publication has 0 references indexed in Scilit: