authors 
Preparata, Franco P. and Shamos, Michael Ian 
year 
1985 
title 
Computational Geometry : An Introduction 
source 
xi, 390 p. : ill. NeW York: SpringerVerlag 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 
Contenttype: text/plain

last changed 
2003/06/02 08:24 
