SPACEFILLING CURVES AND THE PLANAR TRAVELING SALESMAN PROBLEM

被引：101
作者：
PLATZMAN, LK
BARTHOLDI, JJ
机构：
来源：
JOURNAL OF THE ACM | 1989年 / 36卷 / 04期
关键词：
D O I：
10.1145/76359.76361
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：719 / 737
页数：19
相关论文
共 12 条
[1]  
Bartholdi J. J. III, 1982, Operations Research Letters, V1, P121, DOI 10.1016/0167-6377(82)90012-8
[2]   A MINIMAL TECHNOLOGY ROUTING SYSTEM FOR MEALS ON WHEELS [J].
BARTHOLDI, JJ ;
PLATZMAN, LK ;
COLLINS, RL ;
WARDEN, WH .
INTERFACES, 1983, 13 (03) :1-8
[3]   HEURISTICS BASED ON SPACEFILLING CURVES FOR COMBINATORIAL PROBLEMS IN EUCLIDEAN-SPACE [J].
BARTHOLDI, JJ ;
PLATZMAN, LK .
MANAGEMENT SCIENCE, 1988, 34 (03) :291-305
[4]  
Beardwood J, 1959, P CAMBRIDGE PHILOS S, V55, P299, DOI [DOI 10.1017/S0305004100034095, 10.1017/S0305004100034095]
[5]  
BENTLEY JL, 1984, IEEE T COMPUT, V33, P75
[6]  
BERTSIMAS D, IN PRESS OPER RES LE
[7]  
JOHNSON DS, IN PRESS NEAR OPTIMA
[8]  
Knuth D. E, 1998, SORTING SEARCHING AR, V3
[9]  
Mandelbrot B. B, 1983, AMJPHYS
[10]  
Papadimitriou C. H., 1977, Theoretical Computer Science, V4, P237, DOI 10.1016/0304-3975(77)90012-3
12