참고문헌
- A. Aggarwal, M .M. Klawe, S. Moran, P. Shor, and R. Wilber, 'Geometric Applications of a Matrix-Searching Algorithm,' Algorithmica vol. 2, 1987, pp. 195-208 https://doi.org/10.1007/BF01840359
- A. Aggarwal, S. Moran, P. W. Shor, and S . Sur, Computing the Minimum Visible Vertex Distance Between Two Polygons,' in: in Proc. on the Workshop on Algorithms and Data Structures, Lecture Notes in Computer Science, (Eds. F. Dehne, J. R. Sack, and N. Santoro), Springer-Verlag, 1989, pp. 115-134 https://doi.org/10.1007/3-540-51542-9_11
- M. Ben-Or, 'Lower Bounds for Algebraic Computation Trees,' in: Proc. of 15th Annual ACM Symposium on Theory of Computing, 1983, pp. 80-86 https://doi.org/10.1145/800061.808735
- D. Chriton and R. E. Tarjan, 'Finding Minimum Spanning Trees,' SIAM J. on Computing Vol. 5, No. 4, 1976, pp. 724-742 https://doi.org/10.1137/0205051
- K. Clarkson, 'Approximation Problems for Shortest Path Motion Planning,' in Proc. 19th Ann. ACM Symp. Theory of Computing. 1987, pp. 56-65
-
L. J. Guibas and J. Stolfi, 'On Computing all North-east Nearest Neighbors in The
$L_p$ metric,' Info. Process. Lett. Vol. 17, 1983, pp. 219-223 https://doi.org/10.1016/0020-0190(83)90045-5 -
J. Katajainen, 'The Region Neighborhood Graphs, in the
$L_p$ metric,' Computing Vol. 40, 1988, pp. 147-161 https://doi.org/10.1007/BF02247943 - K. J. Supowit, 'The Relative Neighborhood Graphs with an Application to Minimum Spanning Trees,' J. of ACM, Vol. 30, 1983, pp. 428-447 https://doi.org/10.1145/2402.322386
- Y. C. Wee and S. Chaiken and S. S. Ravi, 'Rectilinear Steiner Tree Heuristics and Minimum Spanning Tree Algorithms Using Geographic Nearest Neighbors,' Algorithmica 12, 1994, pp. 421-435 https://doi.org/10.1007/BF01188713
- Y. C. Wee, S. Chaiken and D. E. Willard, 'On the Angle Restricted Nearest Neighbor Problem,' Information Processing Letters, Vol 34. 1990, pp. 71-76 https://doi.org/10.1016/0020-0190(90)90139-O
- A. C. Yao, 'On constructing Minimum Spanning Trees in k-dimensional Spaces and Related Problems,' SIAM J. on Computing, Vol. 11, 1982, pp. 721-736 https://doi.org/10.1137/0211059