Preparata, Franco P.

Computational geometry : an introduction / Franco P. Preparata, Michael Ian Shamos. - New York : Springer-Verlag, 1985. - New York : Springer-Verlag, 1985. - xii, 390 páginas : illustraciones ; 25 cm.

Includes indexes.

Incluye referencias bibliográficas (366-376).

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. The particular problems addressed include geometric searching and retrieval, convex hull construction and related problems, proximity, intersection and the geometry of rectangles.



0387961313 9780387961316 3540961313 9783540961314


Procesamiento de datos

516 / P922c/ 1985/ 083165

Powered by Koha