On Voronoi diagrams in the \(L_p\)-metric in \(\mathbb{R}^D\).

DOI10.1007/BF02716806zbMath1050.65020OpenAlexW206711386MaRDI QIDQ1923773

Ngoc-Minh Lê

Publication date: 3 November 2002

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02716806

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Semialgebraic sets and related spaces (14P10)

Related Items

Abstract Voronoi diagram in 3-space, On non-smooth convex distance functions, The impact of heterogeneity and geometry on the proof complexity of random satisfiability, Minimal enclosing discs, circumcircles, and circumcenters in normed planes. I., Minimal enclosing discs, circumcircles, and circumcenters in normed planes. II., The geometry of Minkowski spaces -- a survey. II.

Cites Work

• The degree of a mapping in some problems of combinatorial geometry
• Homothetic ellipsoids
• Two-Dimensional Voronoi Diagrams in the L _p -Metric
• On the Number of Additions to Compute Specific Polynomials
• Additive Complexity and Zeros of Real Polynomials
• On the Betti Numbers of Real Varieties
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item