Persistente Suchbäume

Thiel, Sven

Lokale TagsFreigabegeschichteDetailsÜbersicht

Persistente Suchbäume

Thiel, S. (1999). Persistente Suchbäume. Master Thesis, Universität des Saarlandes, Saarbrücken.

Item is Freigegeben

einblenden: alle ausblenden: alle

Basisdaten

einblenden: ausblenden:

Datensatz-Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-35FB-9 Versions-Permalink: https://hdl.handle.net/11858/00-001M-0000-0024-A74E-5

Genre: Hochschulschrift

Dateien

einblenden: Dateien

ausblenden: Dateien

:

diplom.ps.gz (beliebiger Volltext), 431KB

Datei-Permalink:
-

Name:
diplom.ps.gz

Beschreibung:
-

OA-Status:

Sichtbarkeit:
Privat

MIME-Typ / Prüfsumme:
application/gzip

Technische Metadaten:

Copyright Datum:
-

Copyright Info:
-

Lizenz:
-

Externe Referenzen

einblenden:

Urheber

einblenden:

ausblenden:

Urheber:
Thiel, Sven¹, Autor

Affiliations:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019

Inhalt

einblenden:

ausblenden:

Schlagwörter: -

Zusammenfassung: The thesis describes how to achieve partial and full persitence for graph data structures of bounded degree. It describes and analyzes a randomized approach. Further it provides a framework for making C++ data structures partially persistent. The framework is used for constructing a partially persistent dictionary based on red-black trees, which is used for point location in planar subdivisions and voronoi diagrams.

Details

einblenden:

ausblenden:

Sprache(n): deu - German

Datum: Geändert: 2010-03-02Angenommen: 1999Erschienen: 1999

Publikationsstatus: Erschienen

Seiten: -

Ort, Verlag, Ausgabe: Saarbrücken : Universität des Saarlandes

Inhaltsverzeichnis: -

Art der Begutachtung: -

Identifikatoren: eDoc: 518043
Anderer: Local-ID: C1256428004B93B8-AEB663B34A001FCCC125688D0032369B-ThielMasterThesis99

Art des Abschluß: Master

Datensatz

Basisdaten

Dateien

Externe Referenzen

Urheber

Inhalt

Details

Veranstaltung

Entscheidung

Projektinformation

Quelle