Spacefilling curves and the planar travelling salesman problem

DOI10.1145/76359.76361zbMATH Open0697.68047OpenAlexW1966612958MaRDI QIDQ3474889FDOQ3474889

Authors: L. K. Platzman, John J. III Bartholdi 

Publication date: 1989

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/76359.76361

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

zbMATH Keywords

fractal geometrysequencing and schedulingspacefilling curvesrouting and layout

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Cited In (42)

• Division rules for tissue P systems inspired by space filling curves
• 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
• Assouad-Nagata dimension and gap for ordered metric spaces
• Plane-Filling Trails (Media Exposition)
• Compact Hilbert indices: space-filling curves for domains with unequal side lengths
• On properties of geometric random problems in the plane
• Spaces that can be ordered effectively: virtually free groups and hyperbolicity
• A distribution-free TSP tour length estimation model for random graphs
• 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
• Practical distribution-sensitive point location in triangulations
• WORST-CASE ANALYSIS FOR PLANAR MATCHING AND TOUR HEURISTICS WITH BUCKETING TECHNIQUES AND SPACEFILLING CURVES
• Solving large-scale TSP using a fast wedging insertion partitioning approach
• 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
• Title not available (Why is that?)
• ``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
• Strict s-numbers of non-compact Sobolev embeddings into continuous functions
• Constructing competitive tours from local information
• Designing networks with good equilibria under uncertainty
• Sampling multidimensional signals by a new class of quasi-random sequences
• Efficacy of spacefilling heuristics in Euclidean combinatorial optimization
• The Euclidean traveling salesman problem and a space-filling curve
• Title not available (Why is that?)

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)