3
$\begingroup$

Let $P$ be a set of points. The minimal triangulation of $P$ is a triangulation $T$ of the points in $P$ such that the total length of the edges in $T$ is the smallest possible amongst all possible triangulations of $P.$

I am looking for the smallest (and most concise) example such that the Delaunay triangulation of $P$ is not equal to the minimal triangulation of $P.$

Anyone happens to have a good example of this?

1 Answers 1

8

This picture shows an example of a Delaunay triangulation that is not a minimum weight triangulation. Since it uses only 4 points it is the smallest example.

enter image description here