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. …
From the reviews: "This book offers a coherent treatment, at the graduate textbook level, of the field that has come to be known in the last decade or so as computational geometry. ... The book is well organized and lucidly written; a timely contribution by two founders of the f…
From the reviews: "This book offers a coherent treatment, at the graduate textbook level, of the field that has come to be known in the last decade or so as computational geometry. ... The book is well organized and lucidly written; a timely contribution by two founders of the f…
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. …
