Title of article
A note on reconfiguring tree linkages: trees can lock
Author/Authors
Therese Biedl، نويسنده , , Erik Demaine، نويسنده , , Martin Demaine، نويسنده , , Sylvain Lazard، نويسنده , , Anna Lubiw، نويسنده , , Joseph OʹRourke، نويسنده , , Steve Robbins، نويسنده , , Ileana Streinu، نويسنده , , Godfried Toussaint، نويسنده , , Sue Whitesides، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2002
Pages
5
From page
293
To page
297
Abstract
It has recently been shown that any polygonal chain in the plane can be reconfigured to lie on a straight line, and any polygon can be reconfigured to be convex. This result cannot be extended to tree linkages: we show that there are trees with two configurations that are not connected by a motion. Indeed, we prove that an N-link tree can have 2Ω(N) equivalence classes of configurations.
Keywords
Motion planning , Graph embedding , Distance geometry , Tree embedding , Linkage reconfiguration
Journal title
Discrete Applied Mathematics
Serial Year
2002
Journal title
Discrete Applied Mathematics
Record number
885366
Link To Document