计算机科学 > 计算几何
[提交于 2025年8月24日
]
标题： 2层扇平面性在多项式时间内
标题： 2-Layer Fan-Planarity in Polynomial Time
摘要： 在本文中，我们给出一个多项式时间算法，用于判断输入的二分图是否允许存在一个2层扇形平面绘制，解决了自2015年以来多个论文中提出的一个开放问题。
收藏
文献和引用工具
与本文相关的代码，数据和媒体
alphaXiv (什么是 alphaXiv？)
CatalyzeX 代码查找器 (什么是 CatalyzeX？)
DagsHub (什么是 DagsHub？)
Gotit.pub (什么是 GotitPub？)
Hugging Face (什么是 Huggingface？)
带有代码的论文 (什么是带有代码的论文？)
ScienceCast (什么是 ScienceCast？)
演示
推荐器和搜索工具
arXivLabs：与社区合作伙伴的实验项目
arXivLabs 是一个框架，允许合作伙伴直接在我们的网站上开发和分享新的 arXiv 特性。
与 arXivLabs 合作的个人和组织都接受了我们的价值观，即开放、社区、卓越和用户数据隐私。arXiv 承诺这些价值观，并且只与遵守这些价值观的合作伙伴合作。
有一个为 arXiv 社区增加价值的项目想法吗？ 了解更多关于 arXivLabs 的信息.