Efficient spatial point location
- 1 January 1989
- book chapter
- Published by Springer Nature in Lecture Notes in Computer Science
Abstract
No abstract availableKeywords
This publication has 14 references indexed in Scilit:
- Making data structures persistentJournal of Computer and System Sciences, 1989
- A deterministic view of random sampling and its use in geometryPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1988
- New applications of random sampling in computational geometryDiscrete & Computational Geometry, 1987
- Algorithms in Combinatorial GeometryPublished by Springer Nature ,1987
- Fractional cascading: I. A data structuring techniqueAlgorithmica, 1986
- Searching and storing similar listsJournal of Algorithms, 1986
- How to search in historyInformation and Control, 1985
- 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
- Planar LatticesCanadian Journal of Mathematics, 1975