Spacefilling curves and the planar travelling salesman problem
From MaRDI portal
Publication:3474889
Recommendations
- scientific article; zbMATH DE number 4087452
- The Euclidean traveling salesman problem and a space-filling curve
- General spacefilling curve heuristics and limit theory for the traveling salesman problem
- Worst-case examples for the spacefilling curve heuristic for the Euclidean traveling salesman problem
- Genetically improved presequences for Euclidean traveling salesman problems
Cited in
(43)- Division rules for tissue P systems inspired by space filling curves
- scientific article; zbMATH DE number 1445366 (Why is no real title available?)
- Nearest-neighbor graphs on the cantor set
- Heuristics Based on Spacefilling Curves for Combinatorial Problems in Euclidean Space
- Worst-case examples for the spacefilling curve heuristic for the Euclidean traveling salesman problem
- Sorting methods and convergence rates for Array-RQMC: some empirical comparisons
- Match twice and stitch: a new TSP tour construction heuristic.
- Bounds for the traveling salesman paths of two-dimensional modular lattices
- Genetically improved presequences for Euclidean traveling salesman problems
- Submodularity and the traveling salesman problem
- Reptilings and space-filling curves for acute triangles
- Algorithms for the universal and a priori TSP
- Novel concave hull-based heuristic algorithm for TSP
- Compact Hilbert indices: space-filling curves for domains with unequal side lengths
- On properties of geometric random problems in the plane
- Assouad-Nagata dimension and gap for ordered metric spaces
- Plane-Filling Trails (Media Exposition)
- A distribution-free TSP tour length estimation model for random graphs
- Spaces that can be ordered effectively: virtually free groups and hyperbolicity
- The Guilty net for the traveling salesman problem
- Neural methods for the traveling salesman problem: Insights from operations research
- Lipschitz and Hölder global optimization using space-filling curves
- Universal Algorithms for Clustering Problems
- An improved upper bound for the universal TSP on the grid
- Solving large-scale TSP using a fast wedging insertion partitioning approach
- Practical distribution-sensitive point location in triangulations
- WORST-CASE ANALYSIS FOR PLANAR MATCHING AND TOUR HEURISTICS WITH BUCKETING TECHNIQUES AND SPACEFILLING CURVES
- An information global minimization algorithm using the local improvement technique
- Sums of Squares of Edge Lengths and Spacefilling Curve Heuristics for the Traveling Salesman Problem
- Routing heuristics for automated pick and place machines
- Van der Corput and Golden ratio sequences along the Hilbert space-filling curve
- Traveling salesman-based curve reconstruction in polynomial time
- General spacefilling curve heuristics and limit theory for the traveling salesman problem
- scientific article; zbMATH DE number 4087452 (Why is no real title available?)
- ``Conscientious neural nets for tour construction in the traveling salesman problem: The vigilant net
- Indian kolam patterns, sand drawings in the Vanuatu Islands, the Sierpiński curve, and monoid morphisms
- Applications of the space — filling curves with data driven measure — preserving property
- Constructing competitive tours from local information
- Strict s-numbers of non-compact Sobolev embeddings into continuous functions
- Sampling multidimensional signals by a new class of quasi-random sequences
- The Euclidean traveling salesman problem and a space-filling curve
- Efficacy of spacefilling heuristics in Euclidean combinatorial optimization
- Designing networks with good equilibria under uncertainty
This page was built for publication: Spacefilling curves and the planar travelling salesman problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3474889)
