SPACEFILLING CURVES AND THE PLANAR TRAVELING SALESMAN PROBLEM

被引:101
作者
PLATZMAN, LK
BARTHOLDI, JJ
机构
关键词
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
    BARTHOLDI, JJ
    PLATZMAN, LK
    COLLINS, RL
    WARDEN, WH
    [J]. INTERFACES, 1983, 13 (03) : 1 - 8
  • [3] HEURISTICS BASED ON SPACEFILLING CURVES FOR COMBINATORIAL PROBLEMS IN EUCLIDEAN-SPACE
    BARTHOLDI, JJ
    PLATZMAN, LK
    [J]. 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