Bewertung:

Das Buch bietet eine umfassende und eingehende Untersuchung von räumlichen, mehrdimensionalen und metrischen Datenstrukturen, geschrieben von einem bekannten Autor auf diesem Gebiet. Es kombiniert gründliche Erklärungen, umfangreiche Referenzen und eine Vielzahl von Übungen, was es für Studenten und Fachleute sehr wertvoll macht. Es zeichnet sich jedoch durch seine Dichte und Komplexität aus, was für Anfänger oder diejenigen, die mit den zugrunde liegenden Konzepten weniger vertraut sind, eine Herausforderung darstellen kann.
Vorteile:⬤ Umfassende Behandlung des Themas.
⬤ Klare Erklärungen mit vielen Abbildungen zur Veranschaulichung der Konzepte.
⬤ Umfangreiche Bibliographie und Referenzen (über 2000 Einträge).
⬤ Algorithmischer Ansatz mit Pseudocode bereitgestellt.
⬤ Zahlreiche Übungen mit Lösungen zur Überprüfung des Verständnisses.
⬤ Konsistente und hochwertige Darstellung durch einen fachkundigen Autor.
⬤ Dicht und komplex, was es für Anfänger schwierig macht.
⬤ Setzt Vorkenntnisse in diskreter Mathematik und Datenstrukturen voraus.
⬤ Gelegentlich werden Implementierungsdetails beschönigt.
⬤ Einige Notationen sind nicht ausreichend definiert, was den Leser verwirren kann.
⬤ Das Buch ist schwer und groß, was es weniger transportabel macht.
(basierend auf 15 Leserbewertungen)
Foundations of Multidimensional and Metric Data Structures
Foundations of Multidimensional and Metric Data Structures bietet eine gründliche Behandlung von mehrdimensionalen Punktdaten, objekt- und bildbasierten Darstellungen, Intervallen und kleinen Rechtecken sowie hochdimensionalen Datensätzen.
Das Buch enthält eine gründliche Einführung, einen umfassenden Überblick über räumliche und mehrdimensionale Datenstrukturen und Algorithmen sowie Implementierungsdetails für die nützlichsten Datenstrukturen. Jeder Abschnitt enthält eine große Anzahl von Übungen und Lösungen, um das Verständnis des Lesers selbst zu testen und zu bestätigen und zukünftige Richtungen vorzuschlagen.
Das Buch ist ein hervorragendes und wertvolles Nachschlagewerk für Fachleute in vielen Bereichen, darunter Computergrafik, Datenbanken, geografische Informationssysteme (GIS), Spieleprogrammierung, Bildverarbeitung, Mustererkennung, Festkörpermodellierung, Ähnlichkeitssuche und VLSI-Design.
⬤ Erstes umfassendes Werk über mehrdimensionale Datenstrukturen, das eine gründliche und maßgebliche Behandlung bietet.
⬤ Ein eher algorithmischer als mathematischer Ansatz, mit einer großzügigen Verwendung von Beispielen, die es den Lesern ermöglichen, die mögliche Implementierung und Verwendung leicht zu erkennen.
⬤ Jeder Abschnitt enthält eine große Anzahl von Übungen und Lösungen, um das Verständnis des Lesers selbst zu testen und zu bestätigen und zukünftige Richtungen vorzuschlagen.
⬤ Geschrieben von einer bekannten Autorität auf dem Gebiet der räumlichen Datenstrukturen, die viele bedeutende Beiträge zu diesem Gebiet geleistet hat.
⬤ Die Website des Autors enthält: Spatial Index Demos.