ABSTRACT
During the past decade, significant effort has been devoted to the design and analysis of efficient algorithms for computations which are geometric in nature. Most of this effort has been devoted to problems without direct applications in robotics. The methods used, however, should have a significant impact upon the development of algorithmic methods in robotics. A few of the more promising methods are described below along with some geometric applications.
