S. Arya and D. M. Mount: “Approximate Range Searching” J. Basch, L. J. Guibas, G. D. Ramkumar: “Sweeping Lines and Line Segments with a Heap” J. Bentley: “Multidimensional Divide-and-Conquer” B. Chazelle and H. Edelsbrunner: “An Optimal Algorithm for Intersecting Line Segments in the Plane”
Tilbage til hovedsiden