Skip to content

Similar papers

Preprint Oct 2026

A short open space curve of unit width

In this work, we propose a curve to be a minimum of length among rectifiable, continuous curves of unit width in three-dimensional Euclidean space. We show that a previously conjectured minimizer of that problem is not of unit width, give the numerical derivation of a candidate family of unit width curves, prove that i...

T. Bartels, Dennis Kevin Choy, Rui-Xiang Wu et al. · 0 citations
Preprint Aug 2026

Partial Optimal Transport on the Circle for All Transported Masses in O(N log N)

PAWC is proposed: an exact $O(N\log N)$ time, $O(N)$ memory algorithm returning all $K+1$ costs, nested active sets and plans in one run, together with a single gap that is simultaneously optimal for every cardinality.

Soheil Kolouri · 0 citations
Preprint Sep 2026

The Stretch Factor of Planar Delaunay Triangulations Is Less Than 1.5949

Delaunay triangulations are the classical plane spanners: the shortest path between two vertices is at most a constant times as long as the segment between them. Determining the smallest such constant, the worst-case stretch factor of Delaunay triangulations, is a long-standing open problem; the best known lower and up...

Guan-Lin Mo, Kang Cheng, Hu Ding · 0 citations

THE ISOPERIMETRIC

A. Bonato, Lazar Mandič, T. Marbach et al. · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.