MPI-INF Logo
Campus Event Calendar

Event Entry

New for: D3

What and Who

Preparing Comparison-Based Data Structures for k-dimensional keys

K Mehlhorn
Lecture
AG 1, AG 2, AG 3, AG 4  
AG Audience
-- Not specified --

Date, Time and Location

Tuesday, 3 August 99
13:30
-- Not specified --
MPI
024
Saarbr├╝cken

Abstract

I discuss a paper by Grossi and Italiano from ICALP 99. The

authors describe a transformation that allows to transform a
wide class of
comparison-based data structures for one-dimensional keys
to a data structure for k-dimensional keys with only an additive
cost of O(k) in search and update time

Contact

Kurt Mehlhorn
--email hidden