Epsilon Local Rigidity and Numerical Algebraic Geometry

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 been used to prove o...