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

Voronoi diagramcombinatorial complexity

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

(21)

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