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

Computational Geometry

Authors and titles for recent submissions

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

Fri, 9 Dec 2022

[1]  arXiv:2212.04117 (cross-list from stat.AP) [pdf, other]
Title: Coloring Inside the Lines: The Jagged Legacy of the HOLC Neighborhood Risk Maps
Authors: Arunav Gupta
Subjects: Applications (stat.AP); Computational Geometry (cs.CG)

Wed, 7 Dec 2022

[2]  arXiv:2212.03030 [pdf]
Title: Improved Algebraic Degeneracy Testing
Comments: 16 pages, 2 figures
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[3]  arXiv:2212.03128 (cross-list from math.AT) [pdf, other]
Title: Persistent Homology of Chromatic Alpha Complexes
Comments: 15 pages, 8 figures
Subjects: Algebraic Topology (math.AT); Computational Geometry (cs.CG)
[4]  arXiv:2212.03121 (cross-list from math.CO) [pdf, other]
Title: On the Size of Chromatic Delaunay Mosaics
Comments: 15 pages, 4 figures
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)
[5]  arXiv:2212.02913 (cross-list from cs.DS) [pdf, ps, other]
Title: Higher Lower Bounds for Sparse Oblivious Subspace Embeddings
Authors: Yi Li, Mingmou Liu
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)

Tue, 6 Dec 2022

[6]  arXiv:2212.01934 [pdf, other]
Title: Computing a Dirichlet domain for a hyperbolic surface
Comments: 15 pages, 5 figures
Subjects: Computational Geometry (cs.CG); Differential Geometry (math.DG); Geometric Topology (math.GT)
[7]  arXiv:2212.01633 [pdf, other]
Title: Cup Product Persistence and Its Efficient Computation
Subjects: Computational Geometry (cs.CG); Algebraic Topology (math.AT)
[8]  arXiv:2212.01458 [pdf, other]
Title: Stabbing balls with line segments and polygonal paths
Subjects: Computational Geometry (cs.CG)
[9]  arXiv:2212.02345 (cross-list from math.AT) [pdf, other]
Title: Connecting Discrete Morse Theory and Persistence: Wrap Complexes and Lexicographic Optimal Cycles
Comments: 15 pages, 2 figures
Subjects: Algebraic Topology (math.AT); Computational Geometry (cs.CG); Geometric Topology (math.GT)
[10]  arXiv:2212.01666 (cross-list from math.AT) [pdf, other]
Title: Euler Characteristic Curves and Profiles: a stable shape invariant for big data problems
Comments: 30 pages
Subjects: Algebraic Topology (math.AT); Computational Geometry (cs.CG); Machine Learning (cs.LG)
[11]  arXiv:2212.01620 (cross-list from cs.DS) [pdf, other]
Title: Parameterized Approximation for Maximum Weight Independent Set of Rectangles and Segments
Comments: 19 pages, 5 figures (colored)
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)

Mon, 5 Dec 2022

[12]  arXiv:2212.01211 [pdf, other]
Title: Sometimes Two Irrational Guards are Needed
Comments: 19 pages, 12 figures
Subjects: Computational Geometry (cs.CG)
[13]  arXiv:2212.01118 [pdf, other]
Title: The medial axis of closed bounded sets is Lipschitz stable with respect to the Hausdorff distance under ambient diffeomorphisms
Subjects: Computational Geometry (cs.CG)
[14]  arXiv:2212.01311 (cross-list from math.CO) [pdf, ps, other]
Title: Disjoint faces in simple drawings of the complete graph and topological Heilbronn problems
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)
[15]  arXiv:2212.01013 (cross-list from math.ST) [pdf, other]
Title: Identifying the reach from high-dimensional point cloud data with connections to r-convexity
Authors: Ryan Cotsakis
Comments: 16 pages, 7 figures
Subjects: Statistics Theory (math.ST); Computational Geometry (cs.CG); Geometric Topology (math.GT)

Fri, 2 Dec 2022

[16]  arXiv:2212.00452 [pdf, other]
Title: Tutte Embeddings of Tetrahedral Meshes
Authors: Marc Alexa
Subjects: Computational Geometry (cs.CG); Graphics (cs.GR); Combinatorics (math.CO)
[17]  arXiv:2212.00222 (cross-list from cs.LG) [pdf, other]
Title: Experimental Observations of the Topology of Convolutional Neural Network Activations
Comments: Accepted at AAAI 2023. This version includes supplementary material
Subjects: Machine Learning (cs.LG); Computational Geometry (cs.CG)
[ total of 17 entries: 1-17 ]
[ showing up to 25 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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