Interdisciplinary Seminar Series

Title: Caging and Linking

Speaker: Yuliy Baryshnikov, Bell Labs

Date: Monday, December 14, 2009 12:00 - 1:00 pm

Location: DIMACS Center, CoRE Bldg, Room 431, Rutgers University, Busch Campus, Piscataway, NJ


For a planar domain, a finite point configuration is said to be caging, if the set of Euclidean motions of the domain not hitting the point configuration is bounded. Caging configurations are important in robotics and are a popular topic in computational geometry.

We argue that caging is best understood in topological terms, manifesting itself as nontrivial linking of certain closed curves (in the group of motions of the Euclidean plane), which can be translated into effectively computable invariants of pairs of framed planar curves.

Slides Linking and Caging