Max-Planck-Institut für Informatik
max planck institut
informatik
mpii logo Minerva of the Max Planck Society
 

MPI-INF D1 Publications :: Thesis :: Thiel, Sven


MPI-INF D1 Publications
Show all entries of:this year (2019)last year (2018)two years ago (2017)Open in Notes
Action:login to update

Thesis - Master's thesis | @MastersThesis | Masterarbeit


Author
Author(s)*:Thiel, Sven
BibTeX citekey*:ThielMasterThesis99
Language:German

Title, School
Title*:Persistente Suchbäume
School:Universität des Saarlandes
Type of Thesis*:Master's thesis
Month:May
Year:1999


Note, Abstract, Copyright
LaTeX Abstract: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.

Keywords:Persistence, Persistent data structures, Point location

Referees, Status, Dates
1. Referee:Mehlhorn, Kurt
2. Referee:Seidel, Raimund
Supervisor:Mehlhorn, Kurt
Status:Completed
Date Kolloquium:23 November 2019

Correlation
MPG Unit:Max-Planck-Institut für Informatik
MPG Subunit:Algorithms and Complexity Group
Audience:experts only
Appearance:MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat


BibTeX Entry:
@MASTERSTHESIS{ThielMasterThesis99,
AUTHOR = {Thiel, Sven},
TITLE = {Persistente Suchb{\"a}ume},
SCHOOL = {Universit{\"a}t des Saarlandes},
YEAR = {1999},
TYPE = {Master's thesis}
MONTH = {May},
}



Entry last modified by Sven Thiel, 03/02/2010
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Editor(s)
Sven Thiel
Created
02/22/2000 10:08:27 AM
Revisions
3.
2.
1.
0.
Editor(s)
Sven Thiel
Sven Thiel
Sven Thiel
Sven Thiel
Edit Dates
22/02/2000 10:18:15
22/02/2000 10:16:46
22/02/2000 10:14:56
22/02/2000 10:08:31