We gratefully acknowledge support from
the Simons Foundation and member institutions.

Computational Geometry

Authors and titles for recent submissions

[ total of 11 entries: 1-11 ]
[ showing up to 25 entries per page: fewer | more ]

Thu, 25 Nov 2021

[1]  arXiv:2111.12533 (cross-list from math.CO) [pdf, other]
Title: Tight bounds on the expected number of holes in random point sets
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Probability (math.PR)

Wed, 24 Nov 2021

[2]  arXiv:2111.12040 (cross-list from cs.FL) [pdf, other]
Title: Generating Tree Structures for Hyperbolic Tessellations
Subjects: Formal Languages and Automata Theory (cs.FL); Computational Geometry (cs.CG); Cellular Automata and Lattice Gases (nlin.CG)

Tue, 23 Nov 2021

[3]  arXiv:2111.10984 (cross-list from cs.CV) [pdf, other]
Title: Topological Regularization for Dense Prediction
Subjects: Computer Vision and Pattern Recognition (cs.CV); Computational Geometry (cs.CG); Algebraic Topology (math.AT)
[4]  arXiv:2111.10912 (cross-list from cs.CC) [pdf, ps, other]
Title: Johnson Coverage Hypothesis: Inapproximability of k-means and k-median in L_p metrics
Comments: Abstract in metadata shortened to meet arxiv requirements
Subjects: Computational Complexity (cs.CC); Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[5]  arXiv:2111.10690 (cross-list from cs.NI) [pdf, other]
Title: Network Graph Generation through Adaptive Clustering and Infection Dynamics: A Step Towards Global Connectivity
Comments: 6 pages, 8 figures, 2 algorithms
Subjects: Networking and Internet Architecture (cs.NI); Computational Geometry (cs.CG); Systems and Control (eess.SY)

Mon, 22 Nov 2021

[6]  arXiv:2111.10295 [pdf, other]
Title: Hex Me If You Can
Comments: Initial draft about HEXME
Subjects: Computational Geometry (cs.CG)
[7]  arXiv:2111.10041 [pdf, other]
Title: Embeddings and labeling schemes for A*
Comments: ITCS 2022
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[8]  arXiv:2111.10303 (cross-list from math.AT) [pdf, ps, other]
Title: Asymptotic Improvements on the Exact Matching Distance for 2-parameter Persistence
Subjects: Algebraic Topology (math.AT); Computational Geometry (cs.CG)
[9]  arXiv:2111.10048 (cross-list from cs.DS) [pdf, ps, other]
Title: Uniform Brackets, Containers, and Combinatorial Macbeath Regions
Comments: 21 pages. Full version of the ITCS'22 paper with the same title
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Machine Learning (cs.LG)
[10]  arXiv:2111.10038 (cross-list from math.CO) [pdf, other]
Title: From word-representable graphs to altered Tverberg-type theorems
Comments: 13 pages, 4 figures
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)

Fri, 19 Nov 2021

[11]  arXiv:2111.09766 [pdf, other]
Title: Untangling Circular Drawings: Algorithms and Complexity
Comments: 20 pages, 10 figures, full version of ISAAC 2021 paper
Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)
[ total of 11 entries: 1-11 ]
[ showing up to 25 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, cs, new, 2111, contact, help  (Access key information)