Partial Match Queries in Two-Dimensional Quadtrees : a Probabilistic Approach

Details Partial Match Queries in Two-Dimensional Quadtrees : a Probabilistic Approach Partial Match Queries in Two-Dimensional Quadtrees : a Probabilistic Approach

2010-09-16

arxiv.org/abs/1009.3113v1

Mathematics

Probability

Scientific paper

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 chains, whereas the
value of the limit is computed as the fixed point of an integral equation.

Affiliated with

Also associated with

No associations

Rating

Partial Match Queries in Two-Dimensional Quadtrees : a Probabilistic Approach does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Partial Match Queries in Two-Dimensional Quadtrees : a Probabilistic Approach, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Partial Match Queries in Two-Dimensional Quadtrees : a Probabilistic Approach will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-27338