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.