The slider-pinning problem
|Authors:||Audrey Lee, Ileana Streinu, and Louis Theran|
|Proc. of:||Canadian Conference on Computational Geometry CCCG’07, 2007.|
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.