Random Delaunay simplexes in \({\mathbb{R}}^ m\) (Q749005): Difference between revisions

This paper is to honor \textit{I. J. Good} on the occasion of his 70th birthday. It deals with Delaunay simplexes, which can be described as follows. Let there be a countably infinite set S of points in the plane such that no three points lie on a line and no four on a circle. A tile is given by each triplet of points in S having no other point in S in the circumcircle of the triplet. The tiles (or simplexes) will be non- overlapping and yield a complete tessellation of the plane. This can be generalized to any dimension. Suppose that the points are generated by a Poisson process. What can be said about a random simplex and how can it be simulated? Such problems are considered in the paper.