Daniel Leven Micha Sharir (1 results)

Paperback. Condition: New. Print on Demand. This book presents a new, groundbreaking technique which can be applied towards solving an historically challenging computer science problem. The author develops an algorithm which allows one to calculate a path of pure translational motion for a convex object moving within a constrained, polygonal space. Previously, the most efficient methods for solving this problem still had a computational complexity exponential in relation to the problem size. However, the technique developed in this book has a computation complexity only linearithmic in problem size, providing an exponential increase in efficiency. This book is a reproduction of an important historical work, digitally reconstructed using state-of-the-art technology to preserve the original format. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in the book. print-on-demand item.