A Direct Proof Of The Strong Hanani-Tutte Theorem On The Projective Plane

GRAPH DRAWING AND NETWORK VISUALIZATION (GD 2016)(2016)

引用 5|浏览39
暂无评分
摘要
We reprove the strong Hanani-Tutte theorem on the projective plane. In contrast to the previous proof by Pelsmajer, Schaefer and Stasi, our method is constructive and does not rely on the characterization of forbidden minors, which gives hope to extend it to other surfaces. Moreover, our approach can be used to provide an efficient algorithm turning a Hanani-Tutte drawing on the projective plane into an embedding.
更多
查看译文
关键词
Graph drawing, Graph embedding, Hanani-Tutte theorem, Projective plane, Topological graph theory
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要