Partial Match Queries in Random Quadtrees

DOI10.1137/S0097539702412131zbMath1053.68128OpenAlexW4229500868MaRDI QIDQ4706238

Hsien-Kuei Hwang, Hua-Huai Chern

Publication date: 19 June 2003

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0097539702412131

zbMATH Keywords

Mellin transformquadtreesEuler transformbinomial transformpartial match queriesRice's integral

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Searching and sorting (68P10) Data structures (68P05)

Related Items (9)

A limit process for partial match queries in random quadtrees and 2-d trees ⋮ On the expected cost of partial match queries in random quad-\(K\)-d trees ⋮ Fixed Partial Match Queries in Quadtrees ⋮ Partial match queries in two-dimensional quadtrees: a probabilistic approach ⋮ A limit field for orthogonal range searches in two-dimensional random point search trees ⋮ Partial match queries in random quadtrees ⋮ The dual tree of a recursive triangulation of the disk ⋮ Psi-series method for equality of random trees and quadratic convolution recurrences ⋮ On a functional contraction method

This page was built for publication: Partial Match Queries in Random Quadtrees