Computational Geometry

Authors and titles for cs.CG in Jan 2015

[1]  arXiv:1501.00179 [pdf, other]

Title: A persistence landscapes toolbox for topological statistics

Authors: Peter Bubenik, Pawel Dlotko

Comments: 24 pages

Journal-ref: Journal of Symbolic Computation, Volume 78, January-February 2017, Pages 91-114

Subjects: Computational Geometry (cs.CG); Mathematical Software (cs.MS); Algebraic Topology (math.AT); Computation (stat.CO)

[2]  arXiv:1501.00304 [pdf, other]

Title: Contact Representations of Graphs in 3D

Authors: Md. Jawaherul Alam, William Evans, Stephen G. Kobourov, Sergey Pupyrev, Jackson Toeniskoetter, Torsten Ueckerdt

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

[3]  arXiv:1501.00318 [pdf, other]

Title: Contact Representations of Sparse Planar Graphs

Authors: Md. Jawaherul Alam, David Eppstein, Michael Kaufmann, Stephen G. Kobourov, Sergey Pupyrev, Andre Schulz, Torsten Ueckerdt

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

[4]  arXiv:1501.00340 [pdf, other]

Title: A Polynomial Time Algorithm to Compute an Approximate Weighted Shortest Path

Authors: R Inkulu, Sanjiv Kapoor

Subjects: Computational Geometry (cs.CG)

[5]  arXiv:1501.00561 [pdf, other]

Title: A linear-time algorithm for the geodesic center of a simple polygon

Authors: Hee-Kap Ahn, Luis Barba, Prosenjit Bose, Jean-Lou de Carufel, Matias Korman, Eunjin Oh

Subjects: Computational Geometry (cs.CG)

[6]  arXiv:1501.00721 [pdf, other]

Title: Approximation Algorithms for Polynomial-Expansion and Low-Density Graphs

Authors: Sariel Har-Peled, Kent Quanrud

Subjects: Computational Geometry (cs.CG)

[7]  arXiv:1501.00933 [pdf, ps, other]

Title: Two-Level Rectilinear Steiner Trees

Authors: Stephan Held, Nicolas Kämmerling

Subjects: Computational Geometry (cs.CG)

[8]  arXiv:1501.01675 [pdf, ps, other]

Title: Derivative coordinates for analytic tree fractals and fractal engineering

Authors: Henk Mulder

Subjects: Computational Geometry (cs.CG); Computational Engineering, Finance, and Science (cs.CE); General Topology (math.GN)

[9]  arXiv:1501.01783 [pdf, other]

Title: Upper and Lower Bounds for Competitive Online Routing on Delaunay Triangulations

Authors: Nicolas Bonichon (LaBRI), Prosenjit Bose, Jean-Lou De Carufel, Ljubomir Perković (SOC), André Van Renssen (NII)

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

[10]  arXiv:1501.01822 [pdf, other]

Title: Central Trajectories

Authors: Marc van Kreveld, Maarten Loffler, Frank Staals

Comments: Full version

Subjects: Computational Geometry (cs.CG)