摘要
1 BARTHOLDI,J.J.和PLATZMAN,L.K.基于空间填充曲线的O(nlogn)平面旅行推销员启发式算法。 操作。 Res.Lett公司。 1 (1982), 121-125. 谷歌学者 2 BARTHOLDI,J.J.和PLATZMAN,L.K。基于欧几里德空间组合问题的空间填充曲线的启发式。 管理。 科学。 34 (1988), 291-305. 谷歌学者 三 BARTHOLDI,J.J.、PLATZMAN,L.K.、COLLINS,R.L.和WARDEN,W.H.一种用于穿高跟鞋用餐的最小技术路线系统。 InterJaces 13(1983),1-8。 谷歌学者 4 BEARDWOOD,J.、HALTON,J.H.和HAMMERSLEY,J.通过多个点的最短路径。 程序。 《剑桥哲学学会》第55卷(1959年),第299-327页。 谷歌学者 5 BENTLEY,J.L.应用算法设计案例研究。 IEEE传输。 计算。 33 (1984), 75-88. 谷歌学者 6 BERTSIMAS,D.,AND GR~GN~,M.关于欧几里德旅行商问题的空间填充曲线启发式。 操作。 Res.Lett.公司。, 出现。 谷歌学者 7 JOHNSON,D.S.、MCGEOCH,L.A.和ROTHBERG,E.E.大型旅行推销员问题的近最优解决方案。 出现。 谷歌学者 8 KNUTH,D.《计算机编程的艺术》,第3卷:排序和搜索。 Addison-Wesley,雷丁,马萨诸塞州,1973年。 谷歌学者 9 MANDELBROT,B.B.《自然的分形几何》。 弗里曼,纽约,1983年。 谷歌学者 10 PAPADIMITRIOU,C.H.欧几里德旅行推销员问题是NP-完全的。 理论。 康普特。 科学。 4 (1977), 237-244. 谷歌学者 11 STEELE,J.M.短路径的完全收敛和TSP的Karp算法。 数学。 操作。 第6号决议(1981年),374-378。 谷歌学者 12 STEELE,J.M.亚加法欧几里德泛函和几何概率中的非线性增长。 Ann.Prob(年检)。 9 ( 1981), 365-376. 谷歌学者
索引术语
空间填充曲线与平面旅行商问题
建议
平面勾股图B样条曲线 我们引入了一类新的平面勾股图(PH)B样条曲线。 它们可以看作是由R.Farouki和T.Sakkalis于1990年提出的著名平面毕达哥拉斯-里程图(PH)Bzier曲线类的推广,包括。。。 平面 G公司 2 使用一些公平的C形曲线进行Hermite插值 G公司 2 Hermite数据由两个点组成,这些点上的两个单位切线向量,以及这些点上两个有符号的曲率。 平面 G公司 2 Hermite插值问题是寻找一条与平面匹配的平面曲线 G公司 2 Hermite数据。 本文中,C形。。。