arXiv cs.CG Computational Geometry

S\'andor Kisfaludi-Bak, Tze-Yang Poon, Geert van Wordragen: Shortest Paths, Convexity, and Treewidth in Regular Hyperbolic Tilings https://arxiv.org/abs/2510.26110 https://arxiv.org/pdf/2510.26110 https://arxiv.org/html/2510.26110

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

Yeganeh Bahoo, Ahmad Kamaludeen: M-Guarding in K-Visibility https://arxiv.org/abs/2510.25567 https://arxiv.org/pdf/2510.25567 https://arxiv.org/html/2510.25567

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

Ziyi Fang, Lingxiao Huang, Runkai Yang: Coreset for Robust Geometric Median: Eliminating Size Dependency on Outliers https://arxiv.org/abs/2510.24621 https://arxiv.org/pdf/2510.24621 https://arxiv.org/html/2510.24621

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

Julie Mordacq, David Loiseaux, Vicky Kalogeiton, Steve Oudot: T-REGS: Minimum Spanning Tree Regularization for Self-Supervised Learning https://arxiv.org/abs/2510.23484 https://arxiv.org/pdf/2510.23484 https://arxiv.org/html/2510.23484

Lingxiao Huang, Zhize Li, Nisheeth K. Vishnoi, Runkai Yang, Haoyu Zhao: Coresets for Clustering Under Stochastic Noise https://arxiv.org/abs/2510.23438 https://arxiv.org/pdf/2510.23438 https://arxiv.org/html/2510.23438

Ond\v{r}ej Draganov, Herbert Edelsbrunner, Sophie Rosenmeier, Morteza Saghafian: Expected Length of the Euclidean Minimum Spanning Tree and 1-norms of Chromatic Persistence Diagrams in the Plane https://arxiv.org/abs/2510.23373 https://arxiv.org/pdf/2510.23373 https://arxiv.org/html/2510.23373

Minati De, Satyam Singh, Csaba D. T\'oth: Online Hitting Set for Axis-Aligned Squares https://arxiv.org/abs/2510.23107 https://arxiv.org/pdf/2510.23107 https://arxiv.org/html/2510.23107

Gabriel Nivasch: On the complexity of the free space of a translating square in R^3 https://arxiv.org/abs/2510.22386 https://arxiv.org/pdf/2510.22386 https://arxiv.org/html/2510.22386

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

Hsien-Chih Chang, Jonathan Conroy, Zihan Tan, Da Wei Zheng: O(1)-Distortion Planar Emulators for String Graphs https://arxiv.org/abs/2510.21700 https://arxiv.org/pdf/2510.21700 https://arxiv.org/html/2510.21700

Hossein Amiri, Mohammad Hashemi, Andreas Z\"ufle: World-POI: Global Point-of-Interest Data Enriched from Foursquare and OpenStreetMap as Tabular and Graph Data https://arxiv.org/abs/2510.21342 https://arxiv.org/pdf/2510.21342 https://arxiv.org/html/2510.21342

Pankaj K. Agarwal, Benjamin Holmgren, Alex Steiger: Near-Optimal Min-Sum Motion Planning in a Planar Polygonal Environment https://arxiv.org/abs/2510.21639 https://arxiv.org/pdf/2510.21639 https://arxiv.org/html/2510.21639

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

Wenchong Chen, Gennian Ge, Yang Shu, Zhouningxin Wang, Zixiang Xu: A Tverberg-type problem of Kalai: Two negative answers to questions of Alon and Smorodinsky, and the power of disjointness https://arxiv.org/abs/2510.20770 https://arxiv.org/pdf/2510.20770 https://arxiv.org/html/2510.20770

[2025-10-24 Fri (UTC), no new articles found for csCG Computational Geometry]

[2025-10-23 Thu (UTC), no new articles found for csCG Computational Geometry]

Talya Eden, Ludmila Glinskih, Sofya Raskhodnikova: Fast Agnostic Learners in the Plane https://arxiv.org/abs/2510.18057 https://arxiv.org/pdf/2510.18057 https://arxiv.org/html/2510.18057

Aida Abiad, Boris Aronov, Mark de Berg, Julian Golak, Alexander Grigoriev, Freija van Lent: On the Diameter of Arrangements of Topological Disks https://arxiv.org/abs/2510.18012 https://arxiv.org/pdf/2510.18012 https://arxiv.org/html/2510.18012

Hamayun Farooq, Imran Akhtar, Muhammad Saif Ullah Khalid, Haris Moazam Sheikh: Optimized Fish Locomotion using Design-by-Morphing and Bayesian Optimization https://arxiv.org/abs/2510.00044 https://arxiv.org/pdf/2510.00044 https://arxiv.org/html/2510.00044

Vincent Delecroix, Oscar Fontaine, Francis Lazarus: On the Computation of Schrijver's Kernels https://arxiv.org/abs/2510.18597 https://arxiv.org/pdf/2510.18597 https://arxiv.org/html/2510.18597

Florian Lehner, Benjamin Shirley: Bounding the number of holes required for folding rectangular polyomoinoes into cubes https://arxiv.org/abs/2510.18197 https://arxiv.org/pdf/2510.18197 https://arxiv.org/html/2510.18197

[2025-10-22 Wed (UTC), 2 new articles found for csCG Computational Geometry]

Shubhangi Saraf, Narmada Varadarajan: Integer points in dilates of polytopes https://arxiv.org/abs/2510.16481 https://arxiv.org/pdf/2510.16481 https://arxiv.org/html/2510.16481

Timothy M. Chan, Hsien-Chih Chang, Jie Gao, S\'andor Kisfaludi-Bak, Hung Le, Da Wei Zheng: Truly Subquadratic Time Algorithms for Diameter and Related Problems in Graphs of Bounded VC-dimension https://arxiv.org/abs/2510.16346 https://arxiv.org/pdf/2510.16346 https://arxiv.org/html/2510.16346

Diogo de Andrade, Nuno Fachada: Structural Tree Extraction from 3D Surfaces https://arxiv.org/abs/2510.15886 https://arxiv.org/pdf/2510.15886 https://arxiv.org/html/2510.15886

Zachary Abel, Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat, Jayson Lynch, Tao B. Schardl: Who Needs Crossings?: Noncrossing Linkages are Universal, and Deciding (Global) Rigidity is Hard https://arxiv.org/abs/2510.17737 https://arxiv.org/pdf/2510.17737 https://arxiv.org/html/2510.17737

Omer Bahadir Eryilmaz, Cihan Katar, Max A. Little: Flow-Aware Ellipsoidal Filtration for Persistent Homology of Recurrent Signals https://arxiv.org/abs/2510.17735 https://arxiv.org/pdf/2510.17735 https://arxiv.org/html/2510.17735