摘要: Geometric Graphs: 我们把一个图的边还原到了直觉中的曲线,来构造一个新的图。 首先提出了embedding的概念,由映射f: V -> R^2决定,要求V中不同的顶点映射到不同的点,曲线不自交,曲线形成的点只有V映射过来的点,两条曲线最多在端点处相交(意味着最多一个交点)。我们始终可 阅读全文
posted @ 2020-02-06 11:12 一笑正中双飞翼 阅读(279) 评论(0) 推荐(0) 编辑