Computational Geometry

Authors and titles for April 2025

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

Title: Matching random colored points with rectangles (Corrigendum)

Josué Corujo, Paul Horn, Pablo Pérez-Lantero

Subjects: Computational Geometry (cs.CG)

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

Title: Determining Sphere Radius through Pairwise Distances

Boris Sukhovilov

Comments: 10 pages, we share the implementation of our method as open source code at this https URL

Subjects: Computational Geometry (cs.CG); Computer Vision and Pattern Recognition (cs.CV)

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

Title: Instance-Optimal Imprecise Convex Hull

Sarita de Berg, Ivor van der Hoog, Eva Rotenberg, Daniel Rutschmann, Sampson Wong

Subjects: Computational Geometry (cs.CG)

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

Title: Investigating Simple Drawings of $K_n$ using SAT

Helena Bergold, Manfred Scheucher

Comments: arXiv admin note: text overlap with arXiv:2305.09432

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

[5] arXiv:2504.03558 [pdf, other]

Title: Finding a Shortest Curve that Separates Few Objects from Many

Therese Biedl, Éric Colin de Verdière, Fabrizio Frati, Anna Lubiw, Günter Rote

Comments: 45 pages, 19 figures, 13 appendices. This paper will appear, without appendices, in the proceedings of the 41st International Symposium on Computational Geometry (SoCG 2025), Kanazawa, Japan; ed. Oswin Aichholzer and Haitao Wang; Leibniz International Proceedings in Informatics (LIPIcs), Vol. 332, Article 15

Subjects: Computational Geometry (cs.CG)

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

Title: Optimization of a Triangular Delaunay Mesh Generator using Reinforcement Learning

Will Thacher, Per-Olof Persson, Yulong Pan

Subjects: Computational Geometry (cs.CG)

[7] arXiv:2504.03865 [pdf, other]

Title: Towards an Optimal Bound for the Interleaving Distance on Mapper Graphs

Erin Wolf Chambers, Ishika Ghosh, Elizabeth Munch, Sarah Percival, Bei Wang

Subjects: Computational Geometry (cs.CG)

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

Title: Minimum Non-Obtuse Triangulations: The CG:SHOP Challenge 2025

Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Stefan Schirra

Comments: 11 pages, 3 figures

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

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

Title: Shelling and Sinking Graphs on the Sphere

Jeff Erickson, Christian Howard

Comments: 28 pages, 12 figures. Full version of a paper to appear at SOCG 2025

Subjects: Computational Geometry (cs.CG)

[10] arXiv:2504.00032 (cross-list from cs.CV) [pdf, html, other]

Title: Skeletonization Quality Evaluation: Geometric Metrics for Point Cloud Analysis in Robotics

Qingmeng Wen, Yu-Kun Lai, Ze Ji, Seyed Amir Tafrishi

Comments: 15 pages, 12 figures, under-review

Subjects: Computer Vision and Pattern Recognition (cs.CV); Computational Geometry (cs.CG); Robotics (cs.RO)

[11] arXiv:2504.00292 (cross-list from cs.RO) [pdf, html, other]

Title: Co-design Optimization of Moving Parts for Compliance and Collision Avoidance

Amir M. Mirzendehdel, Morad Behandish

Journal-ref: Computer-Aided Design (2023)

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

[12] arXiv:2504.00916 (cross-list from math.GT) [pdf, html, other]

Title: Crossing number inequalities for curves on surfaces

Alfredo Hubard, Hugo Parlier

Comments: 18 pages, 6 figures

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

[13] arXiv:2504.00932 (cross-list from math.CO) [pdf, other]

Title: Strongly sublinear separators and bounded asymptotic dimension for sphere intersection graphs

James Davies, Agelos Georgakopoulos, Meike Hatzel, Rose McCarty

Comments: 20 pages, 2 figures

Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Metric Geometry (math.MG)

[14] arXiv:2504.01113 (cross-list from math.ST) [pdf, html, other]

Title: Confidence Bands for Multiparameter Persistence Landscapes

Inés García-Redondo, Anthea Monod, Qiquan Wang

Comments: 11 pages, 1 figure

Subjects: Statistics Theory (math.ST); Computational Geometry (cs.CG); Algebraic Topology (math.AT)

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

Title: A PTAS for Travelling Salesman Problem with Neighbourhoods Over Parallel Line Segments of Similar Length

Benyamin Ghaseminia, Mohammad R. Salavatipour

Comments: An extended abstract to appear in proceedings of SoCG 2025

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

[16] arXiv:2504.03942 (cross-list from math.GT) [pdf, html, other]

Title: A Practical Algorithm for Knot Factorisation

Alexander He, Eric Sedgwick, Jonathan Spreer

Comments: 36 pages, 14 figures. A short version will appear in the proceedings for SoCG 2025; this full version includes details omitted from the SoCG version

Subjects: Geometric Topology (math.GT); Computational Geometry (cs.CG)

[17] arXiv:2504.04361 (cross-list from math.AT) [pdf, html, other]

Title: On the cosine similarity and orthogonality between persistence diagrams

Azmeer Nordin, Mohd Salmi Md Noorani, Nurulkamal Masseran, Mohd Sabri Ismail, Nur Firyal Roslan

Comments: 25 pages, 4 figures

Subjects: Algebraic Topology (math.AT); Computational Geometry (cs.CG)

[18] arXiv:2504.04594 (cross-list from math.MG) [pdf, other]

Title: Distinct Distances Between a Line and Strip

Sanjana Das, Adam Sheffer

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