Title of article
Expected worst-case partial match in random quadtries Original Research Article
Author/Authors
Luc Devroye، نويسنده , , Luc Devroye and Carlos Zamora-Cura ، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2004
Pages
15
From page
103
To page
117
Abstract
We consider random multivariate quadtries obtained from n points independently and uniformly distributed on the unit cube of Rd. Let Nn(y) be the complexity of the standard partial match algorithm for fixed vector y, where y is a vector in Rs, 0
Keywords
Probabilistic analysis , Partial match , Multivariate trie
Journal title
Discrete Applied Mathematics
Serial Year
2004
Journal title
Discrete Applied Mathematics
Record number
885887
Link To Document