Computational Geometry

Authors and titles for recent submissions

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

[1] arXiv:2605.13834 (cross-list from cs.LG) [pdf, ps, other]: Title: Topology-Preserving Neural Operator Learning via Hodge Decomposition

Authors: Dongzhe Zheng, Tao Zhong, Christine Allen-Blanchette

Comments: Accepted at ICML 2026. Code available at this https URL

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

[2] arXiv:2605.10996 [pdf, ps, other]: Title: Towards Scalable Persistence-Based Topological Optimization

Authors: Abderrahim Bendahi, Alexandre Duplessis, Arnaud Fickinger

Subjects: Computational Geometry (cs.CG); Artificial Intelligence (cs.AI); Graphics (cs.GR); Optimization and Control (math.OC)
[3] arXiv:2605.12253 (cross-list from math.CO) [pdf, ps, other]: Title: Two Results on Outer-String Graphs

Authors: Todor Antić, Vít Jelínek, Jan Kratochvíl, Peter Stumpf

Comments: 17pages, 14 figures

Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)
[4] arXiv:2605.11313 (cross-list from cs.DS) [pdf, ps, other]: Title: Performance bounds for nearest neighbor search with k-d trees

Authors: Marco Bazzani, Sanjoy Dasgupta

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

[5] arXiv:2605.10692 [pdf, ps, other]: Title: Charting the Diameter Computation Landscape on Intersection Graphs in the Plane

Authors: Timothy M. Chan, Hsien-Chih Chang, Jie Gao, Sándor Kisfaludi-Bak, Hung Le, Da Wei Zheng

Comments: 39 pages, ICALP 2026

Subjects: Computational Geometry (cs.CG)
[6] arXiv:2605.09866 [pdf, ps, other]: Title: Higher-order Persistence Diagrams

Authors: Charles Fanning, Mehmet Aktas

Comments: 21 pages, 5 figures

Subjects: Computational Geometry (cs.CG); Algebraic Topology (math.AT); Functional Analysis (math.FA)
[7] arXiv:2605.09234 [pdf, ps, other]: Title: Nearly-Tight Bounds for Vertical Decomposition in Three and Four Dimensions

Authors: Pankaj K. Agarwal, Esther Ezra, Micha Sharir

Subjects: Computational Geometry (cs.CG)
[8] arXiv:2605.10895 (cross-list from cs.DS) [pdf, ps, other]: Title: FPT Approximation Schemes for Min-Sum Radii and Min-Sum Diameters Clustering

Authors: Fabrizio Grandoni, Anupam Gupta, Jatin Yadav

Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)
[9] arXiv:2605.09464 (cross-list from cs.DS) [pdf, ps, other]: Title: The Impossibility of Simultaneous Time and I/O Optimality for The Planar Maxima and Convex Hull Problems

Authors: Peyman Afshani, Gerth Stølting Brodal, Nodari Sitchinava

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

[10] arXiv:2605.07882 [pdf, ps, other]: Title: Touring a Sequence of Orthogonal Polygons

Authors: Katrin Casel, Sándor Kisfaludi-Bak, Linda Kleist, Jeroen S.K. Lamme, Eunjin Oh, Yanheng Wang

Comments: 29 pages; accepted at ICALP 2026

Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[11] arXiv:2605.07523 [pdf, ps, other]: Title: Instance and Universally Optimal Bounds for Imprecise Pareto Fronts

Authors: Sarita de Berg, Nynne Maria Foldager Bække, Frida Astrup Eriksen, Ivor van der Hoog, Eva Rotenberg, Daniel Rutschmann

Subjects: Computational Geometry (cs.CG)
[12] arXiv:2605.07570 (cross-list from cs.DS) [pdf, ps, other]: Title: Coordinated Motion Planning is FPT on Discretized Simple Polygons

Authors: Argyrios Deligkas, Eduard Eiben, Robert Ganian, Iyad Kanj

Comments: A short version of this manuscript appears in the proceedings of ICALP 2026

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

[13] arXiv:2605.06408 [pdf, ps, other]: Title: Scalable GPU Construction of 3D Voronoi and Power Diagrams

Authors: Bernardo Taveira, Carl Lindström, Maryam Fatemi, Lars Hammarstrand, Fredrik Kahl

Subjects: Computational Geometry (cs.CG)
[14] arXiv:2605.05917 [pdf, ps, other]: Title: A Constant-Factor Approximation for Continuous Dynamic Time Warping in 2D

Authors: Kevin Buchin, Maike Buchin, Jan Erik Swiadek, Sampson Wong

Comments: Appearing in ICALP 2026

Subjects: Computational Geometry (cs.CG)
[15] arXiv:2605.06061 (cross-list from cs.LG) [pdf, ps, other]: Title: Geometry-Aware Simplicial Message Passing

Authors: Elena Xinyi Wang, Bastian Rieck

Subjects: Machine Learning (cs.LG); Computational Geometry (cs.CG); Algebraic Topology (math.AT)
[16] arXiv:2605.05778 (cross-list from q-bio.QM) [pdf, ps, other]: Title: Planar morphometry via functional shape data analysis and quasi-conformal mappings

Authors: Hangyu Li, Gary P. T. Choi

Subjects: Quantitative Methods (q-bio.QM); Computational Geometry (cs.CG); Numerical Analysis (math.NA)

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