一个锁定的正交树
摘要：对于Poon [Poo06] 的一个猜想，即在二维空间中，任何正交树都可以通过保持边长和避免自相交的连续运动来展平，我们给出了一个反例。我们将展示我们的例子由Connelly，Demaine和Rote [CDR02] 中的强锁定自交链接结果扩展到允许零长度边的情况，这可能是值得独立关注的。我们的结果还得到了一个只有十一条边的锁定树，这是已知的最小锁定树的例子。
作者：David Charlton, Erik D. Demaine, Martin L. Demaine, Gregory Price, Yaa-Lirng Tu
论文ID：0801.4405
分类：Computational Geometry
分类简称：cs.CG
提交时间：2008-01-30