Rectifiable sets and the traveling salesman problem

DOI10.1007/BF01233418zbMath0731.30018OpenAlexW2074411795MaRDI QIDQ807767

Publication date: 1990

Published in: Inventiones Mathematicae (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/143825

zbMATH Keywords

Cauchy integral harmonic measure traveling salesman problem rectifiable set

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Combinatorial optimization (90C27) Capacity and harmonic measure in the complex plane (30C85)

Related Items

A free boundary problem for the parabolic Poisson kernel ⋮ $L^ p$-integrability of derivatives of Riemann mappings on Ahlfors-David regular curves ⋮ Harmonic measure, $L^ 2$ estimates and the Schwarzian derivative ⋮ The strong geometric lemma for intrinsic Lipschitz graphs in Heisenberg groups ⋮ Structure of sets which are well approximated by zero sets of harmonic polynomials ⋮ Law of large numbers for the drift of the two-dimensional wreath product ⋮ Generalized rectifiability of measures and the identification problem ⋮ Painlevé's problem and the semiadditivity of analytic capacity. ⋮ The traveling salesman theorem in Carnot groups ⋮ LOCAL SET APPROXIMATION: MATTILA–VUORINEN TYPE SETS, REIFENBERG TYPE SETS, AND TANGENT SETS ⋮ High-dimensional Menger-type curvatures. II: $d$-separation and a menagerie of curvatures ⋮ Wasserstein distance and the rectifiability of doubling measures. I ⋮ Vertical perimeter versus horizontal perimeter ⋮ Sublinear measures, Menger curvature, and Hausdorff dimension ⋮ Cones, rectifiability, and singular integral operators ⋮ Multiscale geometric methods for data sets. I: Multiscale SVD, noise and curvature. ⋮ Box-counting by Hölder's traveling salesman ⋮ Quantitative Rectifiability and Lipschitz Mappings ⋮ Wiggly sets and limit sets ⋮ Singular integrals, analytic capacity and rectifiability ⋮ Regularity of $\mathcal C^1$ and Lipschitz domains in terms of the Beurling transform ⋮ The traveling salesman theorem for Jordan curves ⋮ A square function involving the center of mass and rectifiability ⋮ Coronizations and big pieces in metric spaces ⋮ A counterexample for the geometric traveling salesman problem in the Heisenberg group ⋮ Non-rectifiable limit sets of dimension one. ⋮ Hölder curves and parameterizations in the Analyst's traveling salesman theorem ⋮ Geometry of measures in real dimensions via Hölder parameterizations ⋮ Boundedness of the density normalised Jones' square function does not imply 1-rectifiability ⋮ Characterization of $n$-rectifiability in terms of Jones' square function. II ⋮ Multi-scale geometric methods for data sets. II: Geometric multi-resolution analysis ⋮ Hybrid linear modeling via local best-fit flats ⋮ Smoothness of the Beurling transform in Lipschitz domains ⋮ Function theoretic characterizations of Weil-Petersson curves ⋮ Rectifiability of line defects in liquid crystals with variable degree of orientation ⋮ Calderón-Zygmund kernels and rectifiability in the plane ⋮ Mass transport and uniform rectifiability ⋮ Amenable groups with very poor compression into Lebesgue spaces ⋮ Hausdorff dimension of Julia sets in the logistic family ⋮ An analyst's traveling salesman theorem for sets of dimension larger than one ⋮ Curve denoising by multiscale singularity detection and geometric shrinkage ⋮ Local scales on curves and surfaces ⋮ Conditions quantitatives de rectifiabilité ⋮ A rough differentiable function ⋮ Flatness properties of quasispheres ⋮ Subsets of rectifiable curves in Hilbert space-the analyst's TSP ⋮ Unrectifiable 1-sets with moderate essential flatness satisfy Besicovitch's $\frac 12$-conjecture ⋮ Tangent points of lower content d‐regular sets and β numbers ⋮ Variation for the Riesz transform and uniform rectifiability ⋮ Quantitative comparisons of multiscale geometric properties ⋮ Singular integrals on regular curves in the Heisenberg group ⋮ The geometric traveling salesman problem in the Heisenberg group ⋮ Menger curvature as a knot energy ⋮ The measures with an associated square function operator bounded in $L^2$ ⋮ Intrinsic dimension estimation: advances and open problems ⋮ How to take short cuts ⋮ Multiscale analysis of 1-rectifiable measures. II: Characterizations ⋮ Geometric conditions for the $L^2$-boundedness of singular integral operators with odd kernels with respect to measures with polynomial growth in $\mathbb{R}^d$ ⋮ $L_p$ compression, traveling salesmen, and stable walks. ⋮ On the $\frac 12$-problem of Besicovitch: quasi-arcs do not contain sharp saw-teeth ⋮ Caloric measure in parabolic flat domains ⋮ Adaptive multiscale detection of filamentary structures in a background of uniform random points ⋮ Hausdorff dimension of wiggly metric spaces ⋮ Quasiconformal planes with bi-Lipschitz pieces and extensions of almost affine maps ⋮ Probabilistic universality in two-dimensional dynamics ⋮ High-dimensional Menger-type curvatures. I: Geometric multipoles and multiscale inequalities ⋮ On the measure and the structure of the free boundary of the lower dimensional obstacle problem ⋮ The traveling salesman problem in the Heisenberg group: Upper bounding curvature ⋮ Square functions and uniform rectifiability ⋮ A sharp necessary condition for rectifiable curves in metric spaces ⋮ An upper bound for the length of a traveling salesman path in the Heisenberg group ⋮ Two sufficient conditions for rectifiable measures ⋮ Differentiable points of Sierpinski-like sponges ⋮ Square functions, nontangential limits, and harmonic measure in codimension larger than 1 ⋮ $ \Omega $-symmetric measures and related singular integrals ⋮ A proof of Carleson's $\varepsilon^2$-conjecture ⋮ Geometric conditions and existence of bi-Lipschitz parameterizations ⋮ Quantitative regularity for $p$-minimizing maps through a Reifenberg theorem ⋮ Sufficient condition for rectifiability involving Wasserstein distance $W_2$ ⋮ Plenty of big projections imply big pieces of Lipschitz graphs ⋮ Characterizations of countably $n$-rectifiable Radon measures by higher-dimensional Menger curvatures ⋮ Outer linear measure of connected sets via Steiner trees ⋮ Filling random cycles ⋮ A family of singular integral operators which control the Cauchy transform ⋮ Optimal bounds for the analytical traveling salesman problem ⋮ Menger curvatures and $C^{1,\alpha}$ rectifiability of measures ⋮ Quantitative affine approximation for UMD targets ⋮ Effective Reifenberg theorems in Hilbert and Banach spaces ⋮ Wedgelets: Nearly minimax estimation of edges ⋮ Uncertainty principles associated to sets satisfying the geometric control condition ⋮ The restricted content and the $d$-dimensional Analyst's travelling salesman theorem for general sets ⋮ Reifenberg parameterizations for sets with holes ⋮ A remark on two notions of flatness for sets in the Euclidean space ⋮ Boundary behavior of SLE ⋮ Accretive system $Tb$-theorems on nonhomogeneous spaces. ⋮ Multiscale analysis of 1-rectifiable measures: necessary conditions ⋮ Flatness and finiteness in the Mumford-Shah problem ⋮ Characterising rectifiable metric spaces using tangent spaces ⋮ Removable sets for Lipschitz harmonic functions on Carnot groups ⋮ The two-dimensional liquid crystal droplet problem with a tangential boundary condition ⋮ Adaptive Geometric Multiscale Approximations for Intrinsically Low-dimensional Data ⋮ Rectifiable measures, square functions involving densities, and the Cauchy transform ⋮ Stochastic approximation of lamplighter metrics ⋮ Riesz transform and vertical oscillation in the Heisenberg group ⋮ Subsets of rectifiable curves in Banach spaces. I: Sharp exponents in traveling salesman theorems ⋮ Subsets of rectifiable curves in Banach spaces. II: Universal estimates for almost flat arcs ⋮ Integral Menger curvature and rectifiability of $n$-dimensional Borel sets in Euclidean $N$-space ⋮ Necessary condition for the L² boundedness of the Riesz transform on Heisenberg groups ⋮ Composing and decomposing surfaces and functions ⋮ Geometric criteria for C1,α$C^{1,\alpha }$‐rectifiability ⋮ On the Hausdorff dimension of the residual set of a packing by smooth curves ⋮ Stratified β$\beta$‐numbers and traveling salesman in Carnot groups ⋮ A $d$-dimensional analyst's travelling salesman theorem for subsets of Hilbert space ⋮ Carleson measure estimates for caloric functions and parabolic uniformly rectifiable sets ⋮ Identifying 1-rectifiable measures in Carnot groups ⋮ Small-constant uniform rectifiability ⋮ Time complexity of the analyst's traveling salesman algorithm ⋮ Parabolic NTA domains in ℝ² ⋮ Sufficient conditions for C^1,α parametrization and rectifiability ⋮ Discrete Reifenberg-type theorem ⋮ A quantitative metric differentiation theorem ⋮ Quasisymmetry and rectifiability of quasispheres ⋮ The power of backtracking and the confinement of length ⋮ Quantitative stratification for some free-boundary problems ⋮ Quantitative conditions of rectifiability for varifolds ⋮ Characterization of $n$-rectifiability in terms of Jones' square function. I ⋮ On arithmetic sums of fractal sets in Rd ⋮ Wild examples of countably rectifiable sets ⋮ Affine length and affine dimension of a 1-set of ℝ² ⋮ Radon measures and Lipschitz graphs ⋮ Reflectionless Measures and the Mattila-Melnikov-Verdera Uniform Rectifiability Theorem ⋮ Algorithmic Fractal Dimensions in Geometric Measure Theory

Cites Work

This page was built for publication: Rectifiable sets and the traveling salesman problem