38. 38
参考文献
• 4人ぐらい, “Computational Geometry: Algorithms and Applications 第2版”, 2008
• 杉原厚吉, “計算幾何工学”, 1994
• F. P. Preparata & S. J. Hong, “Convex Hulls of Finite Sets of Points in Two and Three
Dimensions”, 1977
39. 39
参考文献
• J. E. Hopcroft & R. E. Tarjan, “Dividing a Graph into Triconnected Components”, 1973
• 同上, “Efficient planarity testing”, 1974
• Timothy M. Chan, “A Minimalist’s Implementation of the 3-d Divide-and-Conquer
Convex Hull Algorithm”, 2003
• Bernard Chazelle, “An Optimal Convex Hull Algorithm in Any Fixed Dimension”, 1993