Computational Geometry

Authors and titles for January 2020

[26] arXiv:2001.01872 (cross-list from cs.SI) [pdf, other]

Title: Spatial Applications of Topological Data Analysis: Cities, Snowflakes, Random Structures, and Spiders Spinning Under the Influence

Michelle Feng, Mason A. Porter

Comments: revised version

Journal-ref: Phys. Rev. Research 2, 033426 (2020)

Subjects: Social and Information Networks (cs.SI); Soft Condensed Matter (cond-mat.soft); Computational Geometry (cs.CG); Algebraic Topology (math.AT); Physics and Society (physics.soc-ph)

[27] arXiv:2001.04447 (cross-list from cs.DS) [pdf, html, other]

Title: Scattering and Sparse Partitions, and their Applications

Arnold Filtser

Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)

[28] arXiv:2001.04896 (cross-list from math.ST) [pdf, other]

Title: Minimax adaptive estimation in manifold inference

Vincent Divol

Subjects: Statistics Theory (math.ST); Computational Geometry (cs.CG)

[29] arXiv:2001.06053 (cross-list from math.CO) [pdf, other]

Title: Extending drawings of complete graphs into arrangements of pseudocircles

Alan Arroyo, R. Bruce Richter, Matthew Sunohara

Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)

[30] arXiv:2001.06058 (cross-list from cs.LG) [pdf, other]

Title: Understanding the Power of Persistence Pairing via Permutation Test

Chen Cai, Yusu Wang

Comments: 20 pages, 6 graphs

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

[31] arXiv:2001.07588 (cross-list from math.AT) [pdf, html, other]

Title: Vietoris-Rips Persistent Homology, Injective Metric Spaces, and The Filling Radius

Sunhyuk Lim, Facundo Memoli, Osman Berat Okutan

Comments: We added Remark 9.8

Journal-ref: Algebr. Geom. Topol. 24 (2024) 1019-1100

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

[32] arXiv:2001.08006 (cross-list from math.ST) [pdf, other]

Title: Estimating the reach of a manifold via its convexity defect function

Clément Berenfeld, John Harvey, Marc Hoffmann, Krishnan Shankar

Comments: 35 pages, 4 figures. Various minor changes in v2 to correct minor errors and/or improve clarity. Thanks to excellent work by peer reviewers, in v3 an error in Lemma 4.9 was rectified, Section 4.2 was substantially revised and other minor changes made throughout and the manuscript was accepted for publication by Discrete & Computational Geometry. Extremely minor changes in v4

Journal-ref: Discrete & Computational Geometry 67 (2022), 403-438

Subjects: Statistics Theory (math.ST); Computational Geometry (cs.CG); Differential Geometry (math.DG)

[33] arXiv:2001.08041 (cross-list from math.DS) [pdf, other]

Title: Loci of 3-periodics in an Elliptic Billiard: why so many ellipses?

Ronaldo Garcia, Jair Koiller, Dan Reznik

Comments: 26 pages, 16 Figures, 6 Tables, 13 videos

Subjects: Dynamical Systems (math.DS); Computational Geometry (cs.CG); Robotics (cs.RO)

[34] arXiv:2001.08054 (cross-list from math.DS) [pdf, other]

Title: New Properties of Triangular Orbits in Elliptic Billiards

Ronaldo Garcia, Dan Reznik, Jair Koiller

Comments: 17 pages, 8 figures, 1 table, 6 videos

Subjects: Dynamical Systems (math.DS); Computational Geometry (cs.CG); Robotics (cs.RO)

[35] arXiv:2001.08540 (cross-list from math.OC) [pdf, other]

Title: Stochastic Item Descent Method for Large Scale Equal Circle Packing Problem

Kun He, Min Zhang, Jianrong Zhou, Yan Jin, Chu-min Li

Comments: 7 pages, 2 figures, 3 tables

Subjects: Optimization and Control (math.OC); Computational Geometry (cs.CG); Machine Learning (cs.LG); Numerical Analysis (math.NA)

[36] arXiv:2001.08773 (cross-list from cs.CR) [pdf, other]

Title: Data Inference from Encrypted Databases: A Multi-dimensional Order-Preserving Matching Approach

Yanjun Pan, Alon Efrat, Ming Li, Boyang Wang, Hanyu Quan, Joseph Mitchell, Jie Gao, Esther Arkin

Comments: 11 pages, 4 figures

Subjects: Cryptography and Security (cs.CR); Computational Geometry (cs.CG); Databases (cs.DB)

[37] arXiv:2001.08860 (cross-list from math.CO) [pdf, other]

Title: Notes on Graph Product Structure Theory

Zdeněk Dvořák, Tony Huynh, Gwenaël Joret, Chun-Hung Liu, David R. Wood

Comments: 19 pages, 0 figures

Journal-ref: In: Wood D.R., de Gier J., Praeger C.E., Tao T. (eds) 2019-20 MATRIX Annals. MATRIX Book Series, vol 4, 513--533, 2021. Springer

Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)

[38] arXiv:2001.09650 (cross-list from cs.CV) [pdf, other]

Title: The Whole Is Greater Than the Sum of Its Nonrigid Parts

Oshri Halimi, Ido Imanuel, Or Litany, Giovanni Trappolini, Emanuele Rodolà, Leonidas Guibas, Ron Kimmel

Subjects: Computer Vision and Pattern Recognition (cs.CV); Computational Geometry (cs.CG); Machine Learning (cs.LG)

[39] arXiv:2001.11170 (cross-list from cs.IT) [pdf, other]

Title: Polynomial Time Algorithms for Constructing Optimal Binary AIFV-$2$ Codes

Mordecai Golin, Elfarouk Harb

Comments: Expanded version of work that appeared in DCC 2019

Subjects: Information Theory (cs.IT); Computational Geometry (cs.CG)