arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1408.2595cs.DScs.CGcs.DM
收藏

嵌入平面图C-平面性检验的研究进展

Advances on Testing C-Planarity of Embedded Flat Clustered Graphs

Markus Chimani, Giuseppe Di Battista, Fabrizio Frati, Karsten Klein

摘要:

我们提出了一个多项式时间算法,用于测试嵌入式平面聚类图的c-平面性,每个聚类图的每个面上最多有两个顶点。

英文摘要:

We show a polynomial-time algorithm for testing c-planarity of embedded flat clustered graphs with at most two vertices per cluster on each face.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