摘要:一类平面二分图的Lombardi图的绘制均为非平面图。一类嵌入的串行-并行图和顶点树(通过在树上添加一个顶点形成的图),不存在与给定嵌入一致的平面Lombardi图。
作者:David Eppstein
论文ID:1906.04401
分类:Computational Geometry
分类简称:cs.CG
提交时间:2021-12-10
PDF 下载: 英文版 中文版pdf翻译中