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.