The cut locus and Voronoi diagram of a finite set of points in a surface (Q494730)
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: The cut locus and Voronoi diagram of a finite set of points in a surface |
scientific article; zbMATH DE number 6477580
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The cut locus and Voronoi diagram of a finite set of points in a surface |
scientific article; zbMATH DE number 6477580 |
Statements
The cut locus and Voronoi diagram of a finite set of points in a surface (English)
0 references
2 September 2015
0 references
The authors study the Voronoi diagram of a finite set of points in a compact surface. They find conditions under which the cells of the Voronoi diagram are homeomorphic to disks. They also find conditions under which one can read off the Euler characteristic from certain data concerning extremal points of the Voronoi diagram and also from indices of the function giving the difference in distances from two points in the finite set.
0 references
geodesics
0 references
cut locus
0 references
Voronoi diagram
0 references
