
Data Structures and Algorithms 3
Multi-dimensional Searching and Computational Geometry
K. Mehlhorn(Author)
Springer (Publisher)
Published on 25. January 2012
Book
Paperback/Softback
XII, 284 pages
978-3-642-69902-3 (ISBN)
Description
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.
More details
Series
Edition
Softcover reprint of the original 1st ed. 1984
Language
English
Place of publication
Berlin
Germany
Publishing group
Springer Berlin
Target group
Professional and scholarly
Research
Illustrations
XII, 284 p.
Dimensions
Height: 244 mm
Width: 170 mm
Thickness: 17 mm
Weight
528 gr
ISBN-13
978-3-642-69902-3 (9783642699023)
DOI
10.1007/978-3-642-69900-9
Schweitzer Classification
Other editions
Additional editions

Book
07/1984
Springer
€85.55
Article exhausted; check different version
Content
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.