We gratefully acknowledge support from
the Simons Foundation
and member institutions

Computational Geometry

Authors and titles for recent submissions

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

Mon, 25 Sep 2017

[1]  arXiv:1709.07797 [pdf, ps, other]
Title: Intrinsic Metrics: Nearest Neighbor and Edge Squared Distances
Comments: 9 pages
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS); Functional Analysis (math.FA)
[2]  arXiv:1709.07610 [pdf, other]
Title: Efficient Nearest-Neighbor Search for Dynamical Systems with Nonholonomic Constraints
Comments: 16 pages, 3 figures, the 12th Workshop on the Algorithmic Foundations of Robotics (WAFR) 2016
Subjects: Computational Geometry (cs.CG); Computational Complexity (cs.CC); Robotics (cs.RO); Systems and Control (cs.SY)

Thu, 21 Sep 2017

[3]  arXiv:1709.06965 [pdf, other]
Title: Drawing Graphs on Few Circles and Few Spheres
Subjects: Computational Geometry (cs.CG)
[4]  arXiv:1709.06601 [pdf, ps, other]
Title: Parameterization of configuration space obstacles in three-dimensional rotational motion planning
Subjects: Computational Geometry (cs.CG); Robotics (cs.RO)

Wed, 20 Sep 2017

[5]  arXiv:1709.06299 (cross-list from cs.DS) [pdf, other]
Title: Tilt Assembly: Algorithms for Micro-Factories That Build Objects with Uniform External Forces
Comments: 17 pages, 17 figures, 1 table, full version of extended abstract that is to appear in ISAAC 2017
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Computational Geometry (cs.CG)
[6]  arXiv:1709.06113 (cross-list from cs.DS) [pdf, other]
Title: Crossing Patterns in Nonplanar Road Networks
Comments: 9 pages, 4 figures. To appear at the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems(ACM SIGSPATIAL 2017)
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)

Tue, 19 Sep 2017

[7]  arXiv:1709.06021 [pdf, ps, other]
Title: A Novel Approach for Ellipsoidal Outer-Approximation of the Intersection Region of Ellipses in the Plane
Subjects: Computational Geometry (cs.CG)

Mon, 18 Sep 2017

[8]  arXiv:1709.05282 [pdf, ps, other]
Title: On the Difference Between Closest, Furthest, and Orthogonal Pairs: Nearly-Linear vs Barely-Subquadratic Complexity in Computational Geometry
Authors: Ryan Williams
Comments: 13 pages
Subjects: Computational Geometry (cs.CG); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[9]  arXiv:1709.05182 [pdf, other]
Title: The Dominating Set Problem in Geometric Intersection Graphs
Comments: 19 pages. Preliminary version appears in the proceedings of IPEC 2017
Subjects: Computational Geometry (cs.CG); Computational Complexity (cs.CC)
[10]  arXiv:1709.04976 [pdf, other]
Title: Geometric clustering in normed planes
Comments: 17 pages, 5 figures
Subjects: Computational Geometry (cs.CG); Metric Geometry (math.MG)
[ total of 10 entries: 1-10 ]
[ showing up to 25 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)