Computational Geometry

Authors and titles for recent submissions

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

[1] arXiv:2111.15478 [pdf, other]: Title: A new compressed cover tree guarantees a near linear parameterized complexity for all $k$-nearest neighbors search in metric spaces

Authors: Yury Elkin, Vitaliy Kurlin

Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[2] arXiv:2111.15645 (cross-list from math.OC) [pdf, other]: Title: Survey Descent: A Multipoint Generalization of Gradient Descent for Nonsmooth Optimization

Authors: X.Y. Han, Adrian S. Lewis

Subjects: Optimization and Control (math.OC); Computational Geometry (cs.CG); Machine Learning (cs.LG); Numerical Analysis (math.NA)
[3] arXiv:2111.15207 (cross-list from cs.CV) [pdf, other]: Title: NeeDrop: Self-supervised Shape Representation from Sparse Point Clouds using Needle Dropping

Authors: Alexandre Boulch, Pierre-Alain Langlois, Gilles Puy, Renaud Marlet

Comments: 22 pages

Subjects: Computer Vision and Pattern Recognition (cs.CV); Computational Geometry (cs.CG); Machine Learning (cs.LG)
[4] arXiv:2111.15058 (cross-list from math.AT) [pdf, other]: Title: Computing Generalized Rank invariant for 2-Parameter Persistence Modules via Zigzag Persistence and its Applications

Authors: Tamal K. Dey, Woojin Kim, Facundo Mémoli

Comments: 22 pages, 5 figures

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

[5] arXiv:2111.13989 [pdf, other]: Title: Clustering Geometrically-Modeled Points in the Aggregated Uncertainty Model

Authors: Vahideh Keikha, Sepideh Aghamolaei, Ali Mohades, Mohammad Ghodsi

Subjects: Computational Geometry (cs.CG)
[6] arXiv:2111.13985 [pdf, other]: Title: Projection-based Classification of Surfaces for 3D Human Mesh Sequence Retrieval

Authors: Emery Pierson, Juan-Carlos Alvarez Paiva, Mohamed Daoudi

Journal-ref: Computers & Graphics, 2 November 2021

Subjects: Computational Geometry (cs.CG)
[7] arXiv:2111.13912 [pdf, other]: Title: On approximating shortest paths in weighted triangular tessellations

Authors: Prosenjit Bose, Guillermo Esteban, David Orden, Rodrigo I. Silveira

Comments: 17 pages, 10 figures

Subjects: Computational Geometry (cs.CG)

[8] arXiv:2111.13552 [pdf, ps, other]: Title: Edge-Vertex Dominating Set in Unit Disk Graphs

Authors: Vishwanath R. Singireddy, Manjanna Basappa

Subjects: Computational Geometry (cs.CG)

[9] arXiv:2111.12533 (cross-list from math.CO) [pdf, other]: Title: Tight bounds on the expected number of holes in random point sets

Authors: Martin Balko, Manfred Scheucher, Pavel Valtr

Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Probability (math.PR)

[10] arXiv:2111.12040 (cross-list from cs.FL) [pdf, other]: Title: Generating Tree Structures for Hyperbolic Tessellations

Authors: Dorota Celińska-Kopczyńska, Eryk Kopczyński

Subjects: Formal Languages and Automata Theory (cs.FL); Computational Geometry (cs.CG); Cellular Automata and Lattice Gases (nlin.CG)

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