Epsilon local rigidity and numerical algebraic geometry

Andrew Frohmader, Alexander Heaton

A well-known combinatorial algorithm can decide generic rigidity in the plane by determining if the graph is of Pollaczek-Geiringer-Laman type. Methods from matroid theory have bee…