scientific article; zbMATH DE number 910875

zbMATH Open0848.68107MaRDI QIDQ4886049FDOQ4886049

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

Publication date: 22 August 1996

Title of this publication is not available (Why is that?)

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

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)

Cited In (21)

• Title not available (Why is that?)
• On Voronoi diagrams in the planar line space and their generalizations
• 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
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• 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
• Polyhedral Voronoi diagrams of polyhedra in three dimensions

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)