Voronoi diagrams of random lines and flats

DOI10.1007/BF02770869MaRDI QIDQ677015zbMATH OpenFDO

Authors Rex A. Dwyer

Publication date 5 October 1997

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

Full work available at URL https://doi.org/10.1007/BF02770869

zbMATH Keywords

Euclidean Voronoi diagram

Mathematics Subject Classification ID

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

Recommendations

• On the average complexity of 3D-Voronoi diagrams of random points on convex polytopes
• The expected number of \(k\)-faces of a Voronoi diagram

Cites work

• Higher-dimensional Voronoi diagrams in linear expected time
• scientific article; zbMATH DE number 3533716 (Why is no real title available?)
• scientific article; zbMATH DE number 910875 (Why is no real title available?)
• Isotropic random simplices
• Sur L'enveloppe convexe des nuages de points aleatoires dans Rⁿ. I
• Voronoi diagrams of moving points in higher dimensional spaces

Cited in

(4)

• Intersections with random geometric objects
• On the average complexity of 3D-Voronoi diagrams of random points on convex polytopes
• On the complexity of randomly weighted multiplicative Voronoi diagrams
• RANDOM POLYGONS DETERMINED BY RANDOM LINES IN A PLANE

This page was built for publication: Voronoi diagrams of random lines and flats

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