Skip to main content
We gratefully acknowledge support from the Simons Foundation, member institutions, and all contributors. Donate
arXiv logo
Cornell University Logo

Computational Geometry

Authors and titles for recent submissions

See today's new changes

Total of 21 entries
Showing up to 50 entries per page: fewer | more | all

Tue, 26 Aug 2025 (showing 9 of 9 entries )

[1] arXiv:2508.18222 [pdf, html, other]
Title: Exploratory Notes on Symbolic Constraints in Polyhedral Enclosure and Tetrahedral Decomposition in Genus-0 Polyhedra
Moustapha Itani
Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)
[2] arXiv:2508.17549 [pdf, html, other]
Title: Stabbing Faces By a Convex Curve
David Eppstein
Comments: 10 pages, 7 figures. Full version (with appendix) of a paper to appear at the 33rd International Symposium on Graph Drawing and Network Visualization (GD 2025)
Subjects: Computational Geometry (cs.CG)
[3] arXiv:2508.17532 [pdf, html, other]
Title: Planar Stories of Graph Drawings: Algorithms and Experiments
Carla Binucci, Sabine Cornelsen, Walter Didimo, Seok-Hee Hong, Eleni Katsanou, Maurizio Patrignani, Antonios Symvonis, Samuel Wolf
Comments: 29 pages, 14 figures, 5 this http URL is the extended version of C. Binucci, S. Cornelsen, W. Didimo, S.-H. Hong, E. Katsanou, M. Patrignani, A. Symvonis, S. Wolf, "Planar Stories of Graph Drawings: Algorithms and Experiments'', to appear in the Proc. of the 33rd International Symposium on Graph Drawing and Network Visualization, GD 2025, LIPIcs, Volume 357, 2025
Subjects: Computational Geometry (cs.CG)
[4] arXiv:2508.17496 [pdf, html, other]
Title: Practical Insertion-Only Convex Hull
Ivor van der Hoog, Henrik Reinstädtler, Eva Rotenberg
Subjects: Computational Geometry (cs.CG)
[5] arXiv:2508.17349 [pdf, html, other]
Title: 2-Layer Fan-Planarity in Polynomial Time
Yasuaki Kobayashi, Yuto Okada
Comments: 7 pages, 4 figures
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[6] arXiv:2508.16875 [pdf, html, other]
Title: Tree covers of size $2$ for the Euclidean plane
Artur Bikeev, Andrey Kupavskii, Maxim Turevskii
Subjects: Computational Geometry (cs.CG)
[7] arXiv:2508.16710 [pdf, html, other]
Title: The Snowblower Problem: An Improvement
Justine Tang
Subjects: Computational Geometry (cs.CG)
[8] arXiv:2508.17602 (cross-list from cs.CC) [pdf, html, other]
Title: Push-1 is PSPACE-complete, and the automated verification of motion planning gadgets
Zachary DeStefano, Bufang Liang
Comments: 17 pages, 14 figures, preprint
Subjects: Computational Complexity (cs.CC); Computational Geometry (cs.CG)
[9] arXiv:2508.17277 (cross-list from math.CO) [pdf, html, other]
Title: Crossing and non-crossing families
Todor Antić, Martin Balko, Birgit Vogtenhuber
Comments: 16 pages, 4 figures
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)

Mon, 25 Aug 2025 (showing 2 of 2 entries )

[10] arXiv:2508.16178 [pdf, html, other]
Title: Characterizing and Recognizing Twistedness
Oswin Aichholzer, Alfredo García, Javier Tejel, Birgit Vogtenhuber, Alexandra Weinberger
Comments: Appears in the proceedings of the 33rd International Symposium on Graph Drawing and Network Visualization (GD 2025)
Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)
[11] arXiv:2508.16319 (cross-list from cs.DS) [pdf, other]
Title: Linear Layouts Revisited: Stacks, Queues, and Exact Algorithms
Thomas Depian, Simon D. Fink, Robert Ganian, Vaishali Surianarayanan
Comments: Appears in the Proceedings of the 33rd Annual European Symposium on Algorithms (ESA 2025); 27 pages, 8 figures
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)

