Computational Geometry

Authors and titles for recent submissions

• Fri, 9 Dec 2022
• Wed, 7 Dec 2022
• Tue, 6 Dec 2022
• Mon, 5 Dec 2022
• Fri, 2 Dec 2022

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

Authors: Jean Cardinal, Micha Sharir

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

Authors: Sebastiano Cultrera di Montesano, Ondřej Draganov, Herbert Edelsbrunner, Morteza Saghafian

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

Authors: Ranita Biswas, Sebastiano Cultrera di Montesano, Ondřej Draganov, Herbert Edelsbrunner, Morteza Saghafian

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

Authors: Vincent Despré, Benedikt Kolbe, Hugo Parlier, Monique Teillaud

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

Authors: Tamal Dey, Abhishek Rathod

Subjects: Computational Geometry (cs.CG); Algebraic Topology (math.AT)

[8]  arXiv:2212.01458 [pdf, other]

Title: Stabbing balls with line segments and polygonal paths

Authors: Alexander Neuhaus, Dennis Rohde

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

Authors: Ulrich Bauer, Fabian Roll

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

Authors: Paweł Dłotko, Davide Gurnari

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

Authors: Jana Cslovjecsek, Michał Pilipczuk, Karol Węgrzycki

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

Authors: Lucas Meijer, Tillmann Miltzow

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

Authors: Hana Dal Poz Kouřimská, André Lieutier, Mathijs Wintraecken

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

Authors: Alfredo Hubard, Andrew Suk

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

Authors: Emilie Purvine, Davis Brown, Brett Jefferson, Cliff Joslyn, Brenda Praggastis, Archit Rathore, Madelyn Shapiro, Bei Wang, Youjia Zhou

Comments: Accepted at AAAI 2023. This version includes supplementary material

Subjects: Machine Learning (cs.LG); Computational Geometry (cs.CG)

• Fri, 9 Dec 2022
• Wed, 7 Dec 2022
• Tue, 6 Dec 2022
• Mon, 5 Dec 2022
• Fri, 2 Dec 2022