Concepedia

Randomized Online Geometric Algorithms

Randomized Online Geometric Algorithms is a class of algorithmic methods in computational geometry that process spatial input sequences incrementally and irreversibly, where randomness is strategically incorporated into decision-making to achieve probabilistic performance guarantees under adversarial or uncertain input order.

8

Publications

207

Citations

23

Authors

17

Institutions

Publications per year

2017–2026

0

Parents

Publications

8

ONLINE ROUTING IN CONVEX SUBDIVISIONS

Prosenjit Bose, Andrej Brodnik, Svante Carlsson et al. · International Journal of Computational Geometry & Applications · 2002 · 47 citations

, , +16

Efficient Update Strategies for Geometric Computing with Uncertainty

Richard Bruce, Michael Hoffmann, Danny Kriz̧anc et al. · Theory of Computing Systems · 2005 · 39 citations

, , +14

Adaptive sampling for geometric problems over data streams

John Hershberger, Subhash Suri · 2004 · 35 citations

, , +13

Online Conflict-Free Colouring for Hypergraphs

Amotz Bar-Noy, Panagiotis Cheilaris, Svetlana Olonetsky et al. · Combinatorics Probability Computing · 2009 · 28 citations

, , +11

How to play a coloring game against a color-blind adversary

Ke Chen · 2006 · 21 citations

, , +8

1–5 of 8

Authors

23

  1. SS
    Subhash Suri

    University of California, Santa Barbara, United States

    2 publications · 48 citations

    2

    h-index

  2. JH
    John Hershberger

    Stanford University, United States

    2 publications · 48 citations

    2

    h-index

  3. PH
    Pedro Henrique Del Bianco Hokama

    Universidade Estadual de Campinas (UNICAMP), Brazil

    1 publications · 13 citations

    1

    h-index

  4. RR
    Rajeev Raman

    University of Leicester, United Kingdom

    1 publications · 39 citations

    1

    h-index

  5. AB
    Amotz Bar-Noy

    IBM (United States), United States

    1 publications · 28 citations

    1

    h-index

1–5 of 23

Institutions

17

  1. University of California, Santa Barbara

    Santa Barbara, United States

    2 h-index

    2 publications

    48 citations

  2. Mentor Technologies

    Tulsa, United States

    2 h-index

    2 publications

    48 citations

  3. Luleå University of Technology

    Luleå, Sweden

    1 h-index

    1 publications

    47 citations

  4. Tel Aviv University

    Tel Aviv, Israel

    1 h-index

    1 publications

    28 citations

  5. Universidade Estadual de Campinas (UNICAMP)

    Campinas, Brazil

    1 h-index

    3 publications

    39 citations

  6. Carleton University

    Ottawa, Canada

    1 h-index

    2 publications

    94 citations

  7. Massachusetts Institute of Technology

    Cambridge, United States

    1 h-index

    1 publications

    47 citations

  8. Hong Kong University of Science and Technology

    Hong Kong, Hong Kong

    1 h-index

    1 publications

    47 citations

1–8 of 17

Venues

  1. Information Processing Letters

    2 publications · 24 citations

    2

    h-index

  2. Combinatorics Probability Computing

    1 publications · 28 citations

    1

    h-index

  3. Computational Geometry

    1 publications · 13 citations

    1

    h-index

  4. Theory of Computing Systems

    1 publications · 39 citations

    1

    h-index

  5. 1

    h-index

1–5