Concepedia

Order Statistics Trees

Order Statistics Tree is a augmented self-balancing binary search tree that, in addition to supporting standard operations, enables efficient determination of the rank of a node or retrieval of a node by its rank, thereby extending the basic binary search tree with order statistic capabilities.

5

Publications

143

Citations

11

Authors

7

Institutions

Publications per year

2017–2026

0

Variants

Order Statistic Tree

Parents

Publications

5

A new algorithm for order statistic and sorting

B.K. Kar, Dhiraj K. Pradhan · IEEE Transactions on Signal Processing · 1993 · 56 citations

, , +13

An Efficient Training Algorithm for Kernel Survival Support Vector Machines

Sebastian Pölsterl, Nassir Navab, Amin Katouzian · arXiv (Cornell University) · 2016 · 32 citations · Full text

, , +16

On characterizations based on record values and order statistics

Haikady N. Nagaraja, V. B. Nevzorov · Journal of Statistical Planning and Inference · 1997 · 30 citations

, , +11

A tree based access method (TBSAM) for fast processing of aggregate queries

Jaideep Srivastava, Vincent Y. Lum · 2003 · 14 citations

, , +13

Two characterizations based on order statistics and records

N. Balakrishnan, Alexei Stepanov · Journal of Statistical Planning and Inference · 2003 · 11 citations

, , +10

1–5 of 5

Authors

11

  1. NN
    Nassir Navab

    Technical University of Munich, Germany

    1 publications · 32 citations

    1

    h-index

  2. DK
    Dhiraj K. Pradhan

    University of Bristol, United Kingdom

    1 publications · 56 citations

    1

    h-index

  3. VB
    V. B. Nevzorov

    St Petersburg University, Russia

    1 publications · 30 citations

    1

    h-index

  4. AK
    Amin Katouzian

    Technical University of Munich, Germany

    1 publications · 32 citations

    1

    h-index

  5. NB
    N. Balakrishnan

    McMaster University, Canada

    1 publications · 11 citations

    1

    h-index

1–5 of 11

Institutions

7

  1. The Ohio State University

    Columbus, United States

    1 h-index

    1 publications

    30 citations

  2. St Petersburg University

    Saint Petersburg, Russia

    1 h-index

    1 publications

    30 citations

  3. McMaster University

    Hamilton, Canada

    1 h-index

    1 publications

    11 citations

  4. Texas A&M University

    College Station, United States

    1 h-index

    2 publications

    112 citations

  5. University of California, Berkeley

    Berkeley, United States

    1 h-index

    2 publications

    28 citations

  6. Kaliningrad State Technical University

    Kaliningrad, Russia

    1 h-index

    1 publications

    11 citations

  7. Naval Postgraduate School

    Monterey, United States

    1 h-index

    1 publications

    14 citations

1–7 of 7

Venues

  1. Journal of Statistical Planning and Inference

    2 publications · 41 citations

    2

    h-index

  2. IEEE Transactions on Signal Processing

    1 publications · 56 citations

    1

    h-index

  3. arXiv (Cornell University)

    Repository · 1 publications · 32 citations

    1

    h-index

1–3