Concepedia

Colored Range Searching

Colored Range Searching is a computational geometry problem in which a set of colored points is preprocessed into a data structure to efficiently report or count the distinct colors present within a specified query range.

6

Publications

136

Citations

15

Authors

8

Institutions

Publications per year

2017–2026

0

Parents

Publications

6

Efficient Colored Orthogonal Range Counting

Haim Kaplan, Natan Rubin, Micha Sharir et al. · SIAM Journal on Computing · 2008 · 41 citations

, , +10

Colored range queries and document retrieval

Travis Gagie, Juha Kärkkäinen, Gonzalo Navarro et al. · Theoretical Computer Science · 2012 · 33 citations · Full text

, , +13

Efficient range searching for categorical and plain data

Yakov Nekrich · ACM Transactions on Database Systems · 2014 · 22 citations

, , +16

Searching for Frequent Colors in Rectangles

Marek Karpiński, Yakov Nekrich · ArXiv.org · 2008 · 16 citations · Full text

, , +10

Robust object tracking using an adaptive color model

Gijeong Jang, In-So Kweon · 2002 · 13 citations

, , +15

1–5 of 6

Authors

15

  1. YN
    Yakov Nekrich

    University of Kansas, United States

    2 publications · 38 citations

    2

    h-index

  2. MS
    Micha Sharir

    Tel Aviv University, Israel

    1 publications · 41 citations

    1

    h-index

  3. SJ
    Simon J. Puglisi

    University of Helsinki, Finland

    1 publications · 33 citations

    1

    h-index

  4. MK
    Marek Karpiński

    University of Bonn, Germany

    1 publications · 16 citations

    1

    h-index

  5. HK
    Haim Kaplan

    Tel Aviv University, Israel

    1 publications · 41 citations

    1

    h-index

1–5 of 15

Institutions

8

  1. University of Chile

    Santiago, Chile

    1 h-index

    1 publications

    33 citations

  2. University of Bonn

    Bonn, Germany

    1 h-index

    2 publications

    32 citations

  3. City University of Hong Kong

    Hong Kong, Hong Kong

    1 h-index

    3 publications

    33 citations

  4. Aalto University

    Espoo, Finland

    1 h-index

    1 publications

    33 citations

  5. University of Kansas

    Lawrence, United States

    1 h-index

    1 publications

    22 citations

  6. University of Helsinki

    Helsinki, Finland

    1 h-index

    1 publications

    33 citations

  7. King's College London

    London, United Kingdom

    1 h-index

    1 publications

    33 citations

  8. Korea Advanced Institute of Science and Technology

    Daejeon, South Korea

    1 h-index

    2 publications

    26 citations

1–8 of 8

Venues

  1. ACM Transactions on Database Systems

    TODS · 1 publications · 22 citations

    1

    h-index

  2. ArXiv.org

    Repository · 1 publications · 16 citations

    1

    h-index

  3. Theoretical Computer Science

    1 publications · 33 citations

    1

    h-index

  4. SIAM Journal on Computing

    1 publications · 41 citations

    1

    h-index

  5. Journal of Discrete Algorithms

    1 publications · 11 citations

    1

    h-index

1–5