Motivated by a variational model concerning the depth of the objects in a picture and the problem of hidden and illusory contours, this book investigates one of the central problems of computer vision: the topological and algorithmic reconstruction of a smooth three dimensional …
This book constitutes the refereed proceedings of the 23rd International Symposium on Algorithms and Computation, ISAAC 2012, held in Taipei, Taiwan, in December 2012. The 68 revised full papers presented together with three invited talks were carefully reviewed and selected fro…
A fundamental task of computational geometry is identifying concepts, properties and techniques which help efficient algorithmic implementations for geometric problems. The approach taken here is the presentations of algorithms and the evaluation of their worst case complexity. …
Polyhedral and Algebraic Methods in Computational Geometry provides a thorough introduction into algorithmic geometry and its applications. It presents its primary topics from the viewpoints of discrete, convex and elementary algebraic geometry. The first part of the book studie…
This book develops geometric techniques for proving the polynomial time solvability of problems in convexity theory, geometry, and - in particular - combinatorial optimization. It offers a unifying approach based on two fundamental geometric algorithms: - the ellipsoid method fo…
"This handbook includes many of the methods, algorithms, formulas, and solution methods most commonly used by professionals in geometry, combinatorial geometry, robotics, pattern recognition, motion planning, computer-aided design, computer graphics, image processing, number the…