Computational Geometry

Authors and titles for October 2025

[1] arXiv:2510.01931 [pdf, html, other]

Title: Minimum Selective Subset on Unit Disk Graphs and Circle Graphs

Bubai Manna

Subjects: Computational Geometry (cs.CG); Computational Complexity (cs.CC)

[2] arXiv:2510.01939 [pdf, html, other]

Title: Bifurcation: How to Explore a Tree

Sariel Har-Peled

Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)

[3] arXiv:2510.02856 [pdf, html, other]

Title: Local Routing on a Convex Polytope in R^3

Sreehari Chandran, R. Inkulu

Subjects: Computational Geometry (cs.CG)

[4] arXiv:2510.03810 [pdf, html, other]

Title: Cellular Learning: Scattered Data Regression in High Dimensions via Voronoi Cells

Shankar Prasad Sastry

Comments: 15 pages + 2 pages references; 3 figures; 4 tables; 1 algorithm

Subjects: Computational Geometry (cs.CG); Machine Learning (cs.LG)

[5] arXiv:2510.04553 [pdf, html, other]

Title: Fast Witness Persistence for MRI Volumes via Hybrid Landmarking

Jorge Leonardo Ruiz Williams

Subjects: Computational Geometry (cs.CG); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG)

[6] arXiv:2510.05896 [pdf, html, other]

Title: Algorithms and Lower Bounds for the Maximum Overlap of Two Polygons Under Translation

Mikkel Abrahamsen, Sujoy Bhore, Maike Buchin, Jacobus Conradi, Ce Jin, André Nusser, Carolin Rehs

Subjects: Computational Geometry (cs.CG)

[7] arXiv:2510.07955 [pdf, html, other]

Title: Robust Geometric Predicates for Bivariate Computational Topology

Petar Hristov, Ingrid Hotz, Talha Bin Masood

Subjects: Computational Geometry (cs.CG)

[8] arXiv:2510.09328 [pdf, html, other]

Title: Randomized HyperSteiner: A Stochastic Delaunay Triangulation Heuristic for the Hyperbolic Steiner Minimal Tree

Aniss Aiman Medbouhi, Alejandro García-Castellanos, Giovanni Luca Marchetti, Daniel Pelt, Erik J Bekkers, Danica Kragic

Subjects: Computational Geometry (cs.CG); Artificial Intelligence (cs.AI)

[9] arXiv:2510.09417 [pdf, html, other]

Title: VQhull: a Fast Planar Quickhull

Thomas Koopman, Jordy Aaldering, Bernard van Gastel, Sven-Bodo Scholz

Subjects: Computational Geometry (cs.CG)

[10] arXiv:2510.09431 [pdf, html, other]

Title: Quickhull is Usually Forward Stable

Thomas Koopman, Sven-Bodo Scholz

Subjects: Computational Geometry (cs.CG)

[11] arXiv:2510.10233 [pdf, html, other]

Title: Rigid-Invariant Sliced Wasserstein via Independent Embeddings

Peilin He, Zakk Heile, Jayson Tran, Alice Wang, Shrikant Chand

Subjects: Computational Geometry (cs.CG)

[12] arXiv:2510.03445 (cross-list from math.CO) [pdf, other]

Title: Note on the Number of Almost Ordinary Triangles

Adrian Dumitrescu, János Pach

Comments: 10 pages, 2 figures

Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)

[13] arXiv:2510.04870 (cross-list from cs.CC) [pdf, html, other]

Title: Counting Triangulations of Fixed Cardinal Degrees

Erin Chambers, Tim Ophelders, Anna Schenfisch, Julia Sollberger

Subjects: Computational Complexity (cs.CC); Computational Geometry (cs.CG)

[14] arXiv:2510.04918 (cross-list from cs.DS) [pdf, html, other]

Title: A Polynomial Space Lower Bound for Diameter Estimation in Dynamic Streams

Sanjeev Khanna, Ashwin Padaki, Krish Singal, Erik Waingarten

Comments: FOCS 2025

Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Computational Geometry (cs.CG)

[15] arXiv:2510.04936 (cross-list from cs.DM) [pdf, html, other]

Title: Discrete scalar curvature as a weighted sum of Ollivier-Ricci curvatures

Abigail Hickok, Andrew J. Blumberg

Comments: 30 pages, 2 figures

Subjects: Discrete Mathematics (cs.DM); Computational Geometry (cs.CG); Social and Information Networks (cs.SI); Machine Learning (stat.ML)

[16] arXiv:2510.05102 (cross-list from cs.LG) [pdf, html, other]

Title: TopInG: Topologically Interpretable Graph Learning via Persistent Rationale Filtration

Cheng Xin, Fan Xu, Xin Ding, Jie Gao, Jiaxin Ding

Comments: submitted to ICML 2025

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computational Geometry (cs.CG); Algebraic Topology (math.AT); Machine Learning (stat.ML)

[17] arXiv:2510.05944 (cross-list from math.AT) [pdf, html, other]

Title: Minimal Unimodal Decomposition is NP-Hard on Graphs

Mishal Assif P K, Yuliy Baryshnikov

Subjects: Algebraic Topology (math.AT); Computational Geometry (cs.CG); Statistics Theory (math.ST)

[18] arXiv:2510.12700 (cross-list from cs.LG) [pdf, html, other]

Title: Topological Signatures of ReLU Neural Network Activation Patterns

Vicente Bosca, Tatum Rask, Sunia Tanweer, Andrew R. Tawfeek, Branden Stone

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computational Geometry (cs.CG); Algebraic Topology (math.AT); Machine Learning (stat.ML)