Skip to main content
archive Search
Submit Donate Log in

Press Enter to search · Advanced search

Computational Geometry

Authors and titles for recent submissions

  • Mon, 16 Nov 2026
  • Fri, 13 Nov 2026
  • Wed, 11 Nov 2026
  • Tue, 10 Nov 2026
  • Mon, 9 Nov 2026

See today's new changes

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

Mon, 16 Nov 2026

No updates for this time period.

Fri, 13 Nov 2026 (showing 9 of 9 entries )

[1] arXiv:2611.15783 [pdf, html, other]
Title: A Linear-Time Construction on $\mathbb{S}^2$ Achieving a Sublinear Energy Gap on Smale's Seventh Problem
Rishabh Kabra, Wim Dehaen, Andrea Karlova, Mark Hamilton, Joao Carreira, Maks Ovsjanikov, Jonathan T. Barron
Subjects: Computational Geometry (cs.CG); Metric Geometry (math.MG)
[2] arXiv:2611.14892 [pdf, html, other]
Title: Almost Optimal Lower Bounds under Almost ETH for Approximating Euclidean k-means
Karthik C. S., Dor Minzer
Subjects: Computational Geometry (cs.CG); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[3] arXiv:2611.17226 (cross-list from cs.IR) [pdf, html, other]
Title: Sheaf-Inspired Structured Scoring Extensions of LightGCN for Collaborative Filtering
Ksenia Belkovskaya, Timur Lidzhiev, Maria Stebliy, Alexander Tarakanov
Subjects: Information Retrieval (cs.IR); Computational Engineering, Finance, and Science (cs.CE); Computational Geometry (cs.CG); Machine Learning (cs.LG)
[4] arXiv:2611.16965 (cross-list from math.MG) [pdf, html, other]
Title: Asymptotic Dimension of Persistence Modules of Bounded Presentation
Sushovan Majhi, Atish Mitra, Žiga Virk
Comments: 19 pages. Companion paper: arXiv:2611.12866
Subjects: Metric Geometry (math.MG); Computational Geometry (cs.CG); Algebraic Topology (math.AT)
[5] arXiv:2611.16883 (cross-list from math.CO) [pdf, html, other]
Title: Optimal Polyomino Fences
Alexis Langlois-Rémillard, Mia N. Müßig, Helmut Podhaisky, Erika Roldan, Günter Rote, Maximilian Brömme, Matthes Norden, Maximilian Prietzel, Daniel Yu, Mykhailo Lyader
Comments: 56 pages, 38 figures
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)
[6] arXiv:2611.16839 (cross-list from math.CO) [pdf, html, other]
Title: An upper bound on the number of edges of a Gomory corner polyhedron
A.Yu. Chirkov, S.I. Veselov, D.V. Gribanov, D.S. Malyshev, N.Yu. Zolotykh
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Optimization and Control (math.OC)
[7] arXiv:2611.16336 (cross-list from math.DS) [pdf, html, other]
Title: Visibility graphs of irregularly sampled two-dimensional fields via Voronoi tessellations
Francisco J. Muñoz, Juan Carlos Nuño
Comments: 10 pages, 5 figures
Subjects: Dynamical Systems (math.DS); Statistical Mechanics (cond-mat.stat-mech); Computational Geometry (cs.CG); Data Analysis, Statistics and Probability (physics.data-an)
[8] arXiv:2611.15792 (cross-list from cs.DS) [pdf, html, other]
Title: Bounded Knapsack in Truly Subquadratic Time
Huanyi Zhou
Comments: 66 pages, 5 figures
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)
[9] arXiv:2611.15320 (cross-list from cs.GR) [pdf, html, other]
Title: Delaunay-Based Nearest Neighbor Search with Grid-Accelerated Queries and Parallel Construction
Pengfei Wang, Shiqing Xin, Changhe Tu
Subjects: Graphics (cs.GR); Computational Geometry (cs.CG)

Wed, 11 Nov 2026 (showing 3 of 3 entries )

