Computational Geometry

Authors and titles for recent submissions

• Wed, 12 Mar 2025
• Tue, 11 Mar 2025
• Mon, 10 Mar 2025
• Fri, 7 Mar 2025
• Thu, 6 Mar 2025

See today's new changes

Wed, 12 Mar 2025 (showing 2 of 2 entries )

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

Title: Algorithms for Distance Problems in Continuous Graphs

Sergio Cabello, Delia Garijo, Antonia Kalb, Fabian Klute, Irene Parada, Rodrigo I. Silveira

Comments: 32 pages

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

[2] arXiv:2503.08365 (cross-list from math.CO) [pdf, html, other]

Title: Crossing Number of 3-Plane Drawings

Miriam Goetze, Michael Hoffmann, Ignaz Rutter, Torsten Ueckerdt

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

Tue, 11 Mar 2025 (showing 3 of 3 entries )

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

Title: Geometric realizations of dichotomous ordinal graphs

Patrizio Angelini, Sabine Cornelsen, Carolina Haase, Michael Hoffmann, Eleni Katsanou, Fabrizio Montecchiani, Raphael Steiner, Antonios Symvonis

Comments: 20 pages, 9 figures, accepted to Symposium of Computational Geometry 2025

Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

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

Title: General Position Subset Selection in Line Arrangements

Adrian Dumitrescu

Comments: 8 pages, 3 figures. To appear in Proceedings of the 17th International Conference on Algorithms and Complexity (CIAC 2025)

Subjects: Computational Geometry (cs.CG)

[5] arXiv:2503.06833 (cross-list from cs.DB) [pdf, html, other]

Title: Approximate Hausdorff Distance for Multi-Vector Databases

Dongfang Zhao

Subjects: Databases (cs.DB); Computational Geometry (cs.CG)

Mon, 10 Mar 2025 (showing 4 of 4 entries )

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

Title: Chasing puppies on orthogonal straight-line plane graphs

Johanna Ockenfels, Yoshio Okamoto, Patrick Schnider

Subjects: Computational Geometry (cs.CG)

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

Title: On Triangular Separation of Bichromatic Point Sets

Helena Bergold, Arun Kumar Das, Robert Lauff, Manfred Scheucher, Felix Schröder, Marie Diana Sieper

Subjects: Computational Geometry (cs.CG)

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

Title: Object Packing and Scheduling for Sequential 3D Printing: a Linear Arithmetic Model and a CEGAR-inspired Optimal Solver

Pavel Surynek, Vojtěch Bubník, Lukáš Matěna, Petr Kubiš

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

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

Title: Dynamic Indexing Through Learned Indices with Worst-case Guarantees

Emil Toftegaard Gæde, Ivor van der Hoog, Eva Rotenberg, Tord Stordalen

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

Fri, 7 Mar 2025

No updates for this time period.

Thu, 6 Mar 2025 (showing 3 of 3 entries )

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

Title: Saturated Drawings of Geometric Thickness k

Patricia Bachmann, Anna Brötzner, Miriam Goetze, Philipp Kindermann, Matthias Pfretzschner, Soeren Terziadis

Subjects: Computational Geometry (cs.CG)

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

Title: Nearest Neighbor Searching in a Dynamic Simple Polygon

Sarita de Berg, Frank Staals

Comments: 22 pages, 12 figures, to be presented at SoCG 2025

Subjects: Computational Geometry (cs.CG)

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

Title: Sublinear Data Structures for Nearest Neighbor in Ultra High Dimensions

Martin G. Herold, Danupon Nanongkai, Joachim Spoerhase, Nithin Varma, Zihang Wu

Comments: to be published in SoCG2025

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