Computational Geometry

Authors and titles for recent submissions

• Thu, 21 Nov 2024
• Wed, 20 Nov 2024
• Tue, 19 Nov 2024
• Mon, 18 Nov 2024
• Fri, 15 Nov 2024

See today's new changes

Thu, 21 Nov 2024 (showing 1 of 1 entries )

[1] arXiv:2411.13171 [pdf, other]

Title: Parameterized Geometric Graph Modification with Disk Scaling

Fedor V. Fomin, Petr A. Golovach, Tanmay Inamdar, Saket Saurabh, Meirav Zehavi

Comments: To appear in ITCS 2025

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

Wed, 20 Nov 2024 (showing 2 of 2 entries )

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

Title: Multipacking in Euclidean Plane

Arun Kumar Das, Sandip Das, Sk Samim Islam, Ritam M Mitra, Bodhayan Roy

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

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

Title: Sorted Consecutive Occurrence Queries in Substrings

Waseem Akram, Takuya Mieno

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

Tue, 19 Nov 2024 (showing 2 of 2 entries )

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

Title: Computing Conforming Partitions with Low Stabbing Number for Rectilinear Polygons

Therese Biedl, Stephane Durocher, Debajyoti Mondal, Rahnuma Islam Nishat, Bastien Rivier

Comments: 29 pages, 17 figures, accepted to WALCOM 2025

Subjects: Computational Geometry (cs.CG)

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

Title: gDist: Efficient Distance Computation between 3D Meshes on GPU

Peng Fang, Wei Wang, Ruofeng Tong, Hailong Li, Min Tang

Subjects: Graphics (cs.GR); Computational Geometry (cs.CG); Performance (cs.PF)

Mon, 18 Nov 2024 (showing 4 of 4 entries )

[6] arXiv:2411.10388 [pdf, other]

Title: When alpha-complexes collapse onto codimension-1 submanifolds

Dominique Attali, Mattéo Clémot, Bianca B. Dornelas, André Lieutier

Comments: 55 pages, 24 figures

Subjects: Computational Geometry (cs.CG)

[7] arXiv:2411.10319 [pdf, other]

Title: Ranking and Unranking of the Planar Embeddings of a Planar Graph

Giuseppe Di Battista, Fabrizio Grosso, Giulia Maragno, Maurizio Patrignani

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

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

Title: Constant Workspace Algorithms for Computing Relative Hulls in the Plane

Himanshu Chhabra, R. Inkulu

Subjects: Computational Geometry (cs.CG)

[9] arXiv:2411.10207 (cross-list from math.HO) [pdf, html, other]

Title: Insights from a workshop on gamification of research in mathematics and computer science

Alexis Langlois-Rémillard, Élise Raphael, Erika Roldan

Comments: 16 pages, 11 figures

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

Fri, 15 Nov 2024 (showing 1 of 1 entries )

[10] arXiv:2411.08972 (cross-list from cs.GT) [pdf, other]

Title: Designing Automated Market Makers for Combinatorial Securities: A Geometric Viewpoint

Prommy Sultana Hossain, Xintong Wang, Fang-Yi Yu

Comments: 38 pages, 1 figure, accepted at SODA'25

Subjects: Computer Science and Game Theory (cs.GT); Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)