Concepedia

Fenwick Trees

Fenwick Tree is a data structure that efficiently supports dynamic prefix sum queries and point updates on an array with logarithmic time complexity.

4

Publications

162

Citations

13

Authors

8

Institutions

Publications per year

2017–2026

2

Parents

Publications

4

A Scalable Asynchronous Distributed Algorithm for Topic Modeling

Hsiang‐Fu Yu, Cho‐Jui Hsieh, Hyokun Yun et al. · 2015 · 65 citations

, , +11

An Efficient Insertion Operator in Dynamic Ridesharing Services

Yi Xu, Yongxin Tong, Yexuan Shi et al. · 2019 · 49 citations

, , +13

An Efficient Insertion Operator in Dynamic Ridesharing Services

Yi Xu, Yongxin Tong, Yexuan Shi et al. · IEEE Transactions on Knowledge and Data Engineering · 2020 · 38 citations

, , +13

A Versatile and Efficient GPU Data Structure for Spatial Indexing

Jens Schneider, Peter Rautek · IEEE Transactions on Visualization and Computer Graphics · 2016 · 10 citations

, , +16

1–4 of 4

Authors

13

  1. WL
    Wei Li

    Beihang University, China

    2 publications · 87 citations

    2

    h-index

  2. KX
    Ke Xu

    Tsinghua University, China

    2 publications · 87 citations

    2

    h-index

  3. YX
    Yi Xu

    Beihang University, China

    2 publications · 87 citations

    2

    h-index

  4. TQ
    Tao Qian

    Beihang University, China

    2 publications · 87 citations

    2

    h-index

  5. YT
    Yongxin Tong

    Beihang University, China

    2 publications · 87 citations

    2

    h-index

1–5 of 13

Institutions

8

  1. Beihang University

    Beijing, China

    2 h-index

    12 publications

    522 citations

  2. State Key Laboratory of Software Development Environment

    Beijing, China

    1 h-index

    6 publications

    228 citations

  3. Seattle University

    Seattle, United States

    1 h-index

    1 publications

    65 citations

  4. The University of Texas at Austin

    Austin, United States

    1 h-index

    3 publications

    195 citations

  5. University of California, Santa Cruz

    Santa Cruz, United States

    1 h-index

    1 publications

    65 citations

  6. Computing Center

    Khabarovsk, Russia

    1 h-index

    2 publications

    20 citations

  7. King Abdullah University of Science and Technology

    Jeddah, Saudi Arabia

    1 h-index

    2 publications

    20 citations

  8. Amazon (United States)

    Seattle, United States

    1 h-index

    1 publications

    65 citations

1–8 of 8

Venues

  1. IEEE Transactions on Knowledge and Data Engineering

    TKDE · 1 publications · 38 citations

    1

    h-index

  2. IEEE Transactions on Visualization and Computer Graphics

    TVCG · 1 publications · 10 citations

    1

    h-index

1–2