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

Computational Geometry

Authors and titles for recent submissions

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

Thu, 22 Apr 2021

[1]  arXiv:2104.10622 (cross-list from cs.GR) [pdf, other]
Title: Voxel Structure-based Mesh Reconstruction from a 3D Point Cloud
Comments: 15 pages, 28 figures, jounarl paper which has been accept by IEEE Transactions on Multimedia
Subjects: Graphics (cs.GR); Computational Geometry (cs.CG); Computer Vision and Pattern Recognition (cs.CV)

Wed, 21 Apr 2021

[2]  arXiv:2104.09982 [pdf, other]
Title: Explaining the Entombed Algorithm
Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[3]  arXiv:2104.09976 [pdf, other]
Title: Finding Geometric Representations of Apex Graphs is NP-Hard
Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)
[4]  arXiv:2104.10152 (cross-list from math.AT) [pdf, ps, other]
Title: Computing homotopy classes for diagrams
Comments: 47 pages
Subjects: Algebraic Topology (math.AT); Computational Geometry (cs.CG)

Tue, 20 Apr 2021

[5]  arXiv:2104.09392 [pdf, other]
Title: Coresets for $(k, \ell)$-Median Clustering under the Fréchet Distance
Subjects: Computational Geometry (cs.CG)

Mon, 19 Apr 2021

[6]  arXiv:2104.08136 [pdf, other]
Title: Approximating the Earth Mover's Distance between sets of geometric objects
Subjects: Computational Geometry (cs.CG)
[7]  arXiv:2104.07710 [pdf, other]
Title: Approximation algorithms for 1-Wasserstein distance between persistence diagrams
Comments: To be published in LIPIcs, Volume 190, SEA 2021
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)

Fri, 16 Apr 2021

[8]  arXiv:2104.07097 [pdf, other]
Title: Novel Matrix Hit and Run for Sampling Polytopes and Its GPU Implementation
Subjects: Computational Geometry (cs.CG); Mathematical Software (cs.MS); Performance (cs.PF)
[9]  arXiv:2104.07563 (cross-list from math.AT) [pdf, other]
Title: Approximate and discrete Euclidean vector bundles
Comments: 56 pages, 9 figures
Subjects: Algebraic Topology (math.AT); Computational Geometry (cs.CG)
[ total of 9 entries: 1-9 ]
[ showing up to 25 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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