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

Computational Geometry

Authors and titles for recent submissions

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

Tue, 25 Jan 2022

[1]  arXiv:2201.08900 [pdf, other]
Title: Approximating the discrete and continuous median line segments in $d$ dimensions
Comments: 39 pages, 13 figures
Subjects: Computational Geometry (cs.CG)

Mon, 24 Jan 2022

[2]  arXiv:2201.08498 [pdf, other]
Title: What Makes the Recognition Problem Hard for Classes Related to Segment and String graphs?
Subjects: Computational Geometry (cs.CG); Computational Complexity (cs.CC)

Fri, 21 Jan 2022

[3]  arXiv:2201.08279 [pdf, other]
Title: Modeling and hexahedral meshing of arterial networks from centerlines
Subjects: Computational Geometry (cs.CG); Computer Vision and Pattern Recognition (cs.CV)
[4]  arXiv:2201.07834 (cross-list from cs.RO) [pdf, ps, other]
Title: Adaptive Bézier Degree Reduction and Splitting for Computationally Efficient Motion Planning
Comments: 23 pages, 13 figures, submitted to a journal publication
Subjects: Robotics (cs.RO); Computational Geometry (cs.CG); Systems and Control (eess.SY)

Wed, 19 Jan 2022

[5]  arXiv:2201.06553 [pdf, other]
Title: Paired compressed cover trees guarantee a near linear parametrized complexity for all $k$-nearest neighbors search in an arbitrary metric space
Comments: arXiv admin note: text overlap with arXiv:2111.15478
Subjects: Computational Geometry (cs.CG); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[6]  arXiv:2201.06290 (cross-list from math.OC) [pdf, other]
Title: Finding Approximately Convex Ropes in the Plane
Comments: 20 pages, 10 figures
Subjects: Optimization and Control (math.OC); Computational Geometry (cs.CG)

Mon, 17 Jan 2022

[7]  arXiv:2201.05190 (cross-list from math.AT) [pdf, other]
Title: Persistent Extension and Analogous Bars: Data-Induced Relations Between Persistence Barcodes
Subjects: Algebraic Topology (math.AT); Computational Geometry (cs.CG)
[ total of 7 entries: 1-7 ]
[ showing up to 25 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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