Dynamic Voronoi diagrams
- 1 September 1983
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 29 (5) , 724-731
- https://doi.org/10.1109/tit.1983.1056738
Abstract
No abstract availableThis publication has 15 references indexed in Scilit:
- Optimal Search in Planar SubdivisionsSIAM Journal on Computing, 1983
- Optimal Expected-Time Algorithms for Closest Point ProblemsACM Transactions on Mathematical Software, 1980
- Two-Dimensional Voronoi Diagrams in theLp-MetricJournal of the ACM, 1980
- Applications of a Planar Separator TheoremSIAM Journal on Computing, 1980
- Properties of Gabriel Graphs Relevant to Geographic Variation Research and the Clustering of Points in the PlaneGeographical Analysis, 1980
- Dynamization of decomposable searching problemsInformation Processing Letters, 1980
- Efficient computation of continuous skeletonsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1979
- Decomposable searching problemsInformation Processing Letters, 1979
- Finding Minimum Spanning TreesSIAM Journal on Computing, 1976
- Closest-point problemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1975