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 :
