Voronoi Diagrams of Lines in 3-Space Under Polyhedral Convex Distance Functions

DOI10.1006/jagm.1998.0957zbMath0916.68180OpenAlexW3137256632WikidataQ54309171 ScholiaQ54309171MaRDI QIDQ4225864

L. Paul Chew, Klara Kedem, B. Tagansky, Micha Sharir, Ermo Welzl

Publication date: 17 January 1999

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: https://refubium.fu-berlin.de/handle/fub188/19259

Mathematics Subject Classification ID

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

Related Items (8)

Voronoi diagrams of moving points in the plane and of lines in space: tight bounds for simple configurations ⋮ On the 2-Center Problem Under Convex Polyhedral Distance Function ⋮ Voronoi diagrams of algebraic varieties under polyhedral norms ⋮ Voronoi polytopes for polyhedral norms on lattices ⋮ Unnamed Item ⋮ The geometry of Minkowski spaces -- a survey. II. ⋮ A lower bound on Voronoi diagram complexity. ⋮ Voronoi Diagrams for Parallel Halflines and Line Segments in Space

This page was built for publication: Voronoi Diagrams of Lines in 3-Space Under Polyhedral Convex Distance Functions