首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Polygonal chains cannot lock in 4D
Authors:Roxana Cocan  Joseph O'Rourke  
Institution:

Department of Computer Science, Smith College, Northampton, MA 01063, USA

Abstract:We prove that, in all dimensions dgreater-or-equal, slanted4, every simple open polygonal chain and every tree may be straightened, and every simple closed polygonal chain may be convexified. These reconfigurations can be achieved by algorithms that use polynomial time in the number of vertices, and result in a polynomial number of “moves”. These results contrast to those known for d=2, where trees can “lock”, and for d=3, where open and closed chains can lock.
Keywords:Polygonal chain  Bar framework  Knots  Locked chains
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号