scientific article; zbMATH DE number 910875

MaRDI QIDQ4886049zbMATH OpenFDO

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

Publication date 22 August 1996

zbMATH Keywords

combinatorial complexityVoronoi diagram

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• A tight bound for the complexity of Voroni diagrams under polyhedral convex distance functions in 3D
• Voronoi diagrams in higher dimensions under certain polyhedral distance functions
• Three dimensional Euclidean Voronoi diagrams of lines with a fixed number of orientations
• 3-Dimensional Euclidean Voronoi Diagrams of Lines with a Fixed Number of Orientations
• Polyhedral Voronoi diagrams of polyhedra in three dimensions

Cited in

(23)

• The Voronoi diagram of three lines
• Generatrissa: the problems of Maxwell and Voronoi
• Voronoi diagrams in higher dimensions under certain polyhedral distance functions
• Polyhedral Voronoi diagrams of polyhedra in three dimensions
• A new technique for analyzing substructures in arrangements of piecewise linear surfaces
• Extending range queries and nearest neighbors
• On Voronoi diagrams in the planar line space and their generalizations
• On non-smooth convex distance functions
• Constructing the exact Voronoi diagram of arbitrary lines in three-dimensional space. With fast point-location
• The Voronoi diagram of three lines
• scientific article; zbMATH DE number 727927 (Why is no real title available?)
• scientific article; zbMATH DE number 741007 (Why is no real title available?)
• Three dimensional Euclidean Voronoi diagrams of lines with a fixed number of orientations
• Polyhedral Voronoi diagrams of polyhedra in three dimensions
• 3-Dimensional Euclidean Voronoi Diagrams of Lines with a Fixed Number of Orientations
• scientific article; zbMATH DE number 786600 (Why is no real title available?)
• SKEW VORONOI DIAGRAMS
• Arrangements in higher dimensions: Voronoi diagrams, motion planning, and other applications
• Voronoi Diagrams for Parallel Halflines and Line Segments in Space
• A tight bound for the complexity of Voroni diagrams under polyhedral convex distance functions in 3D
• The limit of \(L_p\) Voronoi diagrams as \(p\rightarrow 0\) is the bounding-box-area Voronoi diagram
• Near-quadratic bounds for the \(L_ 1\) Voronoi diagram of moving points
• Voronoi diagrams of random lines and flats

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4886049)