Concepedia

Ball Trees

Ball Trees is a space-partitioning tree data structure that organizes points in a metric space by recursively dividing them into nested balls, where each node represents a ball containing all points in its subtree and splits the space based on a selected pivot and median distance.

8

Publications

857

Citations

21

Authors

10

Institutions

Publications per year

2017–2026

1

Parents

Publications

8

Five Balltree Construction Algorithms

Stephen M. Omohundro · 2009 · 416 citations

, , +10

Fast solvers and efficient implementations for distance metric learning

Kilian Q. Weinberger, Lawrence K. Saul · 2008 · 242 citations

, , +17

Carleson measures and interpolating sequences for Besov spaces on complex balls

Nicola Arcozzi, Richard Rochberg, Eric T. Sawyer · Memoirs of the American Mathematical Society · 2006 · 59 citations

, , +5

Efficient exact k-NN and nonparametric classification in high dimensions

Ting Liu, Andrew Moore, Alexander Gray · 2003 · 42 citations

, , +16

A framework for optimizing extended belief rule base systems with improved Ball trees

Yang-Geng Fu, Jin-Hui Zhuang, Yupeng Chen et al. · Knowledge-Based Systems · 2020 · 39 citations

, , +12

1–5 of 8

Authors

21

  1. PP
    Paolo Piro

    Université Côte d'Azur, France

    1 publications · 27 citations

    1

    h-index

  2. AG
    Alexander Gray

    Georgia Institute of Technology, United States

    1 publications · 42 citations

    1

    h-index

  3. AM
    Andrew Moore

    Carnegie Mellon University, United States

    1 publications · 42 citations

    1

    h-index

  4. KQ
    Kilian Q. Weinberger

    Cornell University, United States

    1 publications · 242 citations

    1

    h-index

  5. LK
    Lawrence K. Saul

    University of California San Diego, United States

    1 publications · 242 citations

    1

    h-index

1–5 of 21

Institutions

10

  1. Yahoo (United States)

    Sunnyvale, United States

    1 h-index

    1 publications

    242 citations

  2. Shandong Academy of Sciences

    Jinan, China

    1 h-index

    1 publications

    39 citations

  3. Laboratoire d'Informatique de Paris-Nord

    Villetaneuse, France

    1 h-index

    3 publications

    126 citations

  4. Fuzhou University

    Fuzhou, China

    1 h-index

    5 publications

    195 citations

  5. Carnegie Mellon University

    Pittsburgh, United States

    1 h-index

    3 publications

    126 citations

  6. Laboratoire d'Informatique, Signaux et Systèmes de Sophia Antipolis

    Valbonne, France

    1 h-index

    2 publications

    54 citations

  7. University of California, Los Angeles

    Los Angeles, United States

    1 h-index

    1 publications

    242 citations

  8. The University of Texas at Austin

    Austin, United States

    1 h-index

    3 publications

    66 citations

1–8 of 10

Venues

  1. American Scientist

    1 publications · 10 citations

    1

    h-index

  2. Memoirs of the American Mathematical Society

    1 publications · 59 citations

    1

    h-index

  3. Knowledge-Based Systems

    1 publications · 39 citations

    1

    h-index

1–3