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

Computational Geometry

Authors and titles for recent submissions

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

Fri, 30 Jul 2021

[1]  arXiv:2107.14221 (cross-list from cs.DS) [pdf, ps, other]
Title: Can't See The Forest for the Trees: Navigating Metric Spaces by Bounded Hop-Diameter Spanners
Authors: Omri Kahalon, Hung Le, Lazar Milenkovic, Shay Solomon
Comments: Abstract truncated to fit arXiv limits
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)
[2]  arXiv:2107.14079 (cross-list from math.MG) [pdf, other]
Title: Density of Binary Disc Packings:Lower and Upper Bounds
Authors: Thomas Fernique
Comments: C++ code in ancillary files. Relies on results provided in arXiv:2002.07168
Subjects: Metric Geometry (math.MG); Computational Geometry (cs.CG)

Wed, 28 Jul 2021

[3]  arXiv:2107.12411 [pdf, other]
Title: Red blue $k$-center clustering with distance constraints
Authors: M. Eskandari, B. B. Khare, N. Kumar
Comments: 12 pages. arXiv admin note: text overlap with arXiv:2107.07914
Subjects: Computational Geometry (cs.CG)

Mon, 26 Jul 2021

[4]  arXiv:2107.11265 [pdf, other]
Title: Generating $N$-point spherical configurations with low mesh ratios using spherical area coordinates
Authors: Brian Hamilton
Subjects: Computational Geometry (cs.CG)

Fri, 23 Jul 2021

[5]  arXiv:2107.10339 [pdf, other]
Title: Finding surfaces in simplicial complexes with bounded-treewidth 1-skeleton
Authors: Mitchell Black, Amir Nayyeri
Subjects: Computational Geometry (cs.CG)

Thu, 22 Jul 2021

[6]  arXiv:2107.09862 [pdf, other]
Title: Random Simple-Homotopy Theory
Authors: Bruno Benedetti, Crystal Lai, Davide Lofano, Frank H. Lutz
Comments: 22 pages, 6 figures, 5 tables
Subjects: Computational Geometry (cs.CG); Algebraic Topology (math.AT); Combinatorics (math.CO); Geometric Topology (math.GT)
[7]  arXiv:2107.09821 [pdf, other]
Title: Separating Colored Points with Minimum Number of Rectangles
Authors: Navid Assadian, Sima Hajiaghaei Shanjani, Alireza Zarei
Subjects: Computational Geometry (cs.CG)
[ total of 7 entries: 1-7 ]
[ showing up to 25 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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