We gratefully acknowledge support from
the Simons Foundation
and member institutions

Computational Geometry

Authors and titles for recent submissions

[ total of 13 entries: 1-13 ]
[ showing up to 25 entries per page: fewer | more ]

Tue, 15 Aug 2017

[1]  arXiv:1708.04203 [pdf, other]
Title: On the Separation of a Polyhedron from Its Single-Part Mold
Authors: Prosenjit Bose, Dan Halperin, Shahar Shamai
Comments: 6 pages
Subjects: Computational Geometry (cs.CG)

Thu, 10 Aug 2017

[2]  arXiv:1708.02662 [pdf, other]
Title: Online unit clustering in higher dimensions
Authors: Adrian Dumitrescu, Csaba D. Tóth
Comments: 13 pages, 2 figures, to appear in the Proceedings of the 15th Workshop on Approximation and Online Algorithms (WAOA 2017)
Subjects: Computational Geometry (cs.CG)
[3]  arXiv:1708.02622 [pdf, other]
Title: Kinematic interpretation of the Study quadric's ambient space
Authors: Georg Nawratil
Comments: 10 pages, 2 figures
Subjects: Computational Geometry (cs.CG); Metric Geometry (math.MG)
[4]  arXiv:1708.02691 (cross-list from stat.ML) [pdf, ps, other]
Title: Universal Function Approximation by Deep Neural Nets with Bounded Width and ReLU Activations
Authors: Boris Hanin
Comments: v1. Comments Welcome. 11p
Subjects: Machine Learning (stat.ML); Computational Geometry (cs.CG); Learning (cs.LG); Functional Analysis (math.FA); Statistics Theory (math.ST)

Wed, 9 Aug 2017

[5]  arXiv:1708.02316 [pdf, other]
Title: An Approach to Quad Meshing Based on Harmonic Cross-Valued Maps and the Ginzburg-Landau Theory
Authors: Ryan Viertel, Braxton Osting
Comments: 27 pages, 12 figures
Subjects: Computational Geometry (cs.CG); Analysis of PDEs (math.AP)

Tue, 8 Aug 2017

[6]  arXiv:1708.02114 [pdf, ps, other]
Title: Layouts for Plane Graphs on Constant Number of Tracks
Authors: Jiun-Jie Wang
Comments: arXiv admin note: text overlap with arXiv:1302.0304 by other authors
Subjects: Computational Geometry (cs.CG)
[7]  arXiv:1708.01903 [pdf, other]
Title: Grid-Obstacle Representations with Connections to Staircase Guarding
Authors: Therese Biedl, Saeed Mehrabi
Comments: To appear in the proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017)
Subjects: Computational Geometry (cs.CG)
[8]  arXiv:1708.01765 [pdf, other]
Title: Grid obstacle representation of graphs
Authors: Arijit Bishnu, Arijit Ghosh, Rogers Mathew, Gopinath Mishra, Subhabrata Paul
Comments: 15 figures and 16 pages
Subjects: Computational Geometry (cs.CG)
[9]  arXiv:1708.02077 (cross-list from math.CO) [pdf, ps, other]
Title: A Crossing Lemma for Jordan Curves
Authors: János Pach, Natan Rubin, Gábor Tardos
Comments: A preliminary version [arXiv:1504.08250], with a somewhat too optimistic bound for the pairwise-intersecting case, has appeared in proceedings of SODA 2016
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)

Mon, 7 Aug 2017

[10]  arXiv:1708.01461 [pdf, other]
Title: A Linear-time Algorithm for Orthogonal Watchman Route Problem with Minimum Bends
Authors: Hamid Hoorfar, Alireza Bagheri
Subjects: Computational Geometry (cs.CG)
[11]  arXiv:1708.01457 [pdf, other]
Title: Geometric Embedding of Path and Cycle Graphs in Pseudo-convex Polygons
Authors: Hamid Hoorfar, Alireza Bagheri
Subjects: Computational Geometry (cs.CG)
[12]  arXiv:1708.01347 [pdf, other]
Title: A Low-rank Spline Approximation of Planar Domains
Authors: Maodong Pan, Falai Chen
Subjects: Computational Geometry (cs.CG); Numerical Analysis (math.NA)
[13]  arXiv:1708.01321 [pdf, other]
Title: On balanced 4-holes in bichromatic point sets
Authors: S. Bereg, J. M. Díaz-Báñez, R. Fabila-Monroy, P. Pérez-Lantero, A. Ramírez-Vigueras, T. Sakai, J. Urrutia, I. Ventura
Comments: this is an arxiv version of our paper
Journal-ref: Computational Geometry: Theory and Applications, 48 (3): 169-179 (2015)
Subjects: Computational Geometry (cs.CG)
[ total of 13 entries: 1-13 ]
[ showing up to 25 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)