| 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 10:24 |
|
