Computational Geometry. Algorithms and Applications
3rd edition
Par : , , , Formats :
- Nombre de pages386
- PrésentationRelié
- FormatGrand Format
- Poids0.934 kg
- Dimensions15,5 cm × 23,5 cm × 3,0 cm
- ISBN978-3-540-77973-5
- EAN9783540779735
- Date de parution01/03/2008
- ÉditeurSpringer
Résumé
For students this motivation will be especially welcome. Modern insights from computational geometry are used to provide solutions that are both efficient and easy to understand and implement. All the basic techniques and topics from computational geometry, as well as several more advanced topics, are covered. The book is largely self-contained and can be used for self-study by anyone with a basic background in algorithms.
In this third edition, besides revisions to the second edition, new sections discussing Voronoi diagrams of line segments, farthest-point Voronoi diagrams, and realistic input models have been added.