The Rotating Calipers: An Efficient, Multipurpose, Computational Tool
Godfried T. Toussaint · 2014
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. KEYWORDS Rotating calipers, design and analysis of algorithms, computational geometry, geometric complexity, computer graphics, computer vision, combinatorial optimization, statistics 1