Skip to main content

Computational Geometry

Authors and titles for recent submissions

See today's new changes

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

Thu, 22 Oct 2026 (showing 3 of 3 entries )

[1] arXiv:2610.29994 [pdf, html, other]
Title: Pinch-Free Orientations of Polyomino Grid Graphs
James Fox, Mirela Damian
Comments: 12 pages, 4 figures
Subjects: Computational Geometry (cs.CG)
[2] arXiv:2610.28994 [pdf, other]
Title: The Optimal Sampler for Diverse TSP Solutions: Characterization, Limits, and Learning
Ssu-Yuan Lo, Ching-Kai Wang, Kuan-Lun Chen, Hao-Tsung Yang
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[3] arXiv:2610.29296 (cross-list from cs.DS) [pdf, html, other]
Title: How to Walk a Dog in Parallel: On Parallel Computation of the Discrete Frechet Distance
Leonid Barenboim, Arnold Filtser, Omrit Filtser, Orr Fischer
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)

Wed, 21 Oct 2026 (showing 6 of 6 entries )

[4] arXiv:2610.28455 [pdf, html, other]
Title: A Bochner Weitzenböck Decomposition for Cellular Sheaf Laplacians, Curvature and Neural Sheaf Diffusion
Francesco Maria Guadagnuolo, Alessio Borgi, Dorina Thanou, Pietro Liò
Subjects: Computational Geometry (cs.CG); Machine Learning (cs.LG)
[5] arXiv:2610.28098 [pdf, html, other]
Title: Estimating the intrinsic error of 3D point clouds acquisition techniques: A comparative study on instruments of the violin family
Philémon Beghin, Jean-Philippe Échard, Anthony Peeters, Arnaud Schenkel, Anne-Emmanuelle Ceulemans, François Glineur
Subjects: Computational Geometry (cs.CG)
[6] arXiv:2610.27956 [pdf, html, other]
Title: Splitting Planar Necklaces with Few Straight Cuts
Rishi Advani, Abolfazl Asudeh
Comments: 39 pages, 9 figures
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)
[7] arXiv:2610.28587 (cross-list from cs.CC) [pdf, html, other]
Title: Two $\operatorname{ReLU}$ Layers is All You Need
Florestan Brunck, Christoph Hertrich, Kilian Ruess, Jack Stade, Amir Yehudayoff
Subjects: Computational Complexity (cs.CC); Computational Geometry (cs.CG); Machine Learning (cs.LG)
[8] arXiv:2610.28030 (cross-list from math.CO) [pdf, html, other]
Title: Logarithmic edge-length ratios for planar drawings of 2-trees
Zahra Sabaei, Yasmin Tousinejad, Fatemeh Emami
Comments: the paper is 10 pages, 4 figures
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)
[9] arXiv:2610.27675 (cross-list from cs.CR) [pdf, html, other]
Title: CyberHull: Deterministic Malicious URL Isolation via Convex Hull
Avijit Gayen, Aniket Ghosal, Durba Chakraborty, Sayan Mondal, Md Abdul Aziz Al Aman, Angshuman Jana
Subjects: Cryptography and Security (cs.CR); Computational Geometry (cs.CG); Machine Learning (cs.LG); Networking and Internet Architecture (cs.NI)

Tue, 20 Oct 2026 (showing 7 of 7 entries )

[10] arXiv:2610.25841 [pdf, html, other]
Title: Union of Translates of a Convex Body
Alec Shelley, Daniel Tartakovsky
Comments: 27 pages, 5 figures; v2 updated abstract
Subjects: Computational Geometry (cs.CG); Metric Geometry (math.MG)
[11] arXiv:2610.24803 [pdf, html, other]
Title: Avoiding Distances
Adrian Dumitrescu, Zsolt Lángi
Comments: 14 pages, two figures
Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[12] arXiv:2610.24719 [pdf, html, other]
Title: Fast \(\ell_\infty\)-Reduction of Rank-2 Lattices in $\mathbb{R}^n$ via a New Reduced-Basis Notion
Bo Pang, Shaojing Zhang, Chengliang Tian
Comments: 21 pages, 0figures
Subjects: Computational Geometry (cs.CG); Cryptography and Security (cs.CR)
[13] arXiv:2610.24874 (cross-list from cs.DS) [pdf, html, other]
Title: Navigable Graphs for Low-Dimensional Hyperbolic Spaces
Chengyuan Deng, Jie Gao, Kuijun Liu, Kevin Lu, Feng Luo, Puheng Weng, Cheng Xin
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)
[14] arXiv:2610.24339 (cross-list from cs.DS) [pdf, html, other]
Title: Near-Linear Time Maximum Clique in Circular Arc Graphs
Dario Moschetti, Adam Polak, Jonas Schmidt
Comments: SODA 2027
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)
[15] arXiv:2610.24254 (cross-list from math.MG) [pdf, html, other]
Title: Dimension Thresholds for Relative-Error Representations of Finite Metrics in Pseudo-Euclidean Spaces
Nikita Muravya, Aleksandr Bespalov, Anna Vozianova
Subjects: Metric Geometry (math.MG); Computational Geometry (cs.CG)
[16] arXiv:2610.23920 (cross-list from math.CO) [pdf, html, other]
Title: Almost Empty Monochromatic Polygons in Planar Point Sets
Bhaswar B. Bhattacharya, Sandip Das, Sk Samim Islam, Aashirwad Mohapatra, Saumya Sen
Comments: 28 pages, 9 figures
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)

