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

Computational Geometry

Authors and titles for cs.CG in Mar 2021, skipping first 25

[ total of 80 entries: 1-25 | 26-50 | 51-75 | 76-80 ]
[ showing 25 entries per page: fewer | more | all ]
[26]  arXiv:2103.08739 [pdf, other]
Title: A fast and scalable algorithm to solve nesting problems using a semi-discrete representation
Comments: 24 pages, 23 figures, submitted for review
Subjects: Computational Geometry (cs.CG)
[27]  arXiv:2103.08995 [pdf, other]
Title: Decomposing Polygons into Fat Components
Subjects: Computational Geometry (cs.CG)
[28]  arXiv:2103.09223 [pdf, other]
Title: Uncertain Curve Simplification
Comments: 25 pages, 5 figures
Subjects: Computational Geometry (cs.CG)
[29]  arXiv:2103.09286 [pdf, other]
Title: A Stepping-Up Lemma for Topological Set Systems
Comments: 37th International Symposium on Computational Geometry (SoCG'21)
Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)
[30]  arXiv:2103.09308 [pdf, other]
Title: On Undecided LP, Clustering and Active Learning
Comments: To appear in SoCG 2021
Subjects: Computational Geometry (cs.CG)
[31]  arXiv:2103.09684 [pdf, ps, other]
Title: Sublinear Average-Case Shortest Paths in Weighted Unit-Disk Graphs
Comments: Full version of a SoCG'21 paper. Abstract truncated to meet arxiv requirements
Subjects: Computational Geometry (cs.CG)
[32]  arXiv:2103.09803 [pdf, other]
Title: Adjacency Graphs of Polyhedral Surfaces
Comments: To appear in Proc. SoCG 2021
Subjects: Computational Geometry (cs.CG)
[33]  arXiv:2103.09811 [pdf, other]
Title: Chasing Puppies: Mobile Beacon Routing on Closed Curves
Comments: Full version of a SOCG 2021 paper, 28 pages, 27 figures
Subjects: Computational Geometry (cs.CG)
[34]  arXiv:2103.10406 [pdf, other]
Title: Improved Approximation Algorithms for 2-Dimensional Knapsack: Packing into Multiple L-Shapes, Spirals, and More
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[35]  arXiv:2103.11107 [pdf, other]
Title: On Subspace Approximation and Subset Selection in Fewer Passes by MCMC Sampling
Subjects: Computational Geometry (cs.CG); Machine Learning (cs.LG); Spectral Theory (math.SP); Machine Learning (stat.ML)
[36]  arXiv:2103.11310 [pdf]
Title: KPI Method for Dynamic Surface Reconstruction With B-splines based on Sparse Data
Subjects: Computational Geometry (cs.CG); Graphics (cs.GR)
[37]  arXiv:2103.11676 [pdf, other]
Title: Continuous mean distance of a weighted graph
Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)
[38]  arXiv:2103.11688 [pdf, ps, other]
Title: Space Mapping of Spline Spaces over Hierarchical T-meshes
Comments: 31 pages,20 figures
Subjects: Computational Geometry (cs.CG)
[39]  arXiv:2103.13013 [pdf, other]
Title: A Multi-parameter Persistence Framework for Mathematical Morphology
Subjects: Computational Geometry (cs.CG); Computer Vision and Pattern Recognition (cs.CV); Algebraic Topology (math.AT)
[40]  arXiv:2103.13179 [pdf]
Title: Multimode piezoelectric shunt damping of thin plates with arrays of separately shunted patches, method, and experimental validation
Subjects: Computational Geometry (cs.CG)
[41]  arXiv:2103.13294 [pdf, other]
Title: Modeling of crisis periods in stock markets
Comments: 11 pages, 10 figures, 1 table
Subjects: Computational Geometry (cs.CG); Statistical Finance (q-fin.ST)
[42]  arXiv:2103.13882 [pdf, other]
Title: If You Must Choose Among Your Children, Pick the Right One
Comments: Proceedings of the Canadian Conference on Computational Geometry, 2020
Subjects: Computational Geometry (cs.CG); Algebraic Topology (math.AT)
[43]  arXiv:2103.13956 [pdf, other]
Title: Shadoks Approach to Low-Makespan Coordinated Motion Planning
Journal-ref: SoCG 2021, 63:1-9
Subjects: Computational Geometry (cs.CG); Robotics (cs.RO)
[44]  arXiv:2103.14092 [pdf, ps, other]
Title: Unit Disk Visibility Graphs
Comments: 16 pages, full paper
Subjects: Computational Geometry (cs.CG)
[45]  arXiv:2103.14599 [pdf, other]
Title: Minimum Scan Cover and Variants -- Theory and Experiments
Subjects: Computational Geometry (cs.CG); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[46]  arXiv:2103.15037 [pdf, other]
Title: StreamTable: An Area Proportional Visualization for Tables with Flowing Streams
Comments: Preliminary results appeared at the 37th European Workshop on Computational Geometry (EuroCG 2021)
Subjects: Computational Geometry (cs.CG); Computational Complexity (cs.CC)
[47]  arXiv:2103.15062 [pdf, other]
Title: Coordinated Motion Planning Through Randomized k-Opt
Comments: To appear in SoCG 2021
Subjects: Computational Geometry (cs.CG); Robotics (cs.RO)
[48]  arXiv:2103.15381 [pdf, other]
Title: Computing Coordinated Motion Plans for Robot Swarms: The CG:SHOP Challenge 2021
Comments: 13 pages, 8 figures, 2 tables
Subjects: Computational Geometry (cs.CG); Robotics (cs.RO)
[49]  arXiv:2103.16071 [pdf, other]
Title: Approximate Nearest-Neighbor Search for Line Segments
Comments: 20 pages (including appendix), 5 figures
Subjects: Computational Geometry (cs.CG)
[50]  arXiv:2103.17251 [pdf, ps, other]
Title: Lower bound on the Voronoi diagram of lines in $\mathbb{R}^d$
Authors: Marc Glisse
Subjects: Computational Geometry (cs.CG)
[ total of 80 entries: 1-25 | 26-50 | 51-75 | 76-80 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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