Title: APPLICATIONS OF THE ROTATING CALIPERS TO GEOMETRIC PROBLEMS IN TWO AND THREE DIMENSIONS

Issue Number: Vol. 4, No. 3
Year of Publication: 2014
Page Numbers: 372-386
Authors: Godfried Toussaint
Journal Name: International Journal of Digital Information and Wireless Communications (IJDIWC)
- Hong Kong
DOI:  http://dx.doi.org/10.17781/P001290

Abstract:


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