A Short Proof of the Toughness of Delaunay Triangulations

07/02/2019

∙

by   Ahmad Biniaz, et al.

∙

0

∙

share

We present a self-contained short proof of the seminal result of Dillencourt (SoCG 1987 and DCG 1990) that Delaunay triangulations, of planar point sets in general position, are 1-tough. An important implication of this result is that Delaunay triangulations have perfect matchings.