计算几何

2025年04月 的作者和标题

[51] arXiv:2504.07366 (交叉列表自 cs.DS) [中文pdf, pdf, html, 其他]

标题： 具有最优查询时间的增量平面最近邻查询 显示英文标题

标题： Incremental Planar Nearest Neighbor Queries with Optimal Query Time

John Iacono, Yakov Nekrich

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

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

标题： 层次排列中面数之间的线性关系 显示英文标题

标题： Linear relations between face numbers of levels in arrangements

Elizaveta Streltsova, Uli Wagner

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

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

标题： 排列中的子层次和完全图的球面弧交叉数 显示英文标题

标题： Sublevels in arrangements and the spherical arc crossing number of complete graphs

Elizaveta Streltsova, Uli Wagner

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

[54] arXiv:2504.09149 (交叉列表自 cs.CV) [中文pdf, pdf, html, 其他]

标题： MASH：用于3D形状表示和生成的掩码锚定球面距离 显示英文标题

标题： MASH: Masked Anchored SpHerical Distances for 3D Shape Representation and Generation

Changhao Li, Yu Xin, Xiaowei Zhou, Ariel Shamir, Hao Zhang, Ligang Liu, Ruizhen Hu

评论： 11页，11图，SIGGRAPH 2025接受 - 会议

主题： 计算机视觉与模式识别 (cs.CV) ; 计算几何 (cs.CG)

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

标题： 基于 GPU 的在线运动规划快速配置空间凸集计算 显示英文标题

标题： Superfast Configuration-Space Convex Set Computation on GPUs for Online Motion Planning

Peter Werner, Richard Cheng, Tom Stewart, Russ Tedrake, Daniela Rus

评论： 14页，7幅图

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

[56] arXiv:2504.11299 (交叉列表自 stat.CO) [中文pdf, pdf, html, 其他]

标题： 高效且稳定的多维科尔莫戈洛夫-斯米洛夫距离 显示英文标题

标题： Efficient and Stable Multi-Dimensional Kolmogorov-Smirnov Distance

Peter Matthew Jacobs, Foad Namjoo, Jeff M. Phillips

评论： 21页，主要领域：stat.CO。次要领域：cs.CG, cs.LG

主题： 计算 (stat.CO) ; 计算几何 (cs.CG) ; 机器学习 (cs.LG)

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

标题： 通过广义绕数在修剪的NURBS曲面集合上进行鲁棒的包含查询 显示英文标题

标题： Robust Containment Queries over Collections of Trimmed NURBS Surfaces via Generalized Winding Numbers

Jacob Spainhour, Kenneth Weiss

评论： 20页，18图，2表

主题： 图形学 (cs.GR) ; 计算几何 (cs.CG) ; 数值分析 (math.NA)

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

标题： RT-HDIST：基于光线追踪核心的豪斯多夫距离计算 显示英文标题

标题： RT-HDIST: Ray-Tracing Core-based Hausdorff Distance Computation

YoungWoo Kim, Jaehong Lee, Duksu Kim

评论： 8页，7图

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

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

标题： 有序 Yao 图：最大度、边数和团数 显示英文标题

标题： Ordered Yao graphs: maximum degree, edge numbers, and clique numbers

Péter Ágoston, Adrian Dumitrescu, Arsenii Sagdeev, Karamjeet Singh, Ji Zeng

评论： 14页，15图

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

[60] arXiv:2504.14275 (交叉列表自 math.AT) [中文pdf, pdf, html, 其他]

标题： 离散外微分形式上一般多边形网格的楔积莱布尼茨法则 显示英文标题

标题： Leibniz rule for wedge product in discrete exterior calculus on general polygonal meshes

Lenka Ptackova

主题： 代数拓扑 (math.AT) ; 计算几何 (cs.CG)

[61] arXiv:2504.16437 (交叉列表自 cs.DS) [中文pdf, pdf, html, 其他]

标题： Ulam度量下中位数和质心的难度 显示英文标题

标题： Hardness of Median and Center in the Ulam Metric

Nick Fischer, Elazar Goldenberg, Mursalin Habib, Karthik C. S.

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

[62] arXiv:2504.18338 (交叉列表自 cs.DS) [中文pdf, pdf, html, 其他]

标题： 图关联多面体上的距离计算是固定参数可处理的 显示英文标题

标题： Computing Distances on Graph Associahedra is Fixed-parameter Tractable

Luís Felipe I. Cunha, Ignasi Sau, Uéverton S. Souza, Mario Valencia-Pabon

评论： 25页，9张图

主题： 数据结构与算法 (cs.DS) ; 计算几何 (cs.CG) ; 离散数学 (cs.DM) ; 组合数学 (math.CO)

[63] arXiv:2504.21601 (交叉列表自 math.GT) [中文pdf, pdf, html, 其他]

标题： 福曼-里奇曲率在Vietoris-Rips复形上的高效分解及其数据应用 显示英文标题

标题： Efficient Decomposition of Forman-Ricci Curvature on Vietoris-Rips Complexes and Data Applications

Danillo Barros de Souza, Jonatas Teodomiro, Fernando A. N. Santos, Mengjun Ding, Weiqiang Sun, Mathieu Desroches, Jürgen Jost, Serafim Rodrigues

主题： 几何拓扑 (math.GT) ; 计算几何 (cs.CG) ; 离散数学 (cs.DM) ; 数据结构与算法 (cs.DS) ; 组合数学 (math.CO)

[64] arXiv:2504.21808 (交叉列表自 cs.LG) [中文pdf, pdf, html, 其他]

标题： 稳定轨迹聚类：一种高效的分割合并算法 显示英文标题

标题： Stable Trajectory Clustering: An Efficient Split and Merge Algorithm

Atieh Rahmani, Mansoor Davoodi, Justin M. Calabrese

主题： 机器学习 (cs.LG) ; 计算几何 (cs.CG)