arXiv cs.CG Computational Geometry

Theresa Pollinger, Masado Ishii, Jens Domke: The Beauty of Anisotropic Mesh Refinement: Omnitrees for Efficient Dyadic Discretizations https://arxiv.org/abs/2508.06316 https://arxiv.org/pdf/2508.06316 https://arxiv.org/html/2508.06316

[2025-08-11 Mon (UTC), no new articles found for csCG Computational Geometry]

Sefat Rahman, Tushar M. Athawale, Paul Rosen: GASP: A Gradient-Aware Shortest Path Algorithm for Boundary-Confined Visualization of 2-Manifold Reeb Graphs https://arxiv.org/abs/2508.05524 https://arxiv.org/pdf/2508.05524 https://arxiv.org/html/2508.05524

Lei Shangyu, Fan Wei, Ren Hui: An Improved Physically-Based Surface Triangulation Method https://arxiv.org/abs/2508.05099 https://arxiv.org/pdf/2508.05099 https://arxiv.org/html/2508.05099

[2025-08-08 Fri (UTC), 1 new article found for csCG Computational Geometry]

Hong Duc Bui: On existence of a compatible triangulation with the double circle order type https://arxiv.org/abs/2508.04602 https://arxiv.org/pdf/2508.04602 https://arxiv.org/html/2508.04602

Hong Duc Bui: Square packing with $O(x^{0.6})$ wasted area https://arxiv.org/abs/2508.04603 https://arxiv.org/pdf/2508.04603 https://arxiv.org/html/2508.04603

[2025-08-07 Thu (UTC), 1 new article found for csCG Computational Geometry]

[2025-08-06 Wed (UTC), no new articles found for csCG Computational Geometry]

Mohsen Dehghankar, Raghav Mittal, Suraj Shetiya, Abolfazl Asudeh, Gautam Das: Efficient Direct-Access Ranked Retrieval https://arxiv.org/abs/2508.01108 https://arxiv.org/pdf/2508.01108 https://arxiv.org/html/2508.01108

Florian Wetzels, Christoph Garth: Categorizing Merge Tree Edit Distances by Stability using Minimal Vertex Perturbation https://arxiv.org/abs/2508.02352 https://arxiv.org/pdf/2508.02352 https://arxiv.org/html/2508.02352

Omid Arhami, Pejman Rohani: Topolow: Force-Directed Euclidean Embedding of Dissimilarity Data with Robustness Against Non-Metricity and Sparsity https://arxiv.org/abs/2508.01733 https://arxiv.org/pdf/2508.01733 https://arxiv.org/html/2508.01733

[2025-08-05 Tue (UTC), 2 new articles found for csCG Computational Geometry]

Dhyey Dharmendrakumar Mavani, Tairan Ji, Nathan Pflueger: chipfiring: A Python Package for Efficient Mathematical Analysis of Chip-Firing Games on Multigraphs https://arxiv.org/abs/2508.00269 https://arxiv.org/pdf/2508.00269 https://arxiv.org/html/2508.00269

Chao Yang, Zhujun Zhang: On the Undecidability of Tiling the $3$-dimensional Space with a Set of $3$ Polycubes https://arxiv.org/abs/2508.00192 https://arxiv.org/pdf/2508.00192 https://arxiv.org/html/2508.00192

Chandler Smith, HanQin Cai, Abiy Tasissa: Riemannian Optimization for Distance Geometry: A Study of Convergence, Robustness, and Incoherence https://arxiv.org/abs/2508.00091 https://arxiv.org/pdf/2508.00091 https://arxiv.org/html/2508.00091

Yu Chen, Hongwei Lin: Robust Model Reconstruction Based on the Topological Understanding of Point Clouds Using Persistent Homology https://arxiv.org/abs/2508.00251 https://arxiv.org/pdf/2508.00251 https://arxiv.org/html/2508.00251

[2025-08-04 Mon (UTC), 1 new article found for csCG Computational Geometry]

Zixi Cai, Kuowen Chen, Shengquan Du, Arnold Filtser, Seth Pettie, Daniel Skora: The Squishy Grid Problem https://arxiv.org/abs/2507.23105 https://arxiv.org/pdf/2507.23105 https://arxiv.org/html/2507.23105

[2025-08-01 Fri (UTC), 1 new article found for csCG Computational Geometry]

Shreya Arya, Justin Curry: Kan Approximations of the Persistent Homology Transform https://arxiv.org/abs/2507.22816 https://arxiv.org/pdf/2507.22816 https://arxiv.org/html/2507.22816

Lorenzo Nespoli, Anubhab Biswas, Vasco Medici: Geometry of nonlinear forecast reconciliation https://arxiv.org/abs/2507.22500 https://arxiv.org/pdf/2507.22500 https://arxiv.org/html/2507.22500

Jayson Lynch, Jack Spalding-Jamieson: Subquadratic Approximation Algorithms for Separating Two Points with Objects in the Plane https://arxiv.org/abs/2507.22293 https://arxiv.org/pdf/2507.22293 https://arxiv.org/html/2507.22293

[2025-07-31 Thu (UTC), 1 new article found for csCG Computational Geometry]

Justin Curry, Brennan Lagasse, Ngoc B. Lam, Gregory Cox, David Rosenbluth, Alberto Speranzon: Exploring the Stratified Space Structure of an RL Game with the Volume Growth Transform https://arxiv.org/abs/2507.22010 https://arxiv.org/pdf/2507.22010 https://arxiv.org/html/2507.22010

Yuto Okada: Pathwidth of 2-Layer $k$-Planar Graphs https://arxiv.org/abs/2507.21864 https://arxiv.org/pdf/2507.21864 https://arxiv.org/html/2507.21864

Arijit Bishnu, Mathew Francis, Pritam Majumder: Curves, points, incidences and covering https://arxiv.org/abs/2507.21758 https://arxiv.org/pdf/2507.21758 https://arxiv.org/html/2507.21758

Therese Biedl, Erin Chambers, Irina Kostitsyna, G\"unter Rote: Sweeping $x$-monotone pseudolines https://arxiv.org/abs/2507.21322 https://arxiv.org/pdf/2507.21322 https://arxiv.org/html/2507.21322

[2025-07-30 Wed (UTC), 1 new article found for csCG Computational Geometry]

Gaspard Charvy, Tom\'a\v{s} Masa\v{r}\'ik: General Strong Bound on the Uncrossed Number which is Tight for the Edge Crossing Number https://arxiv.org/abs/2507.20937 https://arxiv.org/pdf/2507.20937 https://arxiv.org/html/2507.20937