CumInCAD is a Cumulative Index about publications in Computer Aided Architectural Design
supported by the sibling associations ACADIA, CAADRIA, eCAADe, SIGraDi, ASCAAD and CAAD futures

authors Preparata, Franco P. and Shamos, Michael Ian
year 1985
title Computational Geometry : An Introduction
source xi, 390 p. : ill. NeW York: Springer-Verlag Pub. Co., 1985. includes bibliography: p. [366]- 376 and index. -- (text and monographs in Computer Science)
summary 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
keywords geometry, algorithms, computational geometry, convex hull, analysis
series CADline
references Content-type: text/plain
last changed 2003/06/02 08:24
HOMELOGIN (you are user _anon_494287 from group guest) Works Powered by SciX Open Publishing Services 1.002