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]

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)

[11]  arXiv:1501.02309 [pdf, ps, other]

Title: Range Queries on Uncertain Data

Authors: Jian Li, Haitao Wang

Comments: 26 pages. A preliminary version of this paper appeared in ISAAC 2014. In this full version, we also present solutions to the most general case of the problem (i.e., the histogram bounded case), which were left as open problems in the preliminary version

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

[12]  arXiv:1501.03246 [pdf, other]

Title: Tighter Estimates for epsilon-nets for Disks

Authors: Norbert Bus, Shashwat Garg, Nabil H. Mustafa, Saurabh Ray

Subjects: Computational Geometry (cs.CG)

[13]  arXiv:1501.03435 [pdf, ps, other]

Title: BITS-Tree-An Efficient Data Structure for Segment Storage and Query Processing

Authors: K.S. Easwarakumar, T. Hema

Comments: 11 pages, 5 figures

Journal-ref: International Journal of Computers and Technology,11(10):3108-3116, December 2013

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

[14]  arXiv:1501.03686 [pdf, other]

Title: Packing Plane Perfect Matchings into a Point Set

Authors: Ahmad Biniaz, Prosenjit Bose, Anil Maheshwari, Michiel Smid

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

[15]  arXiv:1501.03724 [pdf, other]

Title: A faster algorithm for the discrete Fréchet distance under translation

Authors: Rinat Ben Avraham, Haim Kaplan, Micha Sharir

Subjects: Computational Geometry (cs.CG)

[16]  arXiv:1501.04002 [pdf, other]

Title: Size-optimal Steiner points for Delaunay-refinement on curved surfaces

Authors: Darren Engwirda, David Ivers

Comments: Submitted to Computer-Aided Design (23rd International Meshing Roundtable special issue). A short version appears in the proceedings of the 23rd International Meshing Roundtable. (v2 - revisions to description of point-placement scheme, figures.) (v3 - updated to final pre-print version.)

Subjects: Computational Geometry (cs.CG); Numerical Analysis (math.NA)

[17]  arXiv:1501.04147 [pdf, other]

Title: Categorified Reeb Graphs

Authors: Vin de Silva, Elizabeth Munch, Amit Patel

Subjects: Computational Geometry (cs.CG)

[18]  arXiv:1501.04706 [pdf, ps, other]

Title: A Novel Implementation of QuickHull Algorithm on the GPU

Authors: Jiayin Zhang, Gang Mei, Nengxiong Xu, Kunyang Zhao

Comments: 10 pages, 5 figures

Journal-ref: Heliyon, 2018. 4(1): p. e00512

Subjects: Computational Geometry (cs.CG); Graphics (cs.GR)

[19]  arXiv:1501.04843 [pdf, other]

Title: Discrete Voronoi Games and $ε$-Nets, in Two and Three Dimensions

Authors: Aritra Banik, Jean-Lou De Carufel, Anil Maheshwari, Michiel Smid

Subjects: Computational Geometry (cs.CG)

[20]  arXiv:1501.06813 [pdf, other]

Title: Mixed Map Labeling

Authors: Maarten Löffler, Martin Nöllenburg, Frank Staals

Comments: Full version for the paper accepted at CIAC 2015

Subjects: Computational Geometry (cs.CG)

[21]  arXiv:1501.07188 [pdf, other]

Title: Label Placement in Road Maps

Authors: Andreas Gemsa, Benjamin Niedermann, Martin Nöllenburg

Comments: extended version of a CIAC 2015 paper

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

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

Title: Ricci Curvature of the Internet Topology

Authors: Chien-Chun Ni, Yu-Yao Lin, Jie Gao, Xianfeng David Gu, Emil Saucan

Comments: 9 pages, 16 figures. To be appear on INFOCOM 2015

Subjects: Social and Information Networks (cs.SI); Computational Geometry (cs.CG); Networking and Internet Architecture (cs.NI); Physics and Society (physics.soc-ph)

[23]  arXiv:1501.05475 (cross-list from cs.DM) [pdf, ps, other]

Title: On the structure of Schnyder woods on orientable surfaces

Authors: Daniel Gonçalves, Kolja Knauer, Benjamin Lévêque

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

[24]  arXiv:1501.06364 (cross-list from cs.GR) [pdf, ps, other]

Title: GPU Programming - Speeding Up the 3D Surface Generator VESTA

Authors: B. R. Schlei

Comments: 1 page, 1 figure, submitted contribution to the GSI Scientific Report 2014

Subjects: Graphics (cs.GR); Computational Geometry (cs.CG); Distributed, Parallel, and Cluster Computing (cs.DC)

[25]  arXiv:1501.00076 (cross-list from math.CO) [pdf, ps, other]

Title: On The Number of Similar Instances of a Pattern in a Finite Set

Authors: Bernardo Abrego, Silvia Fernandez-Merchant, Daniel J. Katz, Levon Kolesnikov

Comments: 24 pages

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