Sunday, May 13, 2012

It slices *and* dices?

Problems solved by the slime mold include ... other complex mathematical challenges (like creating a Voronoi diagram and a Delaunay triangulation).
A Delaunay triangulation is a dual graph to a Voronoi diagram. They are the same mathematical problem (at least with the ordinary distance metric ... and guess what ... they didn't bother with any other metrics). It sounds neater when you put them both in as examples, though.

Nice to see that the NYT is coming around to stuff that was reported two years ago.