Title: The Rotating Calipers: An Efficient, Multipurpose, Computational Tool

Year of Publication: Apr - 2014
Page Numbers: 215-225
Authors: Godfried T. Toussaint
Conference Name: The International Conference on Computing Technology and Information Management (ICCTIM2014)
- United Arab Emirates

Abstract:


A paper published in 1983 established that the rotating calipers paradigm provides an elegant, simple, and yet powerful computational tool for solving several geometric problems. In the present paper the history of this tool is reviewed, and stock is taken of the rich variety of computational two-dimensional problems and applications that have been tackled with it during the past thirty years.