Time complexity of the Analyst's Traveling Salesman algorithm

Anthony Ramirez, Vyron Vellis

The Analyst's Traveling Salesman Problem asks for conditions under which a (finite or infinite) subset of ${\mathbb{R}}^N$ is contained on a curve of finite length. We show that for…