[10] arXiv:2611.13600 [pdf, html, other]
Title: Parameterized Complexity and Geometric Approximation of Riesz Energy Subset Selection
Michael Emmerich (1), Soumen Atta (1) ((1) Faculty of Information Technology, University of Jyväskylä, Finland)
Comments: 35 pages, 6 figures. Code, data, and instructions for reproducing the experiments: this https URL
Subjects: Computational Geometry (cs.CG); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[11] arXiv:2611.14430 (cross-list from math.CO) [pdf, html, other]
Title: Linear-size graphs at every strict dismantling level
Jesús F. Espinoza, Martín Eduardo Frías-Armenta, Rosalía G. Hernández-Amador, Héctor A. Hernández-Hernández
Comments: 15 pages, 3 figures
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Graphics (cs.GR)
[12] arXiv:2611.13226 (cross-list from math.CO) [pdf, html, other]
Title: Unilluminable rooms: minimal examples, classifications and exceptions
J. C. F. de Winter, George W. Tokarsky
Comments: 36 pages, 19 figures. Programs and data are included as ancillary files
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)

Tue, 10 Nov 2026 (showing 2 of 2 entries )

[13] arXiv:2611.12468 [pdf, html, other]
Title: Sets of reach $R$ are $\operatorname{CAT}\left( 1/R^2\right)$
André Lieutier, Mathijs Wintraecken
Subjects: Computational Geometry (cs.CG); Metric Geometry (math.MG)
[14] arXiv:2611.10433 (cross-list from cs.LG) [pdf, html, other]
Title: HexIt: Learning Hexahedral Block Decomposition with Expert Iteration on Combinatorial Maps
Arjun Narayanan, Per-Olof Persson
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computational Geometry (cs.CG)

Mon, 9 Nov 2026 (showing 7 of 7 entries )

[15] arXiv:2611.09166 [pdf, html, other]
Title: Separating Measures by Hyperplanes
José Correa, Svenja M. Griesbach, Elfarouk Harb, Felix Hommelsheim, Reda Jlibene, Vasilis Livanos, Eilon Solan
Comments: 58 pages, 5 figures
Subjects: Computational Geometry (cs.CG); Metric Geometry (math.MG)
[16] arXiv:2611.08835 [pdf, html, other]
Title: Containment Problems in Convex Sets
Prosenjit Bose, Bobby Miraftab, Tyler Tuttle
Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[17] arXiv:2611.08556 [pdf, html, other]
Title: The Containment Polytope of a Triangle and a Convex Polygon
Yoonsung Choi, Sunghee Choi
Subjects: Computational Geometry (cs.CG)
[18] arXiv:2611.09745 (cross-list from math.MG) [pdf, html, other]
Title: Multiscale Closing Index (MCI) for measuring structural similarity between 2D point sets
Nicolò Zava, Angel Franco-Alvarez, Samy Blusseau, Santiago Velasco-Forero, Maria-Jose Jimenez
Subjects: Metric Geometry (math.MG); Computational Geometry (cs.CG); Computer Vision and Pattern Recognition (cs.CV)
[19] arXiv:2611.09610 (cross-list from math.AT) [pdf, html, other]
Title: New persistent chain spaces: identifying and computing the relevant persistent Laplacians of a filtration
Joris Kirchner, Martina Vittorietti
Comments: 34 pages, 12 figures
Subjects: Algebraic Topology (math.AT); Computational Geometry (cs.CG); Combinatorics (math.CO); Spectral Theory (math.SP)
[20] arXiv:2611.09600 (cross-list from cs.DS) [pdf, html, other]
Title: Coresets for Capacitated Clustering via Dual Concentration
Milind Prabhu, Chris Schwiegelshohn, Sudarshan Shyam, Erik Waingarten
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG); Machine Learning (cs.LG)
[21] arXiv:2611.08546 (cross-list from cs.DS) [pdf, html, other]
Title: Bourgain's Theorem for a Union of Euclidean Metric Spaces
Dimitar Chakarov, Sepideh Mahabadi, Yury Makarychev, Ali Vakilian
Comments: 33 pages
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG); Metric Geometry (math.MG)
Total of 21 entries
Showing up to 50 entries per page: fewer | more | all
We gratefully acknowledge support from our major funders, member institutions, , and all contributors.
About · Help · Contact · Subscribe · Copyright · Privacy · Accessibility · Operational Status (opens in new tab)