On non-smooth convex distance functions

DOI10.1016/S0020-0190(97)00136-1zbMath1336.68264OpenAlexW1997269607MaRDI QIDQ287199

Ngoc-Minh Lê

Publication date: 26 May 2016

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0020-0190(97)00136-1

zbMATH Keywords

Voronoi diagramabstract Voronoi diagramconvex distance function

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (2)

Abstract Voronoi diagram in 3-space ⋮ The geometry of Minkowski spaces -- a survey. II.

Cites Work

• On the construction of abstract Voronoi diagrams
• Concrete and abstract Voronoi diagrams
• Voronoi diagrams in higher dimensions under certain polyhedral distance functions
• On Voronoi diagrams in the \(L_p\)-metric in \(\mathbb{R}^D\).
• On the two-dimensional Davenport-Schinzel problem
• On determining optimal strategies in pursuit games in the plane
• Randomized incremental construction of simple abstract Voronoi diagrams in 3-space

This page was built for publication: On non-smooth convex distance functions