On Reconfiguring Tree Linkages: Trees can Lock

Thérèse Biedl, Erik D. Demaine, Martin L. Demaine, Sylvain Lazard, Anna Lubiw, Joseph O’Rourke, Steve Robbins, Ileana Streinu, Godfried Toussaint, Sue Whitesides

Type: Preprint

Publication Date: 1999-01-01

Citations: 12

DOI: https://doi.org/10.48550/arxiv.cs/9910024

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	On Reconfiguring Tree Linkages: Trees can Lock	1999	Thérèse Biedl Erik D. Demaine Martin L. Demaine Sylvain Lazard Anna Lubiw Joseph O’Rourke Steve Robbins Ileana Streinu Godfried T. Toussaint Sue Whitesides
+	Locked and Unlocked Polygonal Chains in 3D	1998	Thérèse Biedl Erik D. Demaine Martin L. Demaine Sylvain Lazard Anna Lubiw Joseph O’Rourke M. Overmars Steven Robbins Ileana Streinu Godfried Toussaint
+	Polygonal Chains Cannot Lock in 4D	1999	Roxana Cocan Joseph O’Rourke
+ PDF Chat	Reconfigurations of Plane Caterpillars and Paths	2024	Todor Antić Gabriela Quintero Jelena Glišić
+	Simple ribbon moves for links	2014	Kazuaki Kobayashi Tetsuo Shibuya Tatsuya Tsukamoto
+	A Generalized Carpenter's Rule Theorem for Self-Touching Linkages	2009	Timothy G. Abbott Erik D. Demaine Blaise Gassend
+ PDF Chat	Locked and unlocked chains of planar shapes	2006	Robert Connelly Erik D. Demaine Martin L. Demaine Sándor P. Fekete Stefan Langerman Joseph S. B. Mitchell Ares Ribó Günter Rote
+ PDF Chat	Reconfiguring convex polygons	2001	Oswin Aichholzer Erik D. Demaine Jeff Erickson Ferrán Hurtado Mark Overmars Michael Soss Godfried T. Toussaint
+	Polygonal chains cannot lock in 4D	2001	Roxana Cocan Joseph O’Rourke
+ PDF Chat	Flipping Non-Crossing Spanning Trees	2024	Håvard Bakke Bjerkevik Linda Kleist Torsten Ueckerdt Birgit Vogtenhuber
+ PDF Chat	Reconfiguration of unit squares and disks: PSPACE-hardness in simple settings	2024	Mikkel Abrahamsen Kevin Buchin Maike Buchin Linda Kleist Maarten Löffler Lena Schlipf André Schulz Jack Stade
+	Compacting Squares	2021	Irina Kostitsyna Irene Parada Willem Sonke Bettina Speckmann Jules Wulms
+	Universal Reconfiguration of (Hyper-)cubic Robots	2008	Zachary Abel Scott Duke Kominers
+	Compacting Squares: Input-Sensitive In-Place Reconfiguration of Sliding Squares	2021	Hugo A. Akitaya Erik D. Demaine Matias Korman Irina Kostitsyna Irene Parada Willem Sonke Bettina Speckmann Ryuhei Uehara Jules Wulms
+	On the noninterpolation of polyhedral maps	1994	Adrian Riskin David Barnette
+	A Locked Orthogonal Tree	2008	D. G. Charlton Erik D. Demaine Martin L. Demaine Gregory N. Price Yaa-Lirng Tu
+	A note on the movability of chains	1972	A.E. Brouwer
+ PDF Chat	Reconfiguration Algorithms for Cubic Modular Robots with Realistic Movement Constraints	2024	MIT--NASA Space Robots Team Josh Brunner Kenneth Cheung Erik D. Demaine Jenny Diomidova Christine Gregg Della Hendrickson Irina Kostitsyna
+	Cutting off homotopies on acyclic sets	1975	D. R. McMillan
+ PDF Chat	Flip Graph Connectivity for Arrangements of Pseudolines and Pseudocircles	2024	Yan Alves Radtke Stefan Felsner Johannes Obenaus Sandro Roch Manfred Scheucher Birgit Vogtenhuber

Works That Cite This (2)

Action	Title	Year	Authors
+	A Survey of Folding and Unfolding in Computational Geometry	2007	Erik D. Demaine Joseph O’Rourke
+ PDF Chat	Computational geometry column 39	2000	Joseph O’Rourke

Works Cited by This (3)

Action	Title	Year	Authors
+	On folding rulers in regular polygons.	1997	Naixun Pei Sue Whitesides
+	Polygonal Chains Cannot Lock in 4D	1999	Roxana Cocan Joseph O’Rourke
+	Problems in low-dimensional topology	1997	Frank Quinn