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

Computational Geometry

Authors and titles for recent submissions

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

Fri, 20 Mar 2026

[1]  arXiv:2603.19061 [pdf, ps, other]
Title: Hardness of High-Dimensional Linear Classification
Authors: Alexander Munteanu, Simon Omlor, Jeff M. Phillips
Comments: SoCG 2026
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Machine Learning (stat.ML)
[2]  arXiv:2603.18812 [pdf, ps, other]
Title: Central Triangulation under Parallel Flip Operations: The CG:SHOP Challenge 2026
Authors: Oswin Aichholzer, Joseph Dorfer, Sándor P. Fekete, Phillip Keldenich, Peter Kramer, Stefan Schirra
Comments: 10 pages, 6 figures, 2 tables
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[3]  arXiv:2603.18283 [pdf, ps, other]
Title: Turnpike with Uncertain Measurements: Triangle-Equality ILP with a Deterministic Recovery Guarantee
Authors: C. S. Elder, Guillaume Marçais, Carl Kingsford
Comments: 16 pages, 4 figures
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)
[4]  arXiv:2603.18997 (cross-list from math.CO) [pdf, ps, other]
Title: Product Structure and Treewidth of Hyperbolic Uniform Disk Graphs
Authors: Thomas Bläsius, Emil Dohse, Deborah Haun, Laura Merker
Comments: An extended abstract of this paper is published in the Proceedings of the 42nd International Symposium on Computational Geometry (SoCG 2026)
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)
[5]  arXiv:2603.18929 (cross-list from math.MG) [pdf, ps, other]
Title: On the Duality of Coverings in Hilbert Geometry
Authors: Sunil Arya, David M. Mount
Subjects: Metric Geometry (math.MG); Computational Geometry (cs.CG)
[6]  arXiv:2603.18458 (cross-list from math.OC) [pdf, ps, other]
Title: Axis-Aligned Relaxations for Mixed-Integer Nonlinear Programming
Authors: Haisheng Zhu, Taotao He, Mohit Tawarmalani
Subjects: Optimization and Control (math.OC); Computational Geometry (cs.CG); Mathematical Software (cs.MS)

Thu, 19 Mar 2026

[7]  arXiv:2603.17865 [pdf, ps, other]
Title: Approximation by Quad Meshes in Laguerre Geometry
Authors: A. Ramos-Cisneros, M. Skopenkov, H. Pottmann
Comments: 26 pages 19 figures
Subjects: Computational Geometry (cs.CG); Differential Geometry (math.DG)
[8]  arXiv:2603.17128 (cross-list from cs.DS) [pdf, ps, other]
Title: Upward Book Embeddings of Partitioned Digraphs
Authors: Giordano Da Lozzo, Fabrizio Frati, Ignaz Rutter
Comments: Appears in SoCG '26
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)

Wed, 18 Mar 2026

[9]  arXiv:2603.16510 [pdf, ps, other]
Title: Minimum Exposure Motion Planning
Authors: Sarita de Berg, Joachim Gudmundsson, Peter Kramer, Christian Rieck, Sampson Wong
Comments: 20 pages, 8 figures
Subjects: Computational Geometry (cs.CG)
[10]  arXiv:2603.16366 [pdf, ps, other]
Title: DimFlux: Force-Directed Additive Line Diagrams
Authors: Marcel Nöhre, Dominik Dürrschnabel, Bernhard Ganter, Gerd Stumme
Comments: Submitted to CONCEPTS 2026
Subjects: Computational Geometry (cs.CG)

Tue, 17 Mar 2026

[11]  arXiv:2603.15488 (cross-list from math.OC) [pdf, ps, other]
Title: Minimal enclosing balls via geodesics
Authors: Ariel Goodwin, Adrian S. Lewis
Comments: 9 pages, 1 figure
Subjects: Optimization and Control (math.OC); Computational Geometry (cs.CG)
[12]  arXiv:2603.14293 (cross-list from cs.DS) [pdf, ps, other]
Title: Improved Online Hitting Set Algorithms for Structured and Geometric Set Systems
Authors: Sujoy Bhore, Anupam Gupta, Amit Kumar
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)

Fri, 13 Mar 2026

[13]  arXiv:2603.12106 [pdf, ps, other]
Title: Space-Efficient Approximate Spherical Range Counting in High Dimensions
Authors: Andreas Kalavas, Ioannis Psarros
Comments: 22 pages
Subjects: Computational Geometry (cs.CG)
[14]  arXiv:2603.11898 [pdf, ps, other]
Title: On strictly output sensitive color frequency reporting
Authors: Erwin Glazenburg, Frank Staals
Subjects: Computational Geometry (cs.CG)
[15]  arXiv:2603.11851 [pdf, other]
Title: Fast and exact visibility on digitized shapes and application to saliency-aware normal estimation
Authors: Romain Negro (LAMA), Jacques-Olivier Lachaud (LAMA)
Journal-ref: DGMM 2025: 4th International Conference on Discrete Geometry and Mathematical Morphology 2025, Michael Wilkinson; Jiri Kosinka, Nov 2025, Groningen, France. pp.31-43
Subjects: Computational Geometry (cs.CG)
[16]  arXiv:2603.11775 [pdf, ps, other]
Title: Approximate Dynamic Nearest Neighbor Searching in a Polygonal Domain
Authors: Joost van der Laan, Frank Staals, Lorenzo Theunissen
Comments: Full version of our SoCG 2026 paper
Subjects: Computational Geometry (cs.CG)
[17]  arXiv:2603.11885 (cross-list from math.CO) [pdf, ps, other]
Title: On the maximum number of tangencies among $1$-intersecting curves
Authors: Eyal Ackerman, Balázs Keszegh
Comments: 24 pages, 9 figures, to appear in SoCG 2026
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)
[ total of 17 entries: 1-17 ]
[ showing up to 25 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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