Abstract.
Equiangularity (also called max-min angle criterion) is a well-known property of some planar triangulations that refine the Delaunay diagram. In this paper we generalize the notion of equiangularity to decompositions in inscribable polygons and we show that it characterizes the planar Delaunay diagram, even if more than three sites are cocircular. This result does not extend to higher dimensions. However, we characterize the Delaunay diagram in any dimension by a kind of dual property that we prove both with line angles and with solid angles. We also establish a local equiangularity of Delaunay diagrams in any dimension, and an angular characterization of self-centered diagrams. Finally, we show that these angular properties can, when appropriately defined, be generalized to the farthest point Delaunay diagram.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
Author information
Authors and Affiliations
Additional information
Received April 25, 1996, and in revised form July 31, 1997, and March 18, 1998.
Rights and permissions
About this article
Cite this article
Schmitt, D., Spehner, JC. Angular Properties of Delaunay Diagrams in Any Dimension. Discrete Comput Geom 21, 17–36 (1999). https://doi.org/10.1007/PL00009407
Issue Date:
DOI: https://doi.org/10.1007/PL00009407