1.5 参考文献
Bentley, J. L., F. Preparata, and M. Faust, “Approximation algorithms for convex hulls,” Communications of the ACM, 25(1): 64?68, 1982, http://doi.acm.org/ 10.1145/358315.358392。
Preparata, F. and M. Shamos, Computational Geometry: An Introduction, Springer, 1993。