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 --
Note: We use this to send email in the morning.
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
passcode not visible
logged in users only