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

Computational Geometry

Authors and titles for recent submissions

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

Wed, 19 Feb 2020

[1]  arXiv:2002.07723 [pdf, other]
Title: Discrete Line Fields on Surfaces
Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)
[2]  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)
[3]  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)
[4]  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

[5]  arXiv:2002.06947 [pdf, other]
Title: Efficiently stabbing convex polygons and variants of the Hadwiger-Debrunner $(p, q)$-theorem
Subjects: Computational Geometry (cs.CG)
[6]  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)
[7]  arXiv:2002.06712 [pdf, other]
Title: Computing Boundary Cycle of a Pseudo-Triangle Polygon from its Visibility Graph
Subjects: Computational Geometry (cs.CG)
[8]  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)
[9]  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)
[10]  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

[11]  arXiv:2002.05910 [pdf, other]
Title: Kinetic Geodesic Voronoi Diagrams in a Simple Polygon
Subjects: Computational Geometry (cs.CG)
[12]  arXiv:2002.05854 [pdf, other]
Title: On the Edge Crossings of the Greedy Spanner
Subjects: Computational Geometry (cs.CG)

Fri, 14 Feb 2020

[13]  arXiv:2002.05488 [pdf, other]
Title: Geometric Systems of Unbiased Representatives
Comments: Appears in the Proceedings of the 31st Canadian Conference on Computational Geometry (CCCG 2019)
Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)
[14]  arXiv:2002.05414 [pdf, other]
Title: A quasi-polynomial algorithm for well-spaced hyperbolic TSP
Comments: SoCG 2020
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[15]  arXiv:2002.05252 [pdf, ps, other]
Title: Computing Shapley Values for Mean Width in 3-D
Authors: Shuhao Tan
Subjects: Computational Geometry (cs.CG)
[16]  arXiv:2002.05158 [pdf, other]
Title: Graph Similarity Using PageRank and Persistent Homology
Subjects: Computational Geometry (cs.CG); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG); Social and Information Networks (cs.SI); Machine Learning (stat.ML)
[17]  arXiv:2002.05680 (cross-list from math.CO) [pdf, other]
Title: An almost optimal bound on the number of intersections of two simple polygons
Comments: 18 pages, 24 figures. To appear in the proceedings of the 36th International Symposium on Computational Geometry (SoCG 2020) in June 2016 (Eds. Sergio Cabello and Danny Chen)
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)
[18]  arXiv:2002.05580 (cross-list from cs.DS) [pdf, other]
Title: Drawing Graphs as Spanners
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[19]  arXiv:2002.05297 (cross-list from math.ST) [pdf, other]
Title: Solution manifold and Its Statistical Applications
Authors: Yen-Chi Chen
Comments: 36 page, 6 figures
Subjects: Statistics Theory (math.ST); Computational Geometry (cs.CG); Computation (stat.CO); Methodology (stat.ME)

Thu, 13 Feb 2020

[20]  arXiv:2002.05099 [pdf, other]
Title: Parameterized Complexity of Two-Interval Pattern Problem
Comments: 11 pages, 6 figures
Subjects: Computational Geometry (cs.CG)
[ total of 20 entries: 1-20 ]
[ 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)