The slider-pinning problem

Authors: Audrey Lee, Ileana Streinu, and Louis Theran
Proc. of: Canadian Conference on Computational Geometry CCCG’07, 2007.
Full text: URL

A Laman mechanism is a flexible planar bar-and-joint framework with \(m \le 2n−3\) edges and exactly \(k=2n− m\) degrees of freedom. The slider-pinning problem is to eliminate all the degrees of freedom of a Laman mechanism, in an optimal fashion, by individually fixing \(x\) or \(y\) coordinates of vertices. We describe two easy to implement \(O(n^2)\) time algorithms.