cs.CG updates on arXiv.org rss.arxiv.org

Data-Driven Trajectory Imputation for Vessel Mobility Analysis

arxiv.org·1d

An Improved Upper Bound for the Euclidean TSP Constant Using Band Crossovers

arxiv.org·1d

An Improved FPT Algorithm for Computing the Interleaving Distance between Merge Trees via Path-Preserving Maps

arxiv.org·1d

Breaking the Curse of Dimensionality: On the Stability of Modern Vector Retrieval

arxiv.org·8w

Optimal Parallel Algorithms for Convex Hulls in 2D and 3D under Noisy Primitive Operations

arxiv.org·33w

Splitting Sandwiches Unevenly via Unique Sink Orientations and Rainbow Arrangements

arxiv.org·2d

Implicit representations via the polynomial method

arxiv.org·2d

An open-source heuristic to reboot 2D nesting research

arxiv.org·21w

The Parameterized Complexity of Geometric 1-Planarity

arxiv.org·3d

Fr\'echet Distance in the Imbalanced Case

arxiv.org·3d

Maximal Distortion of Geodesic Diameters in Polygonal Domains

arxiv.org·4d

The Presort Hierarchy for Geometric Problems

arxiv.org·4d

MotionCrafter: Dense Geometry and Motion Reconstruction with a 4D VAE

arxiv.org·4d

VedicTHG: Symbolic Vedic Computation for Low-Resource Talking-Head Generation in Educational Avatars

arxiv.org·4d

Helly-type problems from a topological perspective

arxiv.org·4d

Sometimes Two Irrational Guards are Needed

arxiv.org·4d

Low-distortion planar embedding of rod-based structures

arxiv.org·4d

Partitioning Regular Polygons into Circular Pieces I: Convex Partitions

arxiv.org·4d

Welfarist Formulations for Diverse Similarity Search

arxiv.org·4d

Uncrossed Multiflows and Applications to Disjoint Paths

arxiv.org·14w

Loading...Loading more...