Computational Geometry

Authors and titles for July 2018

[26] arXiv:1807.09498 [pdf, other]

Title: Searching for the closest-pair in a query translate

Jie Xue, Yuan Li, Saladi Rahul, Ravi Janardan

Subjects: Computational Geometry (cs.CG)

[27] arXiv:1807.09977 [pdf, other]

Title: Colored range closest-pair problem under general distance functions

Jie Xue

Subjects: Computational Geometry (cs.CG)

[28] arXiv:1807.09982 [pdf, other]

Title: Sparips

Bernhard Brehm, Hanne Hardering

Subjects: Computational Geometry (cs.CG)

[29] arXiv:1807.10093 [pdf, other]

Title: Computing optimal shortcuts for networks

Delia Garijo, Alberto Márquez, Natalia Rodríguez, Rodrigo I. Silveira

Comments: 21 pages

Subjects: Computational Geometry (cs.CG)

[30] arXiv:1807.10926 [pdf, other]

Title: An upper bound for min-max angle of polygons

Saeed Asaeedi, Farzad Didehvar, Ali Mohades

Subjects: Computational Geometry (cs.CG)

[31] arXiv:1807.11043 [pdf, other]

Title: On L-shaped point set embeddings of trees: first non-embeddable examples

Torsten Mütze, Manfred Scheucher

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

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

Title: Approximate Nearest Neighbors in Limited Space

Piotr Indyk, Tal Wagner

Comments: COLT 2018

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

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

Title: cilantro: A Lean, Versatile, and Efficient Library for Point Cloud Data Processing

Konstantinos Zampogiannis, Cornelia Fermuller, Yiannis Aloimonos

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

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

Title: Ortho-polygon Visibility Representations of 3-connected 1-plane Graphs

Giuseppe Liotta, Fabrizio Montecchiani, Alessandra Tappini

Comments: Appears in the Proceedings of the 26th International Symposium on Graph Drawing and Network Visualization (GD 2018)

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

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

Title: Data-driven Upsampling of Point Clouds

Wentai Zhang, Haoliang Jiang, Zhangsihao Yang, Soji Yamakawa, Kenji Shimada, Levent Burak Kara

Comments: Preprint submitted to CAD

Journal-ref: Computer-Aided Design, Volume 112, Pages 1-13, 2019

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

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

Title: SceneEDNet: A Deep Learning Approach for Scene Flow Estimation

Ravi Kumar Thakur, Snehasis Mukherjee

Journal-ref: ICARCV (2018) 394-399

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

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

Title: On the choice of weight functions for linear representations of persistence diagrams

Vincent Divol, Wolfgang Polonik

Journal-ref: J Appl. and Comput. Topology 3, 249-283 (2019)

Subjects: Probability (math.PR); Computational Geometry (cs.CG)

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

Title: Hierarchical Growth is Necessary and (Sometimes) Sufficient to Self-Assemble Discrete Self-Similar Fractals

Jacob Hendricks, Joseph Opseth, Matthew Patitz, Scott Summers

Subjects: Emerging Technologies (cs.ET); Computational Geometry (cs.CG)

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

Title: Generation of planar tensegrity structures through cellular multiplication

Omar Aloui, David Orden, Landolf Rhode-Barbarigos

Comments: 29 pages, 19 figures, to appear at Applied Mathematical Modeling

Journal-ref: Applied Mathematical Modelling 64 (2018), 71-92

Subjects: Computational Engineering, Finance, and Science (cs.CE); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)

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

Title: Counting higher order tangencies for plane curves

Joshua Zahl

Comments: 8 pages, 0 figures. v2: to appear in Combin. Probab. Comput

Journal-ref: Combinator. Probab. Comp. 29 (2020) 310-317

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

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

Title: The Generalized Persistent Nerve Theorem

Nicholas J. Cavanna, Donald R. Sheehy

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

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

Title: Optimal Bounds on the VC-dimension

Monika Csikos, Andrey Kupavskii, Nabil H. Mustafa

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

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

Title: Visual Mesh: Real-time Object Detection Using Constant Sample Density

Trent Houliston, Stephan K. Chalup

Comments: 12 pages, 6 figures, RoboCup International Symposium 2018

Subjects: Computer Vision and Pattern Recognition (cs.CV); Artificial Intelligence (cs.AI); Computational Geometry (cs.CG); Machine Learning (cs.LG); Robotics (cs.RO)

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

Title: Aligning Points to Lines: Provable Approximations

Ibrahim Jubran, Dan Feldman

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

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

Title: Robust Set Reconciliation via Locality Sensitive Hashing

Michael Mitzenmacher, Tom Morgan

Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG); Distributed, Parallel, and Cluster Computing (cs.DC)

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

Title: Two Disjoint 5-Holes in Point Sets

Manfred Scheucher

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

[47] arXiv:1807.11212 (cross-list from cs.GR) [pdf, other]

Title: Persistence Atlas for Critical Point Variability in Ensembles

Guillaume Favelier, Noura Faraj, Brian Summa, Julien Tierny

Subjects: Graphics (cs.GR); Computational Geometry (cs.CG); Computer Vision and Pattern Recognition (cs.CV); Image and Video Processing (eess.IV)

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

Title: Tight Upper Bounds on the Crossing Number in a Minor-Closed Class

Vida Dujmović, Ken-ichi Kawarabayashi, Bojan Mohar, David R. Wood

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

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

Title: Inserting an Edge into a Geometric Embedding

Marcel Radermacher, Ignaz Rutter

Comments: Appears in the Proceedings of the 26th International Symposium on Graph Drawing and Network Visualization (GD 2018)

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