1. Detection is easier than computation;Chazelle,1980
2. On k-hulls and related problems;Cole,1984
3. maintenance of configurations in the plane;Overmars;J. Comput. System Sci.,1981
4. Combinatorial Optimization: Algorithms and Complexity;Papadimitriou,1982
5. Computational Geometry;Shamos,1977