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 edges and exactly 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 or coordinates of vertices. We describe two easy to implement time algorithms.