Broutin, Nicolas; Neininger, Ralph; Sulzbach, Henning A limit process for partial match queries in random quadtrees and 2-d trees. (English) Zbl 1358.68080 Ann. Appl. Probab. 23, No. 6, 2560-2603 (2013). MSC: 68P05 60C05 60F17 68Q87 68W40 PDF BibTeX XML Cite \textit{N. Broutin} et al., Ann. Appl. Probab. 23, No. 6, 2560--2603 (2013; Zbl 1358.68080) Full Text: DOI arXiv
Broutin, Nicolas; Neininger, Ralph; Sulzbach, Henning Partial match queries in random quadtrees. (English) Zbl 1420.68079 Rabani, Yuval (ed.), Proceedings of the 23rd annual ACM-SIAM symposium on discrete algorithms, SODA 2012, Kyoto, Japan, January 17–19, 2012. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1056-1065 (2012). MSC: 68P05 68P10 68Q87 68W40 PDF BibTeX XML Cite \textit{N. Broutin} et al., in: Proceedings of the 23rd annual ACM-SIAM symposium on discrete algorithms, SODA 2012, Kyoto, Japan, January 17--19, 2012. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1056--1065 (2012; Zbl 1420.68079) Full Text: Link arXiv