Fri, 22 Aug 2025 (showing 4 of 4 entries )

[12] arXiv:2508.15557 [pdf, html, other]
Title: Same Quality Metrics, Different Graph Drawings
Simon van Wageningen, Tamara Mchedlidze, Alexandru C. Telea
Comments: Short paper accepted at the International Graph Drawing Conference of 2025
Subjects: Computational Geometry (cs.CG)
[13] arXiv:2508.15520 [pdf, html, other]
Title: Constrained Flips in Plane Spanning Trees
Oswin Aichholzer, Joseph Dorfer, Birgit Vogtenhuber
Comments: To appear at GD25
Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[14] arXiv:2508.15753 (cross-list from cond-mat.soft) [pdf, html, other]
Title: PyKirigami: An interactive Python simulator for kirigami metamaterials
Qinghai Jiang, Gary P. T. Choi
Subjects: Soft Condensed Matter (cond-mat.soft); Materials Science (cond-mat.mtrl-sci); Computational Geometry (cs.CG)
[15] arXiv:2508.15321 (cross-list from cond-mat.soft) [pdf, html, other]
Title: Topological potentials guiding protein self-assembly
Ivan Spirandelli, Arnur Nigmetov, Dmitriy Morozov, Myfanwy E. Evans
Comments: 19 pages, 6 figures
Subjects: Soft Condensed Matter (cond-mat.soft); Computational Geometry (cs.CG); Algebraic Topology (math.AT)

Thu, 21 Aug 2025 (showing 6 of 6 entries )

[16] arXiv:2508.14820 [pdf, html, other]
Title: The Rectilinear Marco Polo Problem
Ofek Gila (1), Michael T. Goodrich (1), Zahra Hadizadeh (2), Daniel S. Hirschberg (1), Shayan Taherijam (1) ((1) University of California, Irvine, (2) University of Rochester)
Comments: 13 page, 14 pages, appeared in CCCG 2025
Journal-ref: Proc. 37th Canadian Conf. on Comput. Geom. (CCCG 2025), pp. 262-274
Subjects: Computational Geometry (cs.CG)
[17] arXiv:2508.14429 [pdf, html, other]
Title: Morse-based Modular Homology for Evolving Simplicial Complexes
Anqiao Ouyang
Subjects: Computational Geometry (cs.CG)
[18] arXiv:2508.14407 [pdf, html, other]
Title: An Algorithm for Computing the Exact Convex Hull in High-Dimensional Spaces
Qianwei Zhuang
Comments: 10 pages, 7 figures
Subjects: Computational Geometry (cs.CG)
[19] arXiv:2508.14369 [pdf, html, other]
Title: Hilbert geometry of the symmetric positive-definite bicone: Application to the geometry of the extended Gaussian family
Jacek Karwowski, Frank Nielsen
Comments: 21 pages
Subjects: Computational Geometry (cs.CG); Machine Learning (cs.LG); Probability (math.PR)
[20] arXiv:2508.14339 [pdf, html, other]
Title: Lagrangian Simulation Volume-Based Contour Tree Simplification
Domantas Dilys, Hamish Carr, Steven Boeing
Comments: 10 Pages. To be published at the IEEE Workshop on Topological Data Analysis and Visualization (TopoInVis) in conjunction with IEEE VIS 2025, Vienna, Austria
Subjects: Computational Geometry (cs.CG); Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)
[21] arXiv:2508.14136 (cross-list from cs.LG) [pdf, html, other]
Title: Topological Data Analysis for Unsupervised Anomaly Detection and Customer Segmentation on Banking Data
Leonardo Aldo Alejandro Barberi, Linda Maria De Cave
Subjects: Machine Learning (cs.LG); Computational Geometry (cs.CG)

Wed, 20 Aug 2025

No updates for this time period.

Total of 21 entries
Showing up to 50 entries per page: fewer | more | all