Pre-workshop Special EventThursday, November 8th, 2-3 PM, Room GN-K35:
Sue Whitesides, Professor and Director of the Computer Science Department, McGill University: Classical Problems in Computational Geometry: Reconfiguring Chains - A Perspective on Twenty Years of a Developing Field
Despite their geometric simplicity, chains of links (also known as "arms" or "carpenter's rulers") display a variety of intriguing behaviors. We survey results from the last twenty years from an algorithmic perspective. No prior background in computational geometry is assumed.