A non-uniqueness theorem in the theory of Voronoi sets (Q1187092)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A non-uniqueness theorem in the theory of Voronoi sets |
scientific article; zbMATH DE number 38609
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A non-uniqueness theorem in the theory of Voronoi sets |
scientific article; zbMATH DE number 38609 |
Statements
A non-uniqueness theorem in the theory of Voronoi sets (English)
0 references
28 June 1992
0 references
If \(\{D_ i\}_{0\leq i\leq n}\) is a finite collection of non-empty, bounded, open and simply connected subsets of \(\mathbb{R}^ 2\) which satisfy \(D_ i\varsubsetneq D_ 0\), \(1\leq i\leq n\), \(\bar D_ i\cap \bar D_ j=\emptyset\) for \(i\neq j\), and if \(\Omega=D_ 0\setminus\bigcup^ n_{i=1}\bar D_ i\), then the Voronoi diagram of \(\Omega\), \(\text{Vor}(\Omega)\) is defined to be \(\{(x,y)\in \Omega\mid \text{Near}(x,y)\) contains more than one point\}, where \(\text{Near}(x,y)\) is the set of points in \(\partial \Omega\) closest to \((x,y)\) (the metric being Euclidean). The author gives an example of a domain \(D_ 0\) and two different collections of subsets \(\{D_ i\}_{1\leq i\leq 2}\) and \(\{D_ i'\}_{1\leq i\leq 2}\), which have the same Voronoi diagram, i.e. \(\text{Vor}(\Omega)=\text{Vor}(\Omega')\), for \(\Omega=D_ 0\setminus\bigcup^ 2_{i=1} D_ i\) and \(\Omega'=D_ 0\setminus \bigcup^ 2_{i=1}\bar D_ i'\).
0 references
Voronoi diagram
0 references