Recognizing Dirichlet tesselations (Q1062284)

In the Euclidean N-space with the usual norm \(|.|\) we consider a closed convex polyhedron \(\Sigma\). Let \({\mathcal P}\) be a finite set of points in \(\Sigma\). For P,Q\(\in {\mathcal P}\) we define the half space \(H_{PQ}=\{X\in \Sigma: | X-P| \leq | X-Q| \}\) and \({\mathcal R}_ p=\cap_{Q\neq P}H_{PQ}\). The family of sets \({\mathcal R}=\{{\mathcal R}_ P: P\in {\mathcal P}\}\) is called the Dirichlet tessellation of \(\Sigma\) generated by \({\mathcal P}\). In this paper the authors study the Dirichlet tesselation in the following directions: tessellations of the line and the circle, plane tessellations with 3-valent vertices, plane tessellations with vertices of high valence, higher dimensional tessellations. A representative bibliography for this field and for applications is given.