Partial match queries in random quadtrees
From MaRDI portal
Publication:5743457
zbMath1420.68079arXiv1107.2231MaRDI QIDQ5743457
Nicolas Broutin, Henning Sulzbach, Ralph Neininger
Publication date: 10 May 2019
Full work available at URL: https://arxiv.org/abs/1107.2231
Analysis of algorithms (68W40) Searching and sorting (68P10) Data structures (68P05) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)
Related Items (3)
A probabilistic model for interfaces in a martensitic phase transition ⋮ Fixed Partial Match Queries in Quadtrees ⋮ A limit field for orthogonal range searches in two-dimensional random point search trees
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On the silhouette of binary search trees
- Finite element mesh generation methods: A review and classification
- A fixed point theorem for distributions
- Analytic variations on quadtrees
- Quad trees: A data structure for retrieval by composite keys
- A general limit theorem for recursive algorithms and combinatorial structures
- Partial match queries in relaxed multidimensional search trees
- On the analysis of stochastic divide and conquer algorithms
- Limit laws for partial match queries in quadtrees
- On the contraction method with degenerate limit equation.
- On a functional contraction method
- A functional limit theorem for the profile of search trees
- On a multivariate contraction method for random recursive structures with applications to Quicksort
- Partial match queries in two-dimensional quadtrees: a probabilistic approach
- Rank Selection in Multidimensional Data
- Multidimensional binary search trees used for associative searching
- Partial-Match Retrieval Algorithms
- Partial Match Queries in Random Quadtrees
- On the average performance of orthogonal range search in multidimensional data structures
- Hypergeometrics and the cost structure of quadtrees
- Probability metrics and recursive algorithms
- Partial match retrieval of multidimensional data
- A limit theorem for recursively defined processes in Lp
- A limit theorem for “quicksort”
This page was built for publication: Partial match queries in random quadtrees
