Abstract
The Analyst's Traveling Salesman Problem asks for conditions under which a (finite or infinite) subset of $\R^N$ is contained on a curve of finite length. We show that for finite sets, the algorithm constructed in \cite{Schul-Hilbert,BNV} that solves the Analyst's Traveling Salesman Problem has polynomial time complexity and we determine the sharp exponent.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have