A General Technique for Managing Strings in Comparison-Driven Data Structures
by
Gianni Franceschini
,
Roberto Grossi
BibTeX
@MISC{Franceschini_ageneral,
author = {Gianni Franceschini and Roberto Grossi},
title = {A General Technique for Managing Strings in Comparison-Driven Data Structures},
year = {}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Abstract. This paper presents a general technique for optimally transforming any dynamic data structure D that operates on atomic and indivisible keys by constant-time comparisons, into a data structure D ′ that handles unbounded-length keys whose comparison cost is not a constant. 1
