Computational Geometry

Authors and titles for recent submissions

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

[1] arXiv:2104.10622 (cross-list from cs.GR) [pdf, other]: Title: Voxel Structure-based Mesh Reconstruction from a 3D Point Cloud

Authors: Chenlei Lv, Weisi Lin, Baoquan Zhao

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)

[2] arXiv:2104.09982 [pdf, other]: Title: Explaining the Entombed Algorithm

Authors: Leon Mächler, David Naccache

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

Authors: Dibyayan Chakraborty, Kshitij Gajjar

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

Authors: Marek Filakovský, Lukáš Vokřínek

Comments: 47 pages

Subjects: Algebraic Topology (math.AT); Computational Geometry (cs.CG)

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

Authors: Maike Buchin, Dennis Rohde

Subjects: Computational Geometry (cs.CG)

[6] arXiv:2104.08136 [pdf, other]: Title: Approximating the Earth Mover's Distance between sets of geometric objects

Authors: Marc van Kreveld, Frank Staals, Amir Vaxman, Jordi Vermeulen

Subjects: Computational Geometry (cs.CG)
[7] arXiv:2104.07710 [pdf, other]: Title: Approximation algorithms for 1-Wasserstein distance between persistence diagrams

Authors: Samantha Chen, Yusu Wang

Comments: To be published in LIPIcs, Volume 190, SEA 2021

Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)

[8] arXiv:2104.07097 [pdf, other]: Title: Novel Matrix Hit and Run for Sampling Polytopes and Its GPU Implementation

Authors: Mario Vazquez Corte, Luis V. Montiel

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

Authors: Luis Scoccola, Jose A. Perea

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 ]