Minimally rigid, Yay!

Identifying Rigid Components with the Pebble Game and a Body-Bar-and-Hinge Reduction


Additional materials for: Geet Duggal and Carl Kingsford. "Graph rigidity reveals non-deformable collections of chromosome conformation constraints".
Special thanks to Robert Patro for contributing to the source for Starfish 2, a complete and faster re-write in Scala!

This material is based upon work supported by the National Science Foundation under Grant Numbers EF-0849899, IIS-0812111, CCF-1053918. Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation.