搜索结果: 1-2 共查到“概率论 match”相关记录2条 . 查询时间(0.07 秒)
Partial match queries in random quadtrees
random quadtrees Probability Data Structures and Algorithms
2011/9/2
Abstract: We consider the problem of recovering items matching a partially specified pattern in multidimensional trees (quad trees and k-d trees). We assume the traditional model where the data consis...
Partial Match Queries in Two-Dimensional Quadtrees : a Probabilistic Approach
Quadtree Partial match query Fragmentation theory Markov chain Coupling
2010/12/7
We analyze the mean cost of the partial match queries in random two-dimensional quadtrees. The method is based on fragmentation theory. The convergence is guaranteed by a coupling argument of Markov c...