The distribution of -ary search trees generated by van der Corput sequences.
Discrete Mathematics and Theoretical Computer Science. DMTCS [electronic only] (2004)
- Volume: 6, Issue: 2, page 409-423
- ISSN: 1365-8050
Access Full Article
top
How to cite
topSteiner, Wolfgang. "The distribution of -ary search trees generated by van der Corput sequences.." Discrete Mathematics and Theoretical Computer Science. DMTCS [electronic only] 6.2 (2004): 409-423. <http://eudml.org/doc/124866>.
@article{Steiner2004,
author = {Steiner, Wolfgang},
journal = {Discrete Mathematics and Theoretical Computer Science. DMTCS [electronic only]},
keywords = {-ary search trees; van der Corput sequence; tree height; central limit theorem; generating function; -ary search trees},
language = {eng},
number = {2},
pages = {409-423},
publisher = {Maison de l'Informatique et des Mathématiques Discrètes, MIMD},
title = {The distribution of -ary search trees generated by van der Corput sequences.},
url = {http://eudml.org/doc/124866},
volume = {6},
year = {2004},
}
TY - JOUR
AU - Steiner, Wolfgang
TI - The distribution of -ary search trees generated by van der Corput sequences.
JO - Discrete Mathematics and Theoretical Computer Science. DMTCS [electronic only]
PY - 2004
PB - Maison de l'Informatique et des Mathématiques Discrètes, MIMD
VL - 6
IS - 2
SP - 409
EP - 423
LA - eng
KW - -ary search trees; van der Corput sequence; tree height; central limit theorem; generating function; -ary search trees
UR - http://eudml.org/doc/124866
ER -
NotesEmbed ?
topYou must be logged in to post comments.
To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.