The upper envelope of voronoi surfaces and its applications
- 1 March 1993
- journal article
- Published by Springer Nature in Discrete & Computational Geometry
- Vol. 9 (3) , 267-291
- https://doi.org/10.1007/bf02189323
Abstract
No abstract availableKeywords
This publication has 22 references indexed in Scilit:
- Arrangements of curves in the plane—topology, combinatorics, and algorithmsTheoretical Computer Science, 1992
- Improvements on geometric pattern matching problemsPublished by Springer Nature ,1992
- Voronoi diagrams—a survey of a fundamental geometric data structureACM Computing Surveys, 1991
- Approximate matching of polygonal shapes (extended abstract)Published by Association for Computing Machinery (ACM) ,1991
- Congruence, similarity, and symmetries of geometric objectsDiscrete & Computational Geometry, 1988
- Algorithms in Combinatorial GeometryPublished by Springer Nature ,1987
- Some dynamic computational geometry problemsComputers & Mathematics with Applications, 1985
- Voronoi diagrams based on convex distance functionsPublished by Association for Computing Machinery (ACM) ,1985
- A linear time algorithm for the Hausdorff distance between convex polygonsInformation Processing Letters, 1983
- Algorithms for Reporting and Counting Geometric IntersectionsIEEE Transactions on Computers, 1979