Abstract
Shape Delaunay tessellations are a generalization of the classical Delaunay triangulation of a finite set of points in the plane, where the empty circle condition is replaced by emptiness of an arbitrary convex compact shape. We present some new and basic properties of shape Delaunay tessellations, concerning flipping, subgraph structures, and recognition.
Original language | English |
---|---|
Pages (from-to) | 535-541 |
Journal | Information Processing Letters |
Volume | 114 |
Issue number | 10 |
DOIs | |
Publication status | Published - 2014 |
Fields of Expertise
- Information, Communication & Computing
Treatment code (Nähere Zuordnung)
- Basic - Fundamental (Grundlagenforschung)