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 Reply

Please log in using one of these methods to post your comment:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s