Computational Geometry

Authors and titles for recent submissions

• Wed, 29 Jan 2025
• Tue, 28 Jan 2025
• Mon, 27 Jan 2025
• Fri, 24 Jan 2025
• Thu, 23 Jan 2025

See today's new changes

Fri, 24 Jan 2025 (continued, showing last 2 of 3 entries )

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

Title: Polyhedral Collision Detection via Vertex Enumeration

Andrew Cinar, Yue Zhao, Forrest Laine

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

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

Title: The algorithmic Fried Potato Problem in two dimensions

Francisco Criado, Francisco Santos

Comments: 6 pages. This is a conference "extended abstract", but it contains full details and proofs and no further publication is intended

Journal-ref: In "Discrete Mathematics Days 2024". D. Garijo, D. Orden and F. Santos eds, Editorial Universidad de Alcal\'a, 2024, pp. 53-58

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

Thu, 23 Jan 2025 (showing 2 of 2 entries )

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

Title: Transforming Dogs on the Line: On the Fr\'echet Distance Under Translation or Scaling in 1D

Lotte Blank, Jacobus Conradi, Anne Driemel, Benedikt Kolbe, André Nusser, Marena Richter

Subjects: Computational Geometry (cs.CG)

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

Title: Faster Fr\'echet Distance under Transformations

Kevin Buchin, Maike Buchin, Zijin Huang, André Nusser, Sampson Wong

Comments: under submission

Subjects: Computational Geometry (cs.CG)