CGAL 5.4.4 - Spatial Sorting

Nina Amenta, Sunghee Choi, and Günter Rote. Incremental constructions con BRIO. In Proc. 19th Annu. Sympos. Comput. Geom., pages 211–219, 2003.


D. Bertsimas and M. Grigni. On the space-filling curve heuristic for the euclidean traveling salesman problem. Operations Research Letters, 8:241–244, 1989.


Arthur Butz. Alternative algorithm for Hilbert's space-filling curve. IEEE Transactions on computers, pages 424–425, 1971.


L. K. Platzman and J. J. Bartholdi, III. Spacefilling curves and the planar travelling salesman problem. J. ACM, 36(4):719–737, October 1989.