Concepedia

Randomized Search Trees

Randomized Search Trees is a type of binary search tree data structure in which the insertion and deletion operations use randomization to maintain balanced tree height with high probability, thereby ensuring efficient average-case performance for search, insertion, and deletion operations.

33

Publications

4.5K

Citations

109

Authors

55

Institutions

Publications per year

2017–2026

10

Variants

Randomized Binary Search Trees

Parents

Publications

33

Object retrieval with large vocabularies and fast spatial matching

James Philbin, Ondřej Chum, Michael Isard et al. · 2007 · 3K citations

, , +13

Randomized Trees for Real-Time Keypoint Recognition

Vincent Lepetit, Pascal Lagger, Pascal Fua · 2005 · 416 citations · Full text

, , +15

Randomized search trees

C. Aragon, Raimund Seidel · 1989 · 154 citations

, , +9

AncesTrees: ancestry estimation with randomized decision trees

David Navega, Catarina Coelho, Ricardo Vicente et al. · International Journal of Legal Medicine · 2014 · 114 citations · Full text

, , +10

Eye pupil localization with an ensemble of randomized trees

Nenad Markuš, Miroslav Frljak, Igor S. Pandžić et al. · Pattern Recognition · 2013 · 98 citations · Full text

, , +4

1–5 of 33

Authors

109

  1. JW
    J. Wambsganß

    Heidelberg University, Germany

    3 publications · 107 citations

    3

    h-index

  2. MJ
    M. J. Graham

    California Institute of Technology, United States

    3 publications · 107 citations

    3

    h-index

  3. LW
    Louis Wehenkel

    University of Liège, Belgium

    3 publications · 113 citations

    3

    h-index

  4. RM
    Raphaël Marée

    University of Liège, Belgium

    3 publications · 113 citations

    3

    h-index

  5. SG
    S. G. Djorgovski

    California Institute of Technology, United States

    3 publications · 107 citations

    3

    h-index

1–5 of 109

Institutions

55

  1. University of Liège

    Liège, Belgium

    6 h-index

    16 publications

    601 citations

  2. University of Lisbon

    Lisbon, Portugal

    3 h-index

    3 publications

    107 citations

  3. California Institute of Technology

    Pasadena, United States

    3 h-index

    6 publications

    214 citations

  4. University of Bonn

    Bonn, Germany

    3 h-index

    3 publications

    107 citations

  5. Centre National de la Recherche Scientifique

    Paris, France

    3 h-index

    15 publications

    535 citations

  6. Heidelberg University

    Heidelberg, Germany

    3 h-index

    9 publications

    321 citations

  7. Université de Bordeaux

    Bordeaux, France

    3 h-index

    6 publications

    214 citations

  8. Laboratoire d'Astrophysique de Bordeaux

    Bordeaux, France

    3 h-index

    6 publications

    214 citations

1–8 of 55

Venues

  1. Astronomy and Astrophysics

    3 publications · 107 citations

    3

    h-index

  2. Symposium on Discrete Algorithms

    Conference · 1 publications · 34 citations

    1

    h-index

  3. 1

    h-index

  4. Information Sciences

    1 publications · 30 citations

    1

    h-index

  5. Robotica

    1 publications · 19 citations

    1

    h-index

1–5