How to take shortcuts in Euclidean space: making a given set into a short quasi-convex set

DOI10.1112/plms/pds005zbMath1250.28001arXiv0912.1356OpenAlexW2029529119MaRDI QIDQ2909058

Raanan Schul, Jonas Azzam

Publication date: 29 August 2012

Published in: Proceedings of the London Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0912.1356

zbMATH Keywords

traveling salesman problemquasi-convexity1-dimensional Haussdorff measure

Mathematics Subject Classification ID

Length, area, volume, other geometric measure theory (28A75) Convexity of real functions of several variables, generalizations (26B25)

Related Items (4)

Hölder curves and parameterizations in the Analyst's traveling salesman theorem ⋮ Subsets of rectifiable curves in Banach spaces. I: Sharp exponents in traveling salesman theorems ⋮ Tree-like decompositions of simply connected domains ⋮ An upper bound for the length of a traveling salesman path in the Heisenberg group

This page was built for publication: How to take shortcuts in Euclidean space: making a given set into a short quasi-convex set