Computational Geometry

Authors and titles for recent submissions

• Mon, 1 Sep 2025
• Fri, 29 Aug 2025
• Thu, 28 Aug 2025
• Wed, 27 Aug 2025
• Tue, 26 Aug 2025

See today's new changes

Mon, 1 Sep 2025

No updates for this time period.

Fri, 29 Aug 2025 (showing 2 of 2 entries )

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

Title: Entropy-Bounded Computational Geometry Made Easier and Sensitive to Sortedness

David Eppstein, Michael T. Goodrich, Abraham M. Illickan, Claire A. To

Comments: 9 pages, 4 figures, appeared in CCCG 2025

Journal-ref: Proc. 37th Canadian Conf. on Comput. Geom. (CCCG 2025), pp. 53-61

Subjects: Computational Geometry (cs.CG)

[2] arXiv:2508.19362 (cross-list from math.MG) [pdf, html, other]

Title: Geodesic complexity of the octahedron, and an algorithm for cut loci on convex polyhedra

Florian Frick, Pranav Rajbhandari

Comments: 44 pages, 26 figures

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

Thu, 28 Aug 2025 (showing 8 of 8 entries )

[3] arXiv:2508.19935 [pdf, html, other]

Title: Visualizing Treewidth

Alvin Chiu, Thomas Depian, David Eppstein, Michael T. Goodrich, Martin Nöllenburg

Comments: Appears in the Proceedings of the 33rd International Symposium on Graph Drawing and Network Visualization (GD 2025); 26 pages, 14 figures

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

[4] arXiv:2508.19913 [pdf, html, other]

Title: Internally-Convex Drawings of Outerplanar Graphs in Small Area

Michael A. Bekos, Giordano Da Lozzo, Fabrizio Frati, Giuseppe Liotta, Antonios Symvonis

Comments: Extended version of the paper "Internally-Convex Drawings of Outerplanar Graphs in Small Area" accepted for presentation at the "33rd International Symposium on Graph Drawing and Network Visualization" (GD 2025)

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

[5] arXiv:2508.19891 [pdf, html, other]

Title: Simpler is Faster: Practical Distance Reporting by Sorting Along a Space-Filling Curve

Sarita de Berg, Emil Toftegaard Gæde, Ivor van der Hoog, Eva Rotenberg

Subjects: Computational Geometry (cs.CG)

[6] arXiv:2508.19582 [pdf, html, other]

Title: Approximating mixed volumes to arbitrary accuracy

Hariharan Narayanan, Sourav Roy

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

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

Title: A Walk on the Wild Side: a Shape-First Methodology for Orthogonal Drawings

Giordano Andreola, Susanna Caroppo, Giuseppe Di Battista, Fabrizio Grosso, Maurizio Patrignani, Allegra Strippoli

Comments: This is the extended version of Giordano Andreola, Susanna Caroppo, Giuseppe Di Battista, Fabrizio Grosso, Maurizio Patrignani, Allegra Strippoli, "A Walk on the Wild Side: a Shape-First Methodology for Orthogonal Drawings'', 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)

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

Title: A goal-driven ruin and recreate heuristic for the 2D variable-sized bin packing problem with guillotine constraints

Jeroen Gardeyn, Tony Wauters

Comments: 24 pages, 8 figures

Journal-ref: European Journal of Operational Research, 301(2), 432-444 (2022)

Subjects: Computational Geometry (cs.CG)

[9] arXiv:2508.19810 (cross-list from cs.DM) [pdf, html, other]

Title: An algorithm for accurate and simple-looking metaphorical maps

Eleni Katsanou, Tamara Mchedlidze, Antonios Symvonis, Thanos Tolias

Comments: 23 pages, 17 figures, is the extended version of E. Katsanou, T. Mchedlidze, A. Symvonis, T. Tolias, "An algorithm for accurate and simple-looking metaphorical maps'', to appear in the Proc. of the 33rd International Symposium on Graph Drawing and Network Visualization, GD 2025, LIPIcs, Volume 357, 2025

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

[10] arXiv:2508.19413 (cross-list from math.CO) [pdf, html, other]

Title: Complements of finite unions of convex sets

Chaya Keller, Micha A. Perles

Comments: 25 pages, 15 figures

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

Wed, 27 Aug 2025 (showing 3 of 3 entries )

[11] arXiv:2508.18535 [pdf, html, other]

Title: Tangling and Untangling Trees on Point-sets

Giuseppe Di Battista, Giuseppe Liotta, Maurizio Patrignani, Antonios Symvonis, Ioannis G. Tollis

Comments: This is the extended version of Giuseppe Di Battista, Giuseppe Liotta, Maurizio Patrignani, Antonios Symvonis, Ioannis G. Tollis, "Tangling and Untangling Trees on Point-sets'', 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)

[12] arXiv:2508.18457 [pdf, html, other]

Title: Flipping odd matchings in geometric and combinatorial settings

Oswin Aichholzer, Sofia Brenner, Joseph Dorfer, Hung P. Hoang, Daniel Perz, Christian Rieck, Francesco Verciani

Comments: 26 pages, 17 figures, accepted to the 33rd International Symposium on Graph Drawing and Network Visualization (GD25)

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

[13] arXiv:2508.18475 (cross-list from math.MG) [pdf, html, other]

Title: A convex polyhedron without Rupert's property

Jakob Steininger, Sergey Yurkevich

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

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

[14] 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)

[15] 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)

[16] 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)

[17] 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)

[18] 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)

[19] 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)

[20] arXiv:2508.16710 [pdf, html, other]

Title: The Snowblower Problem: An Improvement

Justine Tang

Subjects: Computational Geometry (cs.CG)

[21] 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)

[22] 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)