Concepedia

Randomized Convex Hull Algorithms

Randomized Convex Hull Algorithms is a class of computational geometry algorithms that belong to the broader category of convex hull algorithms, distinguished by the incorporation of randomization in their procedural steps to achieve efficient expected-time complexity in constructing the convex hull of a finite point set.

32

Publications

8.7K

Citations

56

Authors

32

Institutions

Publications per year

2017–2026

2

Parents

Publications

32

The quickhull algorithm for convex hulls

C. Bradford Barber, David Dobkin, Hannu Huhdanpaa · ACM Transactions on Mathematical Software · 1996 · 5.3K citations · Full text

, , +16

An efficient algorith for determining the convex hull of a finite planar set

Ronald Graham · Information Processing Letters · 1972 · 1.7K citations

, , +12

The convex hull of a random set of points

B. Efron · Biometrika · 1965 · 290 citations

, , +12

How good are convex hull algorithms?

David Avis, Raimund Seidel · Computational Geometry · 1997 · 259 citations

, , +11

Linear programming and convex hulls made easy

Raimund Seidel · 1990 · 164 citations · Full text

, , +14

1–5 of 32

Authors

56

  1. TM
    Timothy M. Chan

    University of Waterloo, Canada

    4 publications · 129 citations

    4

    h-index

  2. WM
    Wolfgang Mulzer

    Freie Universität Berlin, Germany

    2 publications · 45 citations

    2

    h-index

  3. DA
    David Avis

    McGill University, Canada

    2 publications · 306 citations

    2

    h-index

  4. KB
    Kevin Buchin

    Eindhoven University of Technology, Netherlands

    2 publications · 45 citations

    2

    h-index

  5. RS
    Raimund Seidel

    University of California, Berkeley, United States

    2 publications · 423 citations

    2

    h-index

1–5 of 56

Institutions

32

  1. University of Waterloo

    Waterloo, Canada

    5 h-index

    6 publications

    174 citations

  2. McGill University

    Montreal, Canada

    4 h-index

    5 publications

    397 citations

  3. Princeton University

    Princeton, United States

    3 h-index

    3 publications

    5.4K citations

  4. Duke University

    Durham, United States

    2 h-index

    3 publications

    149 citations

  5. University of California, Berkeley

    Berkeley, United States

    2 h-index

    2 publications

    423 citations

  6. Johns Hopkins University

    Baltimore, United States

    2 h-index

    2 publications

    106 citations

  7. Stanford University

    Stanford, United States

    2 h-index

    2 publications

    343 citations

  8. Eindhoven University of Technology

    Eindhoven, The Netherlands

    2 h-index

    2 publications

    45 citations

1–8 of 32

Venues

  1. Computational Geometry

    3 publications · 328 citations

    3

    h-index

  2. SIAM Journal on Computing

    2 publications · 115 citations

    2

    h-index

  3. Biometrika

    2 publications · 322 citations

    2

    h-index

  4. Journal of the ACM

    JACM · 2 publications · 97 citations

    2

    h-index

  5. Computers & Mathematics with Applications

    1 publications · 11 citations

    1

    h-index

1–5