计算几何

2025年07月 的作者和标题

[1] arXiv:2507.00235 (交叉列表自 cs.CG) [中文pdf, pdf, html, 其他]

标题： 某些图类上的最小选择子集 显示英文标题

标题： Minimum Selective Subset on Some Graph Classes

Bubai Manna

评论： 这项工作已被接受于CCCG 2025

主题： 计算几何 (cs.CG) ; 计算复杂性 (cs.CC)

[2] arXiv:2507.01076 (交叉列表自 cs.CG) [中文pdf, pdf, html, 其他]

标题： 启发式和近似算法在互视问题中的实证分析 显示英文标题

标题： Empirical Analysis Of Heuristic and Approximation Algorithms for the The Mutual-Visibility Problem

Vanja Stojanović, Bor Pangeršič

主题： 计算几何 (cs.CG) ; 人工智能 (cs.AI) ; 性能 (cs.PF) ; 组合数学 (math.CO)

[3] arXiv:2507.01171 (交叉列表自 cs.CG) [中文pdf, pdf, html, 其他]

标题： 一种稳定且理论基础坚实的用于使用持久性图像进行Reeb图比较的Gromov-Wasserstein距离 显示英文标题

标题： A Stable and Theoretically Grounded Gromov-Wasserstein Distance for Reeb Graph Comparison using Persistence Images

Erin W. Chambers, Guangyu Meng

主题： 计算几何 (cs.CG)

[4] arXiv:2507.01775 (交叉列表自 cs.CG) [中文pdf, pdf, html, 其他]

标题： 一个确定性划分树及其应用 显示英文标题

标题： A Deterministic Partition Tree and Applications

Haitao Wang

评论： 将出现在 ESA 2025 上

主题： 计算几何 (cs.CG) ; 数据结构与算法 (cs.DS)

[5] arXiv:2507.01940 (交叉列表自 cs.CG) [中文pdf, pdf, html, 其他]

标题： 阶梯形多边形中的多个守卫路径 显示英文标题

标题： Multiple Watchman Routes in Staircase Polygons

Anna Brötzner, Bengt J. Nilsson, Christiane Schmidt

主题： 计算几何 (cs.CG)

[6] arXiv:2507.02740 (交叉列表自 cs.CG) [中文pdf, pdf, html, 其他]

标题： 平面凸点集之间最小翻转序列的线性时间算法 显示英文标题

标题： A Linear Time Algorithm for Finding Minimum Flip Sequences between Plane Spanning Paths in Convex Point Sets

Oswin Aichholzer, Joseph Dorfer

评论： 16页，12图

主题： 计算几何 (cs.CG)

[7] arXiv:2507.04170 (交叉列表自 cs.CG) [中文pdf, pdf, html, 其他]

标题： 输入敏感的滑动立方体重新配置 显示英文标题

标题： Input-Sensitive Reconfiguration of Sliding Cubes

Hugo Akitaya, Matias Korman, Frederick Stock

评论： 19页，10幅图，将发表于CCCG 2025

主题： 计算几何 (cs.CG)

[8] arXiv:2507.04538 (交叉列表自 cs.CG) [中文pdf, pdf, html, 其他]

标题： 无尖角的递减贪心多边形和多面体 显示英文标题

标题： Decremental Greedy Polygons and Polyhedra Without Sharp Angles

David Eppstein

评论： 13页，5张图。一篇论文的扩展版本（含附录），将发表于第37届加拿大计算几何会议

主题： 计算几何 (cs.CG) ; 数据结构与算法 (cs.DS)

[9] arXiv:2507.04933 (交叉列表自 cs.CG) [中文pdf, pdf, html, 其他]

标题： 计算凸包面积和直径有界的最大点集 显示英文标题

标题： Computing Largest Subsets of Points Whose Convex Hulls have Bounded Area and Diameter

Gianmarco Picarella, Marc van Kreveld, Frank Staals, Sjoerd de Vries

评论： 即将发表的ESA 2025论文全文；22页，19图

主题： 计算几何 (cs.CG)

[10] arXiv:2507.04948 (交叉列表自 cs.CG) [中文pdf, pdf, 其他]

标题： 节点邻域子网络和Hk核心分解 显示英文标题

标题： Node-neighbor subnetworks and Hk-core decomposition

Dinghua Shi, Yang Zhao, Guanrong Chen

评论： 13页，6图

主题： 计算几何 (cs.CG)

[11] arXiv:2507.04974 (交叉列表自 cs.CG) [中文pdf, pdf, html, 其他]

标题： 多色TSP的近似与难解性 显示英文标题

标题： Approximation and Hardness of Polychromatic TSP

Thomas Schibler, Subhash Suri, Jie Xue

评论： 将出现在CCCG 2025上

主题： 计算几何 (cs.CG)

[12] arXiv:2507.05569 (交叉列表自 cs.CG) [中文pdf, pdf, html, 其他]

标题： 无权盘图中最短路径的最优算法 显示英文标题

