The Slider-Pinning Problem

A Laman mechanism is a flexible planar bar-and-joint framework with m ≤ 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(n2 ) time algorithms.

• Type: Conference
• Year: 2007
• Where: CCCG
• Authors: Audrey Lee, Ileana Streinu, Louis Theran
• Keywords: CCCG 2007, Computational Geometry, Laman Mechanism, Planar Bar-and-joint Framework, Slider-pinning Problem