平面内不存在同时几何嵌入的一对树
摘要：平面图的任何图都有一个无交叉的直线图形。两个n-顶点图的同时几何嵌入是指将两个图的直线绘制在公共的n个点上，使得每个图内的边不相交。我们考虑两个带标记的树的同时嵌入，具有预定的顶点对应，并提供了一个无法嵌入的示例。此外，当给定顶点对应时，我们还提供了一个无法与一条路径同时嵌入的平面图的示例。
作者：Martin Kutz
论文ID：cs/0510053
分类：Computational Geometry
分类简称：cs.CG
提交时间：2007-05-23