Select between non-unique Delaunay Triangulations

[joshheinrichs]

In both poor delaunay vs. straight line distance examples that were given in On plane geometric spanners: A survey and open problems, there were groupings of cocircular points, with certain poor arrangements of edges.

Currently, the edges are blindly selected with no regard to the Delaunay distance.

I'm not sure what the algorithmic complexity involved would be in finding the worst edge arrangement (n! in worst case, maybe better?), but at the very least, there should be settings or tools to allow the user to select between non-unique delaunay triangulations.

My first thought is to add a setting which at first generates all edges, and then allows the user to select the edges that they want to keep, or maybe adding a setting that automatically generates the worst case, just in n! time, so it should be disabled when analysis is not occurring.