Optimal Point Location in a Monotone Subdivision
- 1 May 1986
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Computing
- Vol. 15 (2) , 317-340
- https://doi.org/10.1137/0215023
Abstract
No abstract availableThis publication has 14 references indexed in Scilit:
- Rectangular Point Location in d Dimensions with ApplicationsThe Computer Journal, 1986
- Some methods of computational geometry applied to computer graphicsComputer Vision, Graphics, and Image Processing, 1984
- An optimal algorithm for constructing the weighted voronoi diagram in the planePattern Recognition, 1984
- An improved algorithm for the fixed-radius neighbor problemInformation Processing Letters, 1983
- Optimal Search in Planar SubdivisionsSIAM Journal on Computing, 1983
- A space-optimal solution of general region locationTheoretical Computer Science, 1981
- Decomposable searching problemsInformation Processing Letters, 1979
- Finding the intersection of two convex polyhedraTheoretical Computer Science, 1978
- Location of a Point in a Planar Subdivision and Its ApplicationsSIAM Journal on Computing, 1977
- Multidimensional Searching ProblemsSIAM Journal on Computing, 1976