Fully Dynamic Point Location in a Monotone Subdivision
- 1 August 1989
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Computing
- Vol. 18 (4) , 811-830
- https://doi.org/10.1137/0218056
Abstract
No abstract availableThis publication has 15 references indexed in Scilit:
- Optimal Point Location in a Monotone SubdivisionSIAM Journal on Computing, 1986
- A new point-location algorithm and its practical efficiency: comparison with existing algorithmsACM Transactions on Graphics, 1984
- Data Structures and Algorithms 3Published by Springer Nature ,1984
- Optimal Search in Planar SubdivisionsSIAM Journal on Computing, 1983
- A New Approach to Planar Point LocationSIAM Journal on Computing, 1981
- A dichromatic framework for balanced treesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1978
- Location of a Point in a Planar Subdivision and Its ApplicationsSIAM Journal on Computing, 1977
- Multidimensional Searching ProblemsSIAM Journal on Computing, 1976
- Planar LatticesCanadian Journal of Mathematics, 1975
- On the vector representation of the reachability in planar directed graphsInformation Processing Letters, 1975