标题： An Optimal Algorithm for Shortest Paths in Unweighted Disk Graphs

Bruce W. Brewer, Haitao Wang

评论： 将出现在ESA 2025上

主题： 计算几何 (cs.CG) ; 数据结构与算法 (cs.DS)

[13] arXiv:2507.06212 (交叉列表自 cs.CG) [中文pdf, pdf, html, 其他]

标题： $k$-意味着有害：关于Mapper复形中的任意拓扑变化 显示英文标题

标题： $k$-means considered harmful: On arbitrary topological changes in Mapper complexes

Mikael Vejdemo-Johansson

评论： 会议论文，ATMCS11

主题： 计算几何 (cs.CG)

[14] arXiv:2507.06477 (交叉列表自 cs.CG) [中文pdf, pdf, html, 其他]

标题： 一种平面覆盖路径的改进界限 显示英文标题

标题： An Improved Bound for Plane Covering Paths

Hugo A. Akitaya, Greg Aloupis, Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, Cyril Gavoille, John Iacono, Linda Kleist, Michiel Smid, Diane Souvaine, Leonidas Theocharous

评论： 11页，5图，ESA 2025

主题： 计算几何 (cs.CG)

[15] arXiv:2507.00252 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 半线性和地形类图的紧凑表示 显示英文标题

标题： Compact Representation of Semilinear and Terrain-like Graphs

Jean Cardinal, Yelena Yuditsky

主题： 组合数学 (math.CO) ; 计算几何 (cs.CG) ; 离散数学 (cs.DM)

[16] arXiv:2507.00725 (交叉列表自 cs.GR) [中文pdf, pdf, html, 其他]

标题： 使用分段线性 Morse-Cerf 理论分析时变标量场 显示英文标题

标题： Analyzing Time-Varying Scalar Fields using Piecewise-Linear Morse-Cerf Theory

Amritendu Dhar, Apratim Chakraborty, Vijay Natarajan

主题： 图形学 (cs.GR) ; 计算几何 (cs.CG)

[17] arXiv:2507.01198 (交叉列表自 cs.RO) [中文pdf, pdf, html, 其他]

标题： 基于距离的自适应运动基元的搜索机器人运动规划 显示英文标题

标题： Search-Based Robot Motion Planning With Distance-Based Adaptive Motion Primitives

Benjamin Kraljusic, Zlatan Ajanovic, Nermin Covic, Bakir Lacevic

评论： 6页，3张图，已提交至会议

主题： 机器人技术 (cs.RO) ; 人工智能 (cs.AI) ; 计算几何 (cs.CG)

[18] arXiv:2507.06149 (交叉列表自 cs.RO) [中文pdf, pdf, html, 其他]

标题： 基于自适应Sigma点采样的自主车辆快速准确碰撞概率估计 显示英文标题

标题： Fast and Accurate Collision Probability Estimation for Autonomous Vehicles using Adaptive Sigma-Point Sampling

Charles Champagne Cossette, Taylor Scott Clawson, Andrew Feit

评论： 8页，6图

主题： 机器人技术 (cs.RO) ; 人工智能 (cs.AI) ; 计算几何 (cs.CG)

[19] arXiv:2507.07156 (交叉列表自 stat.ML) [中文pdf, pdf, html, 其他]

标题： 拓扑机器学习与未简化的持久性图 显示英文标题

标题： Topological Machine Learning with Unreduced Persistence Diagrams

Nicole Abreu, Parker B. Edwards, Francis Motta

评论： 10个图，2个表，8页（不含附录和参考文献）

主题： 机器学习 (stat.ML) ; 计算几何 (cs.CG) ; 机器学习 (cs.LG) ; 代数拓扑 (math.AT)

[20] arXiv:2507.07269 (交叉列表自 math.CO) [中文pdf, pdf, html, 其他]

标题： 一个关于非穿透区域的$(p,2)$定理的简单证明 显示英文标题

标题： A simple proof of a $(p,2)$-theorem for non-piercing regions

Chaya Keller, Shakhar Smorodinsky

主题： 组合数学 (math.CO) ; 计算几何 (cs.CG)

[21] arXiv:2507.07569 (交叉列表自 math.MG) [中文pdf, pdf, html, 其他]

标题： “尼安德特人方法”的平滑功率 显示英文标题

标题： The Smooth Power of the "Neandertal Method"

Aaron Montag, Tim Reinhardt, Jürgen Richter-Gebert

评论： 12页，14图

主题： 度量几何 (math.MG) ; 计算几何 (cs.CG) ; 组合数学 (math.CO) ; 微分几何 (math.DG)

[22] arXiv:2507.07779 (交叉列表自 math.MG) [中文pdf, pdf, html, 其他]

标题： 凸多面体的逼近深度 显示英文标题

标题： Approximation Depth of Convex Polytopes

Egor Bakaev, Florestan Brunck, Amir Yehudayoff

主题： 度量几何 (math.MG) ; 计算几何 (cs.CG) ; 机器学习 (cs.LG) ; 组合数学 (math.CO)