Abstract
It is proved that the shape of the typical cell of a Delaunay tessellation, derived from a stationary Poisson point process in d-dimensional Euclidean space, tends to the shape of a regular simplex, given that the volume of the typical cell tends to infinity. This follows from an estimate for the probability that the typical cell deviates by a given amount from regularity, given that its volume is large. As a tool for the proof, a stability result for simplices is established.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
Author information
Authors and Affiliations
Corresponding authors
Rights and permissions
About this article
Cite this article
Hug, D., Schneider, R. Large Cells in Poisson–Delaunay Tessellations. Discrete Comput Geom 31, 503–514 (2004). https://doi.org/10.1007/s00454-003-0818-3
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00454-003-0818-3