Voronoi diagrams of random lines and flats

DOI10.1007/BF02770869zbMATH Open0871.68174MaRDI QIDQ677015FDOQ677015

Authors: Rex A. Dwyer 

Publication date: 5 October 1997

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

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

zbMATH Keywords

Euclidean Voronoi diagram

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Sur L'enveloppe convexe des nuages de points aleatoires dans Rⁿ. I
• Isotropic random simplices
• Higher-dimensional Voronoi diagrams in linear expected time
• Title not available (Why is that?)
• Voronoi diagrams of moving points in higher dimensional spaces

Cited In (3)

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

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)