We gratefully acknowledge support from
the Simons Foundation and member institutions.

Computational Geometry

Authors and titles for recent submissions

[ total of 15 entries: 1-15 ]
[ showing up to 25 entries per page: fewer | more ]

Fri, 5 Dec 2025

[1]  arXiv:2512.05040 (cross-list from math.MG) [pdf, ps, other]
Title: Geometric Data Science
Authors: Olga D Anosova, Vitaliy A Kurlin
Comments: Questions and comments are welcome at [email protected]. The latest version is at this http URL
Subjects: Metric Geometry (math.MG); Materials Science (cond-mat.mtrl-sci); Computational Geometry (cs.CG)
[2]  arXiv:2512.04795 (cross-list from math.CO) [pdf, ps, other]
Title: Unavoidable patterns and plane paths in dense topological graphs
Authors: Balázs Keszegh, Andrew Suk, Gábor Tardos, Ji Zeng
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)

Thu, 4 Dec 2025

[3]  arXiv:2512.04074 [pdf, ps, other]
Title: Well-quasi-orders on embedded planar graphs
Authors: Corentin Lunel, Clément Maria
Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Geometric Topology (math.GT)
[4]  arXiv:2512.03843 (cross-list from cs.DS) [pdf, ps, other]
Title: Robust Algorithms for Path and Cycle Problems in Geometric Intersection Graphs
Authors: Malory Marin, Jean-Florent Raymond, Rémi Watrigant
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)
[5]  arXiv:2512.03124 (cross-list from cs.DS) [pdf, ps, other]
Title: On the Complexity of the Ordered Covering Problem in Distance Geometry
Authors: Michael Souza, Júlio Araújo, John Kesley Costa, Carlile Lavor
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)

Wed, 3 Dec 2025

[6]  arXiv:2512.02779 [pdf, ps, other]
Title: Devil's Games and $\text{Q}\mathbb{R}$: Continuous Games complete for the First-Order Theory of the Reals
Authors: Lucas Meijer, Arnaud de Mesmay, Tillmann Miltzow, Marcus Schaefer, Jack Stade
Comments: 65 pages, 37 figures
Subjects: Computational Geometry (cs.CG); Computational Complexity (cs.CC); Logic in Computer Science (cs.LO)
[7]  arXiv:2512.02663 [pdf, ps, other]
Title: Theoretical analysis of beaconless geocast protocols in 1D
Authors: Joachim Gudmundsson, Irina Kostitsyna, Maarten Löffler, Tobias Müller, Vera Sacristán, Rodrigo I. Silveira
Comments: 29 pages
Subjects: Computational Geometry (cs.CG); Distributed, Parallel, and Cluster Computing (cs.DC)

Tue, 2 Dec 2025

[8]  arXiv:2512.01501 [pdf, ps, other]
Title: A Unified Framework for N-Dimensional Visualization and Simulation: Implementation and Evaluation including 4D Boolean
Authors: Hirohito Arai
Comments: 16 pages, 9 figures, 5 tables v2: Corrected a typo in the title metadata
Subjects: Computational Geometry (cs.CG); Graphics (cs.GR)
[9]  arXiv:2512.00821 [pdf, ps, other]
Title: Computing the Bottleneck Distance between Persistent Homology Transforms
Authors: Michael Kerber, Elena Xinyi Wang
Subjects: Computational Geometry (cs.CG)
[10]  arXiv:2512.01795 (cross-list from physics.soc-ph) [pdf, ps, other]
Title: The Hidden Cost of Straight Lines: Quantifying Misallocation Risk in Voronoi-based Service Area Models
Authors: JA Torrecilla Pinero (1), JM Ceballos Martínez (1), A Cuartero Sáez (2), P Plaza Caballero (1), A Cruces López (1) ((1) Universidad de Extremadura, (2) Universidad de Extremadura)
Comments: 20 pages, 18 figures, reproducibility repository included
Subjects: Physics and Society (physics.soc-ph); Computational Geometry (cs.CG)
[11]  arXiv:2512.00659 (cross-list from cs.RO) [pdf, ps, other]
Title: Fast, Robust, Permutation-and-Sign Invariant SO(3) Pattern Alignment
Authors: Anik Sarker, Alan T. Asbeck
Subjects: Robotics (cs.RO); Computational Geometry (cs.CG); Computer Vision and Pattern Recognition (cs.CV)
[12]  arXiv:2512.00097 (cross-list from cs.AI) [pdf, ps, other]
Title: Gold-Medal-Level Olympiad Geometry Solving with Efficient Heuristic Auxiliary Constructions
Authors: Boyan Duan, Xiao Liang, Shuai Lu, Yaoxiang Wang, Yelong Shen, Kai-Wei Chang, Ying Nian Wu, Mao Yang, Weizhu Chen, Yeyun Gong
Subjects: Artificial Intelligence (cs.AI); Computational Geometry (cs.CG)

Mon, 1 Dec 2025

[13]  arXiv:2511.22526 [pdf, ps, other]
Title: Edge-Constrained Hamiltonian Paths on a Point Set
Authors: Todor Antić, Aleksa Džuklevski, Jiří Fiala, Jan Kratochvíl, Giuseppe Liotta, Morteza Saghafian, Maria Saumell, Johannes Zink
Comments: Appears in Proc. 51st International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2026)
Subjects: Computational Geometry (cs.CG)
[14]  arXiv:2511.22508 [pdf, ps, other]
Title: Hypergraphs as Metro Maps: Drawing Paths with Few Bends in Trees, Cacti, and Plane 4-Graphs
Authors: Sabine Cornelsen, Henry Förster, Siddharth Gupta, Stephen Kobourov, Johannes Zink
Comments: Appears in Proc. 51st International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2026)
Subjects: Computational Geometry (cs.CG)
[15]  arXiv:2511.21754 [pdf, ps, other]
Title: Arc Spline Approximation of Envelopes of Evolving Planar Domains
Authors: Jana Vráblíková, Bert Jüttler
Comments: 31 pages (+ references), 19 figures
Subjects: Computational Geometry (cs.CG)
[ total of 15 entries: 1-15 ]
[ showing up to 25 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, cs, new, 2512, contact, help  (Access key information)