Computational Geometry

Authors and titles for March 2018

[51] arXiv:1803.03724 (cross-list from math.DG) [pdf, other]

Title: Contour Parametrization via Anisotropic Mean Curvature Flows

P. Suárez-Serrato, E.I. Velázquez Richards

Comments: 30 pages, 20 images, source code for our numerical implementation is available in this URL this https URL

Journal-ref: Applied Mathematics and Computation, Volume 441, 2023, 127699

Subjects: Differential Geometry (math.DG); Computational Geometry (cs.CG); Computer Vision and Pattern Recognition (cs.CV); Analysis of PDEs (math.AP); Numerical Analysis (math.NA)

[52] arXiv:1803.03945 (cross-list from cs.DM) [pdf, other]

Title: Exact uniform sampling over catalan structures

Alexandros Angelopoulos, Eleni Bakali

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

[53] arXiv:1803.04190 (cross-list from cs.DM) [pdf, other]

Title: Counting of Shortest Paths in Cubic Grid

Mousumi Dutt, Arindam Biswas, Benedek Nagy

Comments: 18 pages, 8 figures

Journal-ref: Acta Polytechnica Hungarica, Vol 21, No 6, pp 169 - 186, 2024

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

[54] arXiv:1803.05465 (cross-list from cs.DS) [pdf, other]

Title: Subexponential-Time and FPT Algorithms for Embedded Flat Clustered Planarity

Giordano Da Lozzo, David Eppstein, Michael T. Goodrich, Siddharth Gupta

Comments: 14 pages, 6 figures

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

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

Title: Further Consequences of the Colorful Helly Hypothesis

Leonardo Martínez-Sandoval, Edgardo Roldán-Pensado, Natan Rubin

Comments: The preliminary version to appear in proceedings of SoCG 2018

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

[56] arXiv:1803.06324 (cross-list from cs.DS) [pdf, other]

Title: Fast approximation and exact computation of negative curvature parameters of graphs

Jérémie Chalopin, Victor Chepoi, Feodor F. Dragan, Guillaume Ducoffe, Abdulhakeem Mohammed, Yann Vaxès

Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

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

Title: Almost all string graphs are intersection graphs of plane convex sets

János Pach, Bruce Reed, Yelena Yuditsky

Comments: This is the full version of a paper appearing in the proceedings of SoCG 2018

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

[58] arXiv:1803.06800 (cross-list from cs.CC) [pdf, other]

Title: Computational topology and the Unique Games Conjecture

Joshua A. Grochow, Jamie Tucker-Foltz

Comments: Full version of a conference paper in 34th International Symposium on Computational Geometry (SoCG 2018)

Subjects: Computational Complexity (cs.CC); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Algebraic Topology (math.AT)

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

Title: A Minimalist Approach to Type-Agnostic Detection of Quadrics in Point Clouds

Tolga Birdal, Benjamin Busam, Nassir Navab, Slobodan Ilic, Peter Sturm

Comments: Accepted for publication at CVPR 2018

Subjects: Computer Vision and Pattern Recognition (cs.CV); Computational Geometry (cs.CG); Robotics (cs.RO)

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

Title: Neural codes, decidability, and a new local obstruction to convexity

Aaron Chen, Florian Frick, Anne Shiu

Journal-ref: SIAM J. Appl. Algebra Geom. 3 (1), 44-66 (2019)

Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Neurons and Cognition (q-bio.NC)