Christos Levcopoulos, Andrzej Lingas, Joseph S. B. Mitchell. Adaptive Algorithms for Constructing Convex Hulls and Triangulations of Polygonal Chains. In Martti Penttonen, Erik Meineche Schmidt, editors, Algorithm Theory - SWAT 2002, 8th Scandinavian Workshop on Algorithm Theory, Turku, Finland, July 3-5, 2002 Proceedings. Volume 2368 of Lecture Notes in Computer Science, pages 80-89, Springer, 2002. [doi]
Abstract is missing.