Computational Geometry

Authors and titles for recent submissions

• Mon, 29 Jun 2026
• Fri, 26 Jun 2026
• Thu, 25 Jun 2026
• Wed, 24 Jun 2026
• Tue, 23 Jun 2026

See today's new changes

Mon, 29 Jun 2026 (showing 1 of 1 entries )

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

Title: Unbent collections of non-planar $s$-grid-drawing

Therese Biedl

Comments: To appear at CCCG 2026

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

Fri, 26 Jun 2026 (showing 5 of 5 entries )

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

Title: A unified cell-merge algorithm for generating diverse Voronoi diagrams and new tessellations based on spatial chromatic model

Weining Zhu

Comments: 14 pages, 6 figures, and 2 tables

Subjects: Computational Geometry (cs.CG)

[3] arXiv:2606.27055 (cross-list from astro-ph.EP) [pdf, html, other]

Title: Solarsystem: A Validated Lightweight Python Package for Planetary Positions and Solar-Lunar Event Calculations

Ioannis Nasios

Subjects: Earth and Planetary Astrophysics (astro-ph.EP); Instrumentation and Methods for Astrophysics (astro-ph.IM); Solar and Stellar Astrophysics (astro-ph.SR); Computational Geometry (cs.CG); Software Engineering (cs.SE)

[4] arXiv:2606.26766 (cross-list from cs.SI) [pdf, html, other]

Title: Effective Resistance-Based Graph Sparsification and Community Detection

Jayanta Pari, Pratibha Bhandari, Soumyendu Raha

Subjects: Social and Information Networks (cs.SI); Computational Geometry (cs.CG); Dynamical Systems (math.DS)

[5] arXiv:2606.26591 (cross-list from math.OC) [pdf, other]

Title: Three-Objective Integral R2 Subset Selection: NP-Hardness and Submodular Approximation

Michael T. M. Emmerich

Comments: 24 pages, reproducibility github repository this http URL

Subjects: Optimization and Control (math.OC); Computational Geometry (cs.CG); Neural and Evolutionary Computing (cs.NE)

[6] arXiv:2606.26399 (cross-list from cs.AI) [pdf, html, other]

Title: Geometry-Aware MCTS for Extremal Problems in Combinatorial Geometry

Luoning Zhang, Xu Zhuang, Tianhao Wang, Nathan Kaplan

Subjects: Artificial Intelligence (cs.AI); Computational Geometry (cs.CG); Machine Learning (cs.LG); Combinatorics (math.CO)

Thu, 25 Jun 2026 (showing 5 of 5 entries )

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

Title: Furthest Pair Requires Quadratic Time in Superconstant Dimension under SETH

Barna Saha, Yinzhan Xu, Christopher Ye

Comments: 44 pages, 4 figures

Subjects: Computational Geometry (cs.CG); Computational Complexity (cs.CC)

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

Title: Sharp approximate Carathéodory theorem and application to iterated Delaunay refinement

Raphaël Tinarrage

Comments: Extended, corrected, and substantially strengthened version of Chapter 2 of arXiv:2112.07573. 61 pages, 3 figures, 2 tables

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

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

Title: Segment Watchman Routes

Anna Brötzner, Omrit Filtser, Bengt J. Nilsson, Christian Rieck, Christiane Schmidt

Comments: 19 pages, 10 figures, accepted to the 51st International Symposium on Mathematical Foundations of Computer Science (MFCS 2026)

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

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

Title: Minimum-Weight Steiner Triangulation of Convex Polygons Requires Interior Steiner Points

David Eppstein, Zahra Hadizadeh

Comments: 23 pages, 1 figure

Subjects: Computational Geometry (cs.CG)

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

Title: Hodge Spectral Surrogates for Topology-Constrained Optimization

Satoshi Kanno, Yoshi-aki Shimada

Comments: 63 pages, 13 figures

Subjects: Algebraic Topology (math.AT); Computational Geometry (cs.CG); Mathematical Physics (math-ph); Quantum Physics (quant-ph)

Wed, 24 Jun 2026 (showing 2 of 2 entries )

[12] arXiv:2606.24276 [pdf, other]

Title: How to~Peel Fully Convex Digital Sets

Fabien Feschet (LIMOS), Jacques-Olivier Lachaud (LAMA)

Journal-ref: 5th International Joint Conference on Discrete Geometry and Mathematical Morphology, M. Wilkinson, J. Kosinka, Nov 2025, Groningen, Netherlands. pp.77-89

Subjects: Computational Geometry (cs.CG)

[13] arXiv:2606.23859 [pdf, other]

Title: Canopies: A Generalization of Vines and Vineyards for Parameterized Persistence

Barbara Giunti, Elizabeth Munch

Subjects: Computational Geometry (cs.CG)

Tue, 23 Jun 2026 (showing 8 of 8 entries )

[14] arXiv:2606.23365 [pdf, other]

Title: Exact and Fast Subset Selection Algorithms for the Bi-objective Integral R2 Indicator

Michael T.M. Emmerich

Comments: 5 Figures, 17 Pages

Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)

[15] arXiv:2606.21209 [pdf, html, other]

Title: Arc-Length Parameterized Interpolating Splines

Dafna K. Matsegora, Stephen M. Watt

Subjects: Computational Geometry (cs.CG); Computer Vision and Pattern Recognition (cs.CV); Mathematical Software (cs.MS); Numerical Analysis (math.NA)

[16] arXiv:2606.21159 [pdf, other]

Title: DPLAN: Minimal Connectivity to Floorplan Generation

Rohit Lohani, Krishnendra Shekhawat

Subjects: Computational Geometry (cs.CG); Graphics (cs.GR); Robotics (cs.RO); Combinatorics (math.CO)

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

Title: Exact Nonnegative Matrix Factorization via Cone-Ray Witnesses: Obtuseness Ranking, Saturation Curves, and an Augmented Alt-LP Breakthrough

Mithil Ramteke

Comments: 10 pages. Code and reproducibility data: this https URL

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

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

Title: A Three Axis Evaluation Framework for Mapper Algorithms

Annesha Sen, Shivam Singh, S. P. Tiwari

Comments: 40 pages, 16 figures, 8 tables

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

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

Title: GK-Mapper: A Stability Framework for Gustafson-Kessel Fuzzy Mapper Graphs

Annesha Sen, Shivam Singh, S. P. Tiwari

Comments: 29 pages, 7 figures, 1 table

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

[20] arXiv:2606.21604 (cross-list from cs.LG) [pdf, html, other]

Title: Learning to Place Guards by Reinforcement: A Geo-Free Neural Policy for the Vertex-Guard Art Gallery Problem

Domagoj Ševerdija, Jurica Maltar, Nathan Chappel, Domagoj Matijević

Comments: 29 pages, 8 figures

Subjects: Machine Learning (cs.LG); Computational Geometry (cs.CG)

[21] arXiv:2606.21084 (cross-list from math.AT) [pdf, other]

Title: Persistent Homology and Equivariance in Data Analysis: A Topological Introduction

Patrizio Frosini, Ulderico Fugacci, Nicola Quercioli, Francesca Tombari

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