K. Mehlhorn

Data Structures and Algorithms 3

Multi-dimensional Searching and Computational Geometry

• Broschiertes Buch

Produktdetails

• Monographs in Theoretical Computer Science. An EATCS Series .3
• Verlag: Springer / Springer Berlin Heidelberg / Springer, Berlin
• Artikelnr. des Verlages: 978-3-642-69902-3
• Softcover reprint of the original 1st ed. 1984
• Seitenzahl: 304
• Erscheinungstermin: 25. Januar 2012
• Englisch
• Abmessung: 244mm x 170mm x 17mm
• Gewicht: 527g
• ISBN-13: 9783642699023
• ISBN-10: 3642699022
• Artikelnr.: 36120486

Inhaltsangabe

VII. Multidimensional Data Structures.- 1. A Black Box Approach to Data Structures.- 2. Multi-dimensional Searching Problems.- 3. Exercises.- 4. Bibliographic Notes.- VIII. Computational Geometry.- 1. Convex Polygons.- 2. Convex Hulls.- 3. Voronoi Diagrams and Searching Planar Subdivisions.- 4. The Sweep Paradigm.- 5. The Realm of Orthogonal Objects.- 6. Geometric Transforms.- 7. Exercises.- 8. Bibliographic Notes.- IX. Algorithmic Paradigms.