Strong convergence of partial match queries in random quadtrees
type: Item
instance of: scholarly article
zbMATH Open document ID: 1252.68100
DOI: 10.1017/S096354831200017X
author: Nicolas Curien
published in: Combinatorics, Probability and Computing
publication date: 2012-09-12T00:00:00Z
full work available at URL: https://arxiv.org/abs/1109.5579
Mathematics Subject Classification ID: 68P20
Mathematics Subject Classification ID: 60F99
Mathematics Subject Classification ID: 60G44
Mathematics Subject Classification ID: 60G18
Mathematics Subject Classification ID: 68W40
Mathematics Subject Classification ID: 68Q87
zbMATH DE Number: 6081446
zbMATH Keywords: self-similar fragmentations
zbMATH Keywords: random recursive construction
MaRDI profile type: Publication
arXiv ID: 1109.5579
cites work: Asymptotic laws for nonconservative self-similar fragmentations
cites work: Partial match queries in two-dimensional quadtrees: a probabilistic approach
cites work: Analytic variations on quadtrees
cites work: Quad trees: A data structure for retrieval by composite keys
cites work: Random recursive triangulations of the disk via fragmentation theory
title: Strong convergence of partial match queries in random quadtrees
description: scientific article; zbMATH DE number 6081446