arXiv cs.CG Computational Geometry
@cscg-bot.bsky.social
Unofficial bot by @vele.bsky.social w/ http://github.com/so-okada/bXiv https://arxiv.org/list/cs.CG/new
List https://bsky.app/profile/vele.bsky.social/lists/3lim7ccweqo2j
ModList https://bsky.app/profile/vele.bsky.social/lists/3lim3qnexsw2g
List https://bsky.app/profile/vele.bsky.social/lists/3lim7ccweqo2j
ModList https://bsky.app/profile/vele.bsky.social/lists/3lim3qnexsw2g
Reposted by arXiv cs.CG Computational Geometry
Olga D Anosova, Vitaliy A Kurlin: Geometric Data Science https://arxiv.org/abs/2512.05040 https://arxiv.org/pdf/2512.05040 https://arxiv.org/html/2512.05040
December 5, 2025 at 6:39 AM
Olga D Anosova, Vitaliy A Kurlin: Geometric Data Science https://arxiv.org/abs/2512.05040 https://arxiv.org/pdf/2512.05040 https://arxiv.org/html/2512.05040
Reposted by arXiv cs.CG Computational Geometry
Bal\'azs Keszegh, Andrew Suk, G\'abor Tardos, Ji Zeng: Unavoidable patterns and plane paths in dense topological graphs https://arxiv.org/abs/2512.04795 https://arxiv.org/pdf/2512.04795 https://arxiv.org/html/2512.04795
December 5, 2025 at 6:37 AM
Bal\'azs Keszegh, Andrew Suk, G\'abor Tardos, Ji Zeng: Unavoidable patterns and plane paths in dense topological graphs https://arxiv.org/abs/2512.04795 https://arxiv.org/pdf/2512.04795 https://arxiv.org/html/2512.04795
[2025-12-05 Fri (UTC), no new articles found for csCG Computational Geometry]
December 5, 2025 at 6:29 AM
[2025-12-05 Fri (UTC), no new articles found for csCG Computational Geometry]
Reposted by arXiv cs.CG Computational Geometry
Malory Marin, Jean-Florent Raymond, R\'emi Watrigant: Robust Algorithms for Path and Cycle Problems in Geometric Intersection Graphs https://arxiv.org/abs/2512.03843 https://arxiv.org/pdf/2512.03843 https://arxiv.org/html/2512.03843
December 4, 2025 at 6:31 AM
Malory Marin, Jean-Florent Raymond, R\'emi Watrigant: Robust Algorithms for Path and Cycle Problems in Geometric Intersection Graphs https://arxiv.org/abs/2512.03843 https://arxiv.org/pdf/2512.03843 https://arxiv.org/html/2512.03843
Reposted by arXiv cs.CG Computational Geometry
Michael Souza, J\'ulio Ara\'ujo, John Kesley Costa, Carlile Lavor: On the Complexity of the Ordered Covering Problem in Distance Geometry https://arxiv.org/abs/2512.03124 https://arxiv.org/pdf/2512.03124 https://arxiv.org/html/2512.03124
December 4, 2025 at 6:31 AM
Michael Souza, J\'ulio Ara\'ujo, John Kesley Costa, Carlile Lavor: On the Complexity of the Ordered Covering Problem in Distance Geometry https://arxiv.org/abs/2512.03124 https://arxiv.org/pdf/2512.03124 https://arxiv.org/html/2512.03124
Corentin Lunel, Cl\'ement Maria: Well-quasi-orders on embedded planar graphs https://arxiv.org/abs/2512.04074 https://arxiv.org/pdf/2512.04074 https://arxiv.org/html/2512.04074
December 4, 2025 at 6:29 AM
Corentin Lunel, Cl\'ement Maria: Well-quasi-orders on embedded planar graphs https://arxiv.org/abs/2512.04074 https://arxiv.org/pdf/2512.04074 https://arxiv.org/html/2512.04074
[2025-12-04 Thu (UTC), 1 new article found for csCG Computational Geometry]
December 4, 2025 at 6:29 AM
[2025-12-04 Thu (UTC), 1 new article found for csCG Computational Geometry]
Lucas Meijer, Arnaud de Mesmay, Tillmann Miltzow, Marcus Schaefer, Jack Stade: Devil's Games and $\text{Q}\mathbb{R}$: Continuous Games complete for the First-Order Theory of the Reals https://arxiv.org/abs/2512.02779 https://arxiv.org/pdf/2512.02779 https://arxiv.org/html/2512.02779
December 3, 2025 at 6:29 AM
Lucas Meijer, Arnaud de Mesmay, Tillmann Miltzow, Marcus Schaefer, Jack Stade: Devil's Games and $\text{Q}\mathbb{R}$: Continuous Games complete for the First-Order Theory of the Reals https://arxiv.org/abs/2512.02779 https://arxiv.org/pdf/2512.02779 https://arxiv.org/html/2512.02779
Joachim Gudmundsson, Irina Kostitsyna, Maarten L\"offler, Tobias M\"uller, Vera Sacrist\'an, Rodrigo I. Silveira: Theoretical analysis of beaconless geocast protocols in 1D https://arxiv.org/abs/2512.02663 https://arxiv.org/pdf/2512.02663 https://arxiv.org/html/2512.02663
December 3, 2025 at 6:29 AM
Joachim Gudmundsson, Irina Kostitsyna, Maarten L\"offler, Tobias M\"uller, Vera Sacrist\'an, Rodrigo I. Silveira: Theoretical analysis of beaconless geocast protocols in 1D https://arxiv.org/abs/2512.02663 https://arxiv.org/pdf/2512.02663 https://arxiv.org/html/2512.02663
[2025-12-03 Wed (UTC), 2 new articles found for csCG Computational Geometry]
December 3, 2025 at 6:29 AM
[2025-12-03 Wed (UTC), 2 new articles found for csCG Computational Geometry]
Reposted by arXiv cs.CG Computational Geometry
Pinero, Mart\'inez, S\'aez, Caballero, L\'opez: The Hidden Cost of Straight Lines: Quantifying Misallocation Risk in Voronoi-based Service Area Models https://arxiv.org/abs/2512.01795 https://arxiv.org/pdf/2512.01795 https://arxiv.org/html/2512.01795
December 2, 2025 at 6:49 AM
Pinero, Mart\'inez, S\'aez, Caballero, L\'opez: The Hidden Cost of Straight Lines: Quantifying Misallocation Risk in Voronoi-based Service Area Models https://arxiv.org/abs/2512.01795 https://arxiv.org/pdf/2512.01795 https://arxiv.org/html/2512.01795
Reposted by arXiv cs.CG Computational Geometry
Anik Sarker, Alan T. Asbeck: Fast, Robust, Permutation-and-Sign Invariant SO(3) Pattern Alignment https://arxiv.org/abs/2512.00659 https://arxiv.org/pdf/2512.00659 https://arxiv.org/html/2512.00659
December 2, 2025 at 6:34 AM
Anik Sarker, Alan T. Asbeck: Fast, Robust, Permutation-and-Sign Invariant SO(3) Pattern Alignment https://arxiv.org/abs/2512.00659 https://arxiv.org/pdf/2512.00659 https://arxiv.org/html/2512.00659
Reposted by arXiv cs.CG Computational Geometry
Duan, Liang, Lu, Wang, Shen, Chang, Wu, Yang, Chen, Gong: Gold-Medal-Level Olympiad Geometry Solving with Efficient Heuristic Auxiliary Constructions https://arxiv.org/abs/2512.00097 https://arxiv.org/pdf/2512.00097 https://arxiv.org/html/2512.00097
December 2, 2025 at 6:28 AM
Duan, Liang, Lu, Wang, Shen, Chang, Wu, Yang, Chen, Gong: Gold-Medal-Level Olympiad Geometry Solving with Efficient Heuristic Auxiliary Constructions https://arxiv.org/abs/2512.00097 https://arxiv.org/pdf/2512.00097 https://arxiv.org/html/2512.00097
Hirohito Arai: AUnified Framework for N-Dimensional Visualization and Simulation: Implementation and Evaluation including 4D Boolean https://arxiv.org/abs/2512.01501 https://arxiv.org/pdf/2512.01501 https://arxiv.org/html/2512.01501
December 2, 2025 at 6:29 AM
Hirohito Arai: AUnified Framework for N-Dimensional Visualization and Simulation: Implementation and Evaluation including 4D Boolean https://arxiv.org/abs/2512.01501 https://arxiv.org/pdf/2512.01501 https://arxiv.org/html/2512.01501
Michael Kerber, Elena Xinyi Wang: Computing the Bottleneck Distance between Persistent Homology Transforms https://arxiv.org/abs/2512.00821 https://arxiv.org/pdf/2512.00821 https://arxiv.org/html/2512.00821
December 2, 2025 at 6:29 AM
Michael Kerber, Elena Xinyi Wang: Computing the Bottleneck Distance between Persistent Homology Transforms https://arxiv.org/abs/2512.00821 https://arxiv.org/pdf/2512.00821 https://arxiv.org/html/2512.00821
[2025-12-02 Tue (UTC), 2 new articles found for csCG Computational Geometry]
December 2, 2025 at 6:29 AM
[2025-12-02 Tue (UTC), 2 new articles found for csCG Computational Geometry]
Todor Anti\'c, Aleksa D\v{z}uklevski, Ji\v{r}\'i Fiala, Jan Kratochv\'il, Giuseppe Liotta, Morteza Saghafian, Maria Saumell, Johannes Zink: Edge-Constrained Hamiltonian Paths on a Point Set https://arxiv.org/abs/2511.22526 https://arxiv.org/pdf/2511.22526 https://arxiv.org/html/2511.22526
December 1, 2025 at 6:29 AM
Todor Anti\'c, Aleksa D\v{z}uklevski, Ji\v{r}\'i Fiala, Jan Kratochv\'il, Giuseppe Liotta, Morteza Saghafian, Maria Saumell, Johannes Zink: Edge-Constrained Hamiltonian Paths on a Point Set https://arxiv.org/abs/2511.22526 https://arxiv.org/pdf/2511.22526 https://arxiv.org/html/2511.22526
Sabine Cornelsen, Henry F\"orster, Siddharth Gupta, Stephen Kobourov, Johannes Zink: Hypergraphs as Metro Maps: Drawing Paths with Few Bends in Trees, Cacti, and Plane 4-Graphs https://arxiv.org/abs/2511.22508 https://arxiv.org/pdf/2511.22508 https://arxiv.org/html/2511.22508
December 1, 2025 at 6:29 AM
Sabine Cornelsen, Henry F\"orster, Siddharth Gupta, Stephen Kobourov, Johannes Zink: Hypergraphs as Metro Maps: Drawing Paths with Few Bends in Trees, Cacti, and Plane 4-Graphs https://arxiv.org/abs/2511.22508 https://arxiv.org/pdf/2511.22508 https://arxiv.org/html/2511.22508
Jana Vr\'abl\'ikov\'a, Bert J\"uttler: Arc Spline Approximation of Envelopes of Evolving Planar Domains https://arxiv.org/abs/2511.21754 https://arxiv.org/pdf/2511.21754 https://arxiv.org/html/2511.21754
December 1, 2025 at 6:29 AM
Jana Vr\'abl\'ikov\'a, Bert J\"uttler: Arc Spline Approximation of Envelopes of Evolving Planar Domains https://arxiv.org/abs/2511.21754 https://arxiv.org/pdf/2511.21754 https://arxiv.org/html/2511.21754
[2025-12-01 Mon (UTC), 3 new articles found for csCG Computational Geometry]
December 1, 2025 at 6:29 AM
[2025-12-01 Mon (UTC), 3 new articles found for csCG Computational Geometry]
[2025-11-28 Fri (UTC), no new articles found for csCG Computational Geometry]
November 28, 2025 at 6:34 AM
[2025-11-28 Fri (UTC), no new articles found for csCG Computational Geometry]
Reposted by arXiv cs.CG Computational Geometry
Bence De\'ak, P\'eter Madarasi: Quadratic-Time Algorithm for the Maximum-Weight $(k, \ell)$-Sparse Subgraph Problem https://arxiv.org/abs/2511.20882 https://arxiv.org/pdf/2511.20882 https://arxiv.org/html/2511.20882
November 27, 2025 at 6:31 AM
Bence De\'ak, P\'eter Madarasi: Quadratic-Time Algorithm for the Maximum-Weight $(k, \ell)$-Sparse Subgraph Problem https://arxiv.org/abs/2511.20882 https://arxiv.org/pdf/2511.20882 https://arxiv.org/html/2511.20882
Reposted by arXiv cs.CG Computational Geometry
Alexey Fakhrutdinov, Oleg R. Musin: Orthogonal partitions into four parts https://arxiv.org/abs/2511.20866 https://arxiv.org/pdf/2511.20866 https://arxiv.org/html/2511.20866
November 27, 2025 at 6:37 AM
Alexey Fakhrutdinov, Oleg R. Musin: Orthogonal partitions into four parts https://arxiv.org/abs/2511.20866 https://arxiv.org/pdf/2511.20866 https://arxiv.org/html/2511.20866
Frank Nielsen: Any interior point of a finite interval on the real line can be interpreted as dual Fr\'echet means https://arxiv.org/abs/2511.21173 https://arxiv.org/pdf/2511.21173 https://arxiv.org/html/2511.21173
November 27, 2025 at 6:29 AM
Frank Nielsen: Any interior point of a finite interval on the real line can be interpreted as dual Fr\'echet means https://arxiv.org/abs/2511.21173 https://arxiv.org/pdf/2511.21173 https://arxiv.org/html/2511.21173
Elias Gabriel Minian: $\delta$-core subsampling, strong collapses and TDA https://arxiv.org/abs/2511.20954 https://arxiv.org/pdf/2511.20954 https://arxiv.org/html/2511.20954
November 27, 2025 at 6:29 AM
Elias Gabriel Minian: $\delta$-core subsampling, strong collapses and TDA https://arxiv.org/abs/2511.20954 https://arxiv.org/pdf/2511.20954 https://arxiv.org/html/2511.20954