Rectifiable sets and the traveling salesman problem

DOI10.1007/BF01233418zbMATH Open0731.30018OpenAlexW2074411795MaRDI QIDQ807767FDOQ807767

Authors: Peter Jones

Publication date: 1990

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

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

Recommendations

The traveling salesman problem and harmonic analysis
Curvature and subsets of rectifiable curves in the Heisenberg group
scientific article; zbMATH DE number 2229959
scientific article
scientific article; zbMATH DE number 30261

zbMATH Keywords

traveling salesman problem harmonic measure Cauchy integral rectifiable set

Mathematics Subject Classification ID

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

Cites Work

Cited In (only showing first 100 items - show all)

Accretive system $Tb$-theorems on nonhomogeneous spaces.
Uncertainty principles associated to sets satisfying the geometric control condition
Multiscale geometric methods for data sets. I: Multiscale SVD, noise and curvature.
Non-rectifiable limit sets of dimension one.
Quantitative conditions of rectifiability for varifolds
Generalized rectifiability of measures and the identification problem
On the $\frac 12$-problem of Besicovitch: quasi-arcs do not contain sharp saw-teeth
Hölder curves and parameterizations in the Analyst's traveling salesman theorem
Geometric conditions and existence of bi-Lipschitz parameterizations
Boundedness of the density normalised Jones' square function does not imply 1-rectifiability
Multi-scale geometric methods for data sets. II: Geometric multi-resolution analysis
High-dimensional Menger-type curvatures. I: Geometric multipoles and multiscale inequalities
Discrete Reifenberg-type theorem
On the measure and the structure of the free boundary of the lower dimensional obstacle problem
A quantitative metric differentiation theorem
Quasisymmetry and rectifiability of quasispheres
Wedgelets: Nearly minimax estimation of edges
Harmonic measure, $L^ 2$ estimates and the Schwarzian derivative
Quasiconformal planes with bi-Lipschitz pieces and extensions of almost affine maps
An analyst's traveling salesman theorem for sets of dimension larger than one
Geometry of measures in real dimensions via Hölder parameterizations
Boundary behavior of SLE
The Cauchy integral, analytic capacity and subsets of quasicircles
Flatness and finiteness in the Mumford-Shah problem
Integral Menger curvature and rectifiability of $n$-dimensional Borel sets in Euclidean $N$-space
Mass transport and uniform rectifiability
Sufficient conditions for $C^{1, \alpha}$ parametrization and rectifiability
Painlevé's problem and the semiadditivity of analytic capacity.
Variation for the Riesz transform and uniform rectifiability
Multiscale analysis of 1-rectifiable measures: necessary conditions
The geometric traveling salesman problem in the Heisenberg group
The traveling salesman problem in the Heisenberg group: upper bounding curvature
Unrectifiable 1-sets with moderate essential flatness satisfy Besicovitch's $\frac 12$-conjecture
Wasserstein distance and the rectifiability of doubling measures. I
Effective Reifenberg theorems in Hilbert and Banach spaces
Local scales on curves and surfaces
Singular integrals, analytic capacity and rectifiability
Quantitative affine approximation for UMD targets
Two sufficient conditions for rectifiable measures
Reifenberg parameterizations for sets with holes
Rectifiable measures, square functions involving densities, and the Cauchy transform
Curve denoising by multiscale singularity detection and geometric shrinkage
Adaptive geometric multiscale approximations for intrinsically low-dimensional data
Quantitative Rectifiability and Lipschitz Mappings
Calderón-Zygmund kernels and rectifiability in the plane
$ \Omega $-symmetric measures and related singular integrals
Square functions and uniform rectifiability
$L^ p$-integrability of derivatives of Riemann mappings on Ahlfors-David regular curves
Removable sets for Lipschitz harmonic functions on Carnot groups
Conditions quantitatives de rectifiabilité
The power of backtracking and the confinement of length
Kakeya sets of curves
Amenable groups with very poor compression into Lebesgue spaces
Adaptive multiscale detection of filamentary structures in a background of uniform random points
Flatness properties of quasispheres
The strong geometric lemma for intrinsic Lipschitz graphs in Heisenberg groups
Caloric measure in parabolic flat domains
Wiggly sets and limit sets
Parabolic NTA domains in $\mathbb R^2$
How to take short cuts
Menger curvature as a knot energy
High-dimensional Menger-type curvatures. II: $d$-separation and a menagerie of curvatures
An upper bound for the length of a traveling salesman path in the Heisenberg group
Finite curvature of arc length measure implies rectifiability: A new proof
$L_p$ compression, traveling salesmen, and stable walks.
Multiscale analysis of 1-rectifiable measures. II: Characterizations
Characterization of $n$-rectifiability in terms of Jones' square function. I
A counterexample for the geometric traveling salesman problem in the Heisenberg group
Characterization of $n$-rectifiability in terms of Jones' square function. II
Regularity of $\mathcal C^1$ and Lipschitz domains in terms of the Beurling transform
Subsets of rectifiable curves in Hilbert space-the analyst's TSP
The Euclidean traveling salesman problem and a space-filling curve
Smoothness of the Beurling transform in Lipschitz domains
Hybrid linear modeling via local best-fit flats
Singular integrals on regular curves in the Heisenberg group
Quantitative stratification for some free-boundary problems
The measures with an associated square function operator bounded in $L^2$
Radon measures and Lipschitz graphs
Local set approximation: Mattila-Vuorinen type sets, Reifenberg type sets, and tangent sets
A family of singular integral operators which control the Cauchy transform
A $d$-dimensional analyst's travelling salesman theorem for subsets of Hilbert space
The two-dimensional liquid crystal droplet problem with a tangential boundary condition
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$
On arithmetic sums of fractal sets in $\mathbb{R}^d$
Intrinsic dimension estimation: advances and open problems
Structure of sets which are well approximated by zero sets of harmonic polynomials
Connectivity conditions and boundary Poincaré inequalities
The traveling salesman theorem in Carnot groups
Law of large numbers for the drift of the two-dimensional wreath product
Hausdorff dimension of wiggly metric spaces
Geometric criteria for C1,α$C^{1,\alpha }$‐rectifiability
Carleson measure estimates for caloric functions and parabolic uniformly rectifiable sets
Stochastic approximation of lamplighter metrics
Probabilistic universality in two-dimensional dynamics
Vertical perimeter versus horizontal perimeter
Wild examples of countably rectifiable sets
A sharp necessary condition for rectifiable curves in metric spaces
Title not available (Why is that?)
Subsets of rectifiable curves in Banach spaces. II: Universal estimates for almost flat arcs
Algorithmic Fractal Dimensions in Geometric Measure Theory

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q807767)