ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

The Rotating Calipers: An Efficient, Multipurpose, Computational Tool

Proceeding: The International Conference on Computing Technology and Information Management (ICCTIM)

Publication Date:

Authors : ;

Page : 215-225

Keywords : Rotating Calipers; Design and Analysis of Algorithms; Computational Geometry; Geometric Complexity; Computer Graphics; Computer Vision; Combinatorial Optimization; Statistics;

Source : Downloadexternal Find it from : Google Scholarexternal

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.

Last modified: 2014-04-14 18:12:59