Mon, 19 Oct 2026 (showing 6 of 6 entries )

[17] arXiv:2610.23634 [pdf, html, other]
Title: Triangle Covers of Polygons: Approximation Algorithms and Complexity
Linda Kleist, Lena Scherzer
Comments: 37 pages, 32 figures, GeoGebra file
Subjects: Computational Geometry (cs.CG)
[18] arXiv:2610.23792 (cross-list from math.CO) [pdf, html, other]
Title: Revisiting separators in string graphs, region intersection graphs, and induced-minor-free graphs
James Davies, Paweł Rzążewski, Jack Spalding-Jamieson, Bartosz Walczak
Comments: To appear at SODA 2027
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Metric Geometry (math.MG)
[19] arXiv:2610.23639 (cross-list from cs.CC) [pdf, html, other]
Title: Puzznic is PSPACE-Complete
Jake Anderson, Lars Magnus Hvattum, András Z. Salamon
Comments: 15 pages
Subjects: Computational Complexity (cs.CC); Computational Geometry (cs.CG)
[20] arXiv:2610.23590 (cross-list from cs.LG) [pdf, html, other]
Title: Boundary Detection for High-Dimensional Point Clouds
Abigail Hickok, Valerio Galanti, Osama Al Dalahmah, Andrew J. Blumberg
Comments: 31 pages; 23 figures
Subjects: Machine Learning (cs.LG); Computational Geometry (cs.CG); Machine Learning (stat.ML)
[21] arXiv:2610.23553 (cross-list from math.CO) [pdf, html, other]
Title: Visibility Sets, Empty Pentagons, and Sufficient Conditions for Hexagons
Carlos M. Nicolas
Comments: 21 pages, 12 figures
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)
[22] arXiv:2610.23130 (cross-list from cs.DS) [pdf, html, other]
Title: Online geometric matching and segments block points
Yaqiao Li, Junyi Lin
Comments: accepted by IJTCS-FAW 2026
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)

Fri, 16 Oct 2026 (showing 5 of 5 entries )

[23] arXiv:2610.22241 [pdf, html, other]
Title: Geometric Graph Representations via Compact SAT Encodings
L. Sunil Chandran, Rishikesh Gajjala, Suraj Kumar Sahoo, Aatman Supkar
Comments: To appear in ALENEX 2027
Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Logic in Computer Science (cs.LO); Combinatorics (math.CO)
[24] arXiv:2610.21811 [pdf, html, other]
Title: VoroDuce: Massively Parallel 3D Voronoi Simplification with Volume-Aware Edge Collapse
Felix Windisch, Lukas Radl, Thomas Köhler, Shrisudhan Govindarajan, Marcel Pur, Andrea Tagliasacchi, Markus Steinberger
Subjects: Computational Geometry (cs.CG)
[25] arXiv:2610.21793 [pdf, html, other]
Title: Restless Guards: Robust Guarding of Polyominoes
Linda Kleist, Ramin Kosfeld, Christian Rieck
Comments: 34 pages, 33 figures
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[26] arXiv:2610.20757 [pdf, html, other]
Title: Spherical Convex Hull Membership: Complexity and Performance of Geometric and Accelerated Methods
Bahman Kalantari
Comments: 18 pages, 3 tables
Subjects: Computational Geometry (cs.CG)
[27] arXiv:2610.21371 (cross-list from cs.DS) [pdf, html, other]
Title: Geometric Hashing in MPC with Applications to Clustering and Stochastic Embeddings
Sujoy Bhore, Arnold Filter, Eunjin Oh, Hyeonjun Shin, Himanshi Singh
Comments: To appear in SODA'27
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)
Total of 27 entries
Showing up to 50 entries per page: fewer | more | all