planar graphs | BriefGPT - AI 论文速递

关键词planar graphs

搜索结果 - 6

分区平面图算法
计算复杂性、选区分割、地图重新划分问题、平面图和逼近算法。
PDF6 months ago
PlanE：平面图上的表示学习
本文提出了 PlanE 框架，可以有效地学习平面图形的完整不变量，以及验证模型在各种基准测试中的表现，并实现了多种最新的结果。
PDFa year ago
图探索竞争问题的改进下界
通过访问顶点并返回起始位置的单一代理器的边权无向图探索，我们在 competitive ratio 上获得了 10/3 的改进下界，这与 Dobrev 的下限相比较，也适用于平面图。
PDF4 years ago
平面图的 Weisfeiler-Leman 维数最多为 3
证明了所有有限平面图的 Weisfeiler-Leman (WL) 维度至多为 3，并使用至多 4 个变量的一阶逻辑可定义每个有限平面图。通过分类讨论得出 3 联通平面图的分类，并证明了 3 维 WL 算法可以确定 3 联通平面图的轨道。
PDF7 years ago
ECCV图像分割的快速平面互相关聚类
本文提出了一种基于加权完美匹配的优化方案，用于在平面图中查找高质量的相关聚类，该方法提供了通常易于计算且实践中紧密的最优关联聚类的下限。作者在问题上演示了他们的算法，该方法在最小化目标方面优于现有的全局优化技术，并在产生高质量分割方面与现有
PDF12 years ago
弹簧嵌入与力导向图绘制算法
本篇文章介绍了弹簧布局算法（也称为力导向算法），该算法是一种计算简单无向图的布局最为灵活的方法之一，旨在实现平面图的交叉无费布局。
PDF12 years ago