Dan Halperin

Wednesday, April 25 at 9:00 AM


Over thirty years ago Godfried Toussaint published a collection of computational-geometry problems under the title “movable separability of sets”, pertaining to separating ensembles of objects into individual parts by continuously moving some objects relative to the rest without collision. Since then the set of problems have grown, the solution techniques have significantly developed, and the applications where such problems arise have become ever more varied. In my talk I will review basic problems in this area, describe old and new application domains of movable-separability with an emphasis on assembly planning, survey methods to attack such problems in theory and practice, and portray a few current challenges.

Download the slides for this lecture.