Optimal Search in Planar Subdivisions
- 1 February 1983
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Computing
- Vol. 12 (1), 28-35
- https://doi.org/10.1137/0212002
Abstract
No abstract availableThis publication has 18 references indexed in Scilit:
- Dynamic Voronoi diagramsIEEE Transactions on Information Theory, 1983
- Fast detection of polyhedral intersectionsPublished by Springer Science and Business Media LLC ,1982
- Generalization of Voronoi Diagrams in the PlaneSIAM Journal on Computing, 1981
- Two-Dimensional Voronoi Diagrams in theLp-MetricJournal of the ACM, 1980
- Decomposable searching problemsInformation Processing Letters, 1979
- Triangulating a simple polygonInformation Processing Letters, 1978
- Location of a Point in a Planar Subdivision and Its ApplicationsSIAM Journal on Computing, 1977
- Multidimensional Searching ProblemsSIAM Journal on Computing, 1976
- Some approaches to best-match file searchingCommunications of the ACM, 1973
- GRAPH THEORYPublished by Defense Technical Information Center (DTIC) ,1969