On voronoi diagrams in theL p-metric in ℝD
- 1 February 1996
- journal article
- Published by Springer Nature in Discrete & Computational Geometry
- Vol. 16 (2) , 177-196
- https://doi.org/10.1007/bf02716806
Abstract
No abstract availableKeywords
This publication has 12 references indexed in Scilit:
- Convex distance functions in 3-space are differentPublished by Association for Computing Machinery (ACM) ,1993
- Voronoi diagrams—a survey of a fundamental geometric data structureACM Computing Surveys, 1991
- The degree of a mapping in some problems of combinatorial geometryJournal of Mathematical Sciences, 1990
- Algorithms in Combinatorial GeometryPublished by Springer Nature ,1987
- Additive Complexity and Zeros of Real PolynomialsSIAM Journal on Computing, 1985
- Voronoi diagrams based on convex distance functionsPublished by Association for Computing Machinery (ACM) ,1985
- Homothetic ellipsoidsMathematical Proceedings of the Cambridge Philosophical Society, 1983
- Two-Dimensional Voronoi Diagrams in theLp-MetricJournal of the ACM, 1980
- On the Number of Additions to Compute Specific PolynomialsSIAM Journal on Computing, 1976
- On the Betti numbers of real varietiesProceedings of the American Mathematical Society, 1964