Random Hyperplane Search Trees

DOI10.1137/060678609zbMATH Open1192.68175OpenAlexW2078584927MaRDI QIDQ3654381

Author name not available (Why is that?)

Publication date: 6 January 2010

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

Full work available at URL: https://semanticscholar.org/paper/16160a392b90e16231313a455ced5237457a5aa8

zbMATH Keywords

data structuresexpected time analysisrandom samplingbinary search treerandom treelarge deviation theoryheight of a treehyperplane tree

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) Analysis of algorithms (68W40) Data structures (68P05) Randomized algorithms (68W20)

Related Items (4)

A multivariate view of random bucket digital search trees ⋮ Title not available (Why is that?) ⋮ Enumeration and randomized constructions of hypertrees ⋮ RANDOM HYPERPLANE SEARCH TREES IN HIGH DIMENSIONS

This page was built for publication: Random Hyperplane Search Trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3654381)