We gratefully acknowledge support from
the Simons Foundation and member institutions.

Computational Geometry

Authors and titles for recent submissions

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

Fri, 21 Feb 2020

[1]  arXiv:2002.08693 [pdf, other]
Title: Weighted Epsilon-Nets
Subjects: Computational Geometry (cs.CG)
[2]  arXiv:2002.08894 (cross-list from math.AT) [pdf, other]
Title: On rectangle-decomposable 2-parameter persistence modules
Subjects: Algebraic Topology (math.AT); Computational Geometry (cs.CG)
[3]  arXiv:2002.08477 (cross-list from cs.RO) [pdf, other]
Title: Optimally Guarding Perimeters and Regions with Mobile Range Sensors
Subjects: Robotics (cs.RO); Computational Geometry (cs.CG)

Thu, 20 Feb 2020

[4]  arXiv:2002.08198 [pdf, other]
Title: The Tree Stabbing Number is not Monotone
Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)
[5]  arXiv:2002.07988 [pdf, other]
Title: Globally optimal point set registration by joint symmetry plane fitting
Subjects: Computational Geometry (cs.CG); Computer Vision and Pattern Recognition (cs.CV)
[6]  arXiv:2002.07945 [pdf, ps, other]
Title: On the Planar Two-Center Problem and Circular Hulls
Authors: Haitao Wang
Comments: A preliminary version to appear in SoCG 2020
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[7]  arXiv:2002.07840 [pdf, other]
Title: Sparse Hop Spanners for Unit Disk Graphs
Comments: 16 pages, 6 figures
Subjects: Computational Geometry (cs.CG)

Wed, 19 Feb 2020

[8]  arXiv:2002.07723 [pdf, other]
Title: Discrete Line Fields on Surfaces
Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)
[9]  arXiv:2002.07611 [pdf, other]
Title: Independent Sets of Dynamic Rectangles: Algorithms and Experiments
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[10]  arXiv:2002.07727 (cross-list from cs.DS) [pdf, other]
Title: Faster Algorithms for Orienteering and $k$-TSP
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)
[11]  arXiv:2002.07627 (cross-list from cs.CE) [pdf, other]
Title: Topology Optimization with Accessibility Constraint for Multi-Axis Machining
Subjects: Computational Engineering, Finance, and Science (cs.CE); Computational Geometry (cs.CG)

Tue, 18 Feb 2020

[12]  arXiv:2002.06947 [pdf, other]
Title: Efficiently stabbing convex polygons and variants of the Hadwiger-Debrunner $(p, q)$-theorem
Subjects: Computational Geometry (cs.CG)
[13]  arXiv:2002.06752 [pdf, other]
Title: Overlaid oriented Voronoi diagrams and the 1-Steiner tree problem
Comments: 16 pages, 9 figures
Subjects: Computational Geometry (cs.CG)
[14]  arXiv:2002.06712 [pdf, other]
Title: Computing Boundary Cycle of a Pseudo-Triangle Polygon from its Visibility Graph
Subjects: Computational Geometry (cs.CG)
[15]  arXiv:2002.06650 [pdf, other]
Title: Coresets for the Nearest-Neighbor Rule
Subjects: Computational Geometry (cs.CG); Computer Vision and Pattern Recognition (cs.CV); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[16]  arXiv:2002.06418 [pdf, other]
Title: A Note on Unbounded Polyhedra Derived from Convex Caps
Authors: Joseph O'Rourke
Comments: 9 pages, 6 figures, 5 references
Subjects: Computational Geometry (cs.CG)
[17]  arXiv:2002.06827 (cross-list from cs.GR) [pdf, other]
Title: Large-Scale Evaluation of Shape-Aware Neighborhood Weights & Neighborhood Sizes
Comments: 19 pages, 8 figures
Subjects: Graphics (cs.GR); Computational Geometry (cs.CG)

Mon, 17 Feb 2020

[18]  arXiv:2002.05910 [pdf, other]
Title: Kinetic Geodesic Voronoi Diagrams in a Simple Polygon
Subjects: Computational Geometry (cs.CG)
[19]  arXiv:2002.05854 [pdf, other]
Title: On the Edge Crossings of the Greedy Spanner
Subjects: Computational Geometry (cs.CG)
[ total of 19 entries: 1-19 ]
[ showing up to 25 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, cs, new, 2002, contact, help  (Access key information)