The Slider-Pinning Problem
This document has been relocated to https://scholarworks.smith.edu/csc_facpubs/268/
Abstract
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.
This paper has been withdrawn.