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

Computational Geometry

Authors and titles for recent submissions

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

Wed, 1 Dec 2021

[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
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
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
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
Comments: 22 pages, 5 figures
Subjects: Algebraic Topology (math.AT); Computational Geometry (cs.CG)

Tue, 30 Nov 2021

[5]  arXiv:2111.13989 [pdf, other]
Title: Clustering Geometrically-Modeled Points in the Aggregated Uncertainty Model
Subjects: Computational Geometry (cs.CG)
[6]  arXiv:2111.13985 [pdf, other]
Title: Projection-based Classification of Surfaces for 3D Human Mesh Sequence Retrieval
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
Comments: 17 pages, 10 figures
Subjects: Computational Geometry (cs.CG)

Mon, 29 Nov 2021

[8]  arXiv:2111.13552 [pdf, ps, other]
Title: Edge-Vertex Dominating Set in Unit Disk Graphs
Subjects: Computational Geometry (cs.CG)

Thu, 25 Nov 2021

[9]  arXiv:2111.12533 (cross-list from math.CO) [pdf, other]
Title: Tight bounds on the expected number of holes in random point sets
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Probability (math.PR)

Wed, 24 Nov 2021

[10]  arXiv:2111.12040 (cross-list from cs.FL) [pdf, other]
Title: Generating Tree Structures for Hyperbolic Tessellations
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 ]

Disable MathJax (What is MathJax?)

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