Voronoi diagrams and convex hulls of random moving points

DOI10.1007/PL00009505MaRDI QIDQ1972308zbMATH OpenFDO

Authors Rex A. Dwyer

Publication date 11 December 2000

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

zbMATH Keywords

Voronoi diagram

Mathematics Subject Classification ID

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

Recommendations

• Voronoi Diagrams of Moving Points
• On the average complexity of 3D-Voronoi diagrams of random points on convex polytopes
• scientific article; zbMATH DE number 219238

Cited in

(3)

• Voronoi diagrams of moving points in the plane and of lines in space: tight bounds for simple configurations
• PROBABILISTIC ANALYSIS FOR DISCRETE ATTRIBUTES OF MOVING POINTS
• On the average complexity of 3D-Voronoi diagrams of random points on convex polytopes

This page was built for publication: Voronoi diagrams and convex hulls of random moving points

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