Computational Geometry

Authors and titles for recent submissions

• Fri, 17 Jan 2025
• Thu, 16 Jan 2025
• Wed, 15 Jan 2025
• Tue, 14 Jan 2025
• Mon, 13 Jan 2025

See today's new changes

Fri, 17 Jan 2025

No updates for this time period.

Thu, 16 Jan 2025 (showing 1 of 1 entries )

[1] arXiv:2501.08745 (cross-list from math.MG) [pdf, html, other]

Title: Is magnitude 'generically continuous' for finite metric spaces?

Hirokazu Katsumasa, Emily Roff, Masahiko Yoshinaga

Comments: 18 pages, 3 figures

Subjects: Metric Geometry (math.MG); Computational Geometry (cs.CG); General Topology (math.GN); Machine Learning (stat.ML)

Wed, 15 Jan 2025 (showing 2 of 2 entries )

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

Title: Computational Geometry with Probabilistically Noisy Primitive Operations

David Eppstein, Michael T. Goodrich, Vinesh Sridhar

Comments: 28 pages, 6 figures

Subjects: Computational Geometry (cs.CG)

[3] arXiv:2501.07617 [pdf, other]

Title: A Greedy Algorithm for Low-Crossing Partitions for General Set Systems

Mónika Csikós (IRIF (UMR\_8243)), Alexandre Louvet (LIPN), Nabil Mustafa (LIPN)

Subjects: Computational Geometry (cs.CG)

Tue, 14 Jan 2025 (showing 2 of 2 entries )

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

Title: A Tight VC-Dimension Analysis of Clustering Coresets with Applications

Vincent Cohen-Addad, Andrew Draganov, Matteo Russo, David Saulpic, Chris Schwiegelshohn

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

[5] arXiv:2501.06328 (cross-list from math.NA) [pdf, html, other]

Title: Isometric simplices for high-order anisotropic mesh adaptation. Part I: Definition and existence of isometric triangulations

Arthur Bawin, André Garon, Jean-François Remacle

Comments: 24 pages, 12 figures

Subjects: Numerical Analysis (math.NA); Computational Geometry (cs.CG)

Mon, 13 Jan 2025 (showing 2 of 2 entries )

[6] arXiv:2501.05529 [pdf, other]

Title: Accelerating Computation of Stable Merge Tree Edit Distances using Parameterized Heuristics

Florian Wetzels, Heike Leitte, Christoph Garth

Subjects: Computational Geometry (cs.CG)

[7] arXiv:2501.06088 (cross-list from cs.RO) [pdf, other]

Title: Non-planar 3D Printing of Double Shells

Ioanna Mitropoulou, Amir Vaxman, Olga Diamanti, Benjamin Dillenburger

Subjects: Robotics (cs.RO); Computational Geometry (cs.CG)