Embedding Linkages on an Integer Lattice

This paper answers the following question: Given an \erector set" linkage, a connected set of xed-length links, what is the minimal needed to adjust the edge lengths so that the vertices of the linkage can be placed on integer lattice points? Each edge length is allowed to change by at most . Angles are not xed, but collinearity must be

• Type: Journal
• Year: 2002
• Where: ALGORITHMICA
• Authors: Susan Landau, Neil Immerman
• Keywords: ALGORITHMICA 2002, Connected Set, Edge, Xed-length Links