摘要：多项式时间算法用于确定一个无向图是否可以以保持距离的方式嵌入到平面的六边形切割、三维空间中的菱形结构或者更高维度中的类似结构中。可以以这种方式嵌入的图形是部分立方体的一个有趣子类。
作者：David Eppstein
论文ID：0807.2218
分类：Computational Geometry
分类简称：cs.CG
提交时间：2008-07-15
PDF 下载： 英文版 中文版pdf翻译中