Computational Geometry

Authors and titles for cs.CG in Apr 2020, skipping first 50

[51]  arXiv:2004.02680 (cross-list from math.DS) [pdf, ps, other]

Title: Circum- and Inconic Invariants of 3-Periodics in the Elliptic Billiard

Authors: Dan Reznik, Ronaldo Garcia

Comments: 20 pages, 8 figures, 4 tables, 8 videos NOTE: the original contained two parts, after replacement only the 2nd part. the 1st part was moved to another submission: submit/3126471

Journal-ref: INTERNATIONAL JOURNAL OF GEOMETRY Vol. 10, No. 1, 31-57, 2021

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

[52]  arXiv:2004.02881 (cross-list from stat.ML) [pdf, other]

Title: Estimate of the Neural Network Dimension using Algebraic Topology and Lie Theory

Authors: Luciano Melodia, Richard Lenz

Comments: Code available at this https URL

Subjects: Machine Learning (stat.ML); Computational Geometry (cs.CG); Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE)

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

Title: Computing skeletons for rectilinearly-convex obstacles in the rectilinear plane

Authors: Marcus Volz, Marcus Brazil, Charl Ras, Doreen Thomas

Subjects: Optimization and Control (math.OC); Computational Geometry (cs.CG)

[54]  arXiv:2004.06776 (cross-list from math.DS) [pdf, ps, other]

Title: The Circumbilliard: Any Triangle can be a 3-Periodic

Authors: Dan Reznik, Ronaldo Garcia

Comments: 14 pages, 8 figures, 4 tables, 7 videos NOTE: this is part I from arXiv:2004.02680 which originally contained two parts and now has been replaced to only contain part II

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

[55]  arXiv:2004.07036 (cross-list from math.HO) [pdf, ps, other]

Title: Connecting the Dots: Discovering the "Shape" of Data

Authors: Michelle Feng, Abigail Hickok, Yacoub H. Kureh, Mason A. Porter, Chad M. Topaz

Comments: This article, which is under review in Frontiers for Young Minds, to introduce young readers (of ages roughly 12--14) to topological data analysis. We would appreciate receiving feedback from you and your children

Subjects: History and Overview (math.HO); Computational Geometry (cs.CG); Algebraic Topology (math.AT); Physics Education (physics.ed-ph)

[56]  arXiv:2004.09304 (cross-list from math.SP) [pdf, other]

Title: From graph cuts to isoperimetric inequalities: Convergence rates of Cheeger cuts on data clouds

Authors: Nicolas Garcia Trillos, Ryan Murray, Matthew Thorpe

Subjects: Spectral Theory (math.SP); Computational Geometry (cs.CG); Machine Learning (cs.LG); Analysis of PDEs (math.AP); Machine Learning (stat.ML)

[57]  arXiv:2004.11606 (cross-list from math.AT) [pdf, other]

Title: Homological Scaffold via Minimal Homology Bases

Authors: Marco Guerra, Alessandro De Gregorio, Ulderico Fugacci, Giovanni Petri, Francesco Vaccarino

Comments: 25 pages, 9 figures

Subjects: Algebraic Topology (math.AT); Computational Geometry (cs.CG); Combinatorics (math.CO); Quantitative Methods (q-bio.QM)

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

Title: Eighty New Invariants of N-Periodics in the Elliptic Billiard

Authors: Dan Reznik, Ronaldo Garcia, Jair Koiller

Comments: 17 pages, 9 figures, 12 tables, 18 video links

Journal-ref: Arnold Mathematical Journal volume 7, pages 341-355, 2021

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

[59]  arXiv:2004.13509 (cross-list from math.DS) [pdf, ps, other]

Title: Related by Similiarity: Poristic Triangles and 3-Periodics in the Elliptic Billiard

Authors: Ronaldo Garcia, Dan Reznik

Comments: 19 pages, 13 figures, 5 tables, and 11 videos

Journal-ref: INTERNATIONAL JOURNAL OF GEOMETRY Vol. 10, No. 3, 52-70, 2021

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

[60]  arXiv:2004.14286 (cross-list from math.CT) [pdf, other]

Title: A Relative Theory of Interleavings

Authors: Magnus Bakke Botnan, Justin Curry, Elizabeth Munch

Comments: 50 pages, 2 figures

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

[61]  arXiv:2004.14622 (cross-list from math.AC) [pdf, ps, other]

Title: The Canny-Emiris conjecture for the sparse resultant

Authors: Carlos D'Andrea, Gabriela Jeronimo, Martin Sombra

Comments: 52 pages, latex, uses kbordermatrix.sty, revised version accepted for publication at Journal of Foundation of Computational Mathematics

Subjects: Commutative Algebra (math.AC); Computational Geometry (cs.CG); Algebraic Geometry (math.AG)

[62]  arXiv:2004.07323 (cross-list from math.CA) [pdf, other]

Title: The Maximum Distance Problem and Minimal Spanning Trees

Authors: Enrique G. Alvarado, Bala Krishnamoorthy, Kevin R. Vixie

Comments: Remarks 1.5, 3.6 added to compare with result of Miranda Jr. et al. (2006)

Subjects: Classical Analysis and ODEs (math.CA); Computational Geometry (cs.CG); Optimization and Control (math.OC)