Connecting the Dots

If someone gives us a collection of points, how should we connect them? Should we try to pair them up? Should we try to join them together to form a single loop? Should we try something else? And once we’ve decided on the rules we’re going to follow, how should we go about trying to achieve the best result? On Dec. 21 at noon EST Robert Bosch, professor of mathematics at Oberlin College, will share how he uses graph theory and mathematical optimization to design connect-the-dots eye candy: labyrinths, knight’s tours, TSP Art, and string art. Link

This entry was posted in Art, Constraint Programming, Optimization. Bookmark the permalink.

Leave a comment