Concepedia

Quickhull

Quickhull is a divide-and-conquer algorithm for computing the convex hull of a finite set of points in the plane that recursively partitions the point set by identifying extreme points and eliminating interior points relative to the current hull edges.

12

Publications

5.6K

Citations

32

Authors

21

Institutions

Publications per year

2017–2026

3

Parents

Publications

12

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

New approach for quantifying process feasibility: Convex and 1‐D quasi‐convex regions

Marianthi Ierapetritou · AIChE Journal · 2001 · 57 citations

, , +16

Convex-Hull Algorithms: Implementation, Testing, and Experimentation

Ask Neve Gamby, Jyrki Katajainen · Algorithms · 2018 · 40 citations · Full text

, , +11

QuickhullDisk: A faster convex hull algorithm for disks

Linh Kieu Nguyen, Chanyoung Song, Joonghyun Ryu et al. · Applied Mathematics and Computation · 2019 · 19 citations · Full text

, , +9

Finding Convex Hulls Using Quickhull on the GPU

Stanley Tzeng, John D. Owens · arXiv (Cornell University) · 2012 · 18 citations · Full text

, , +17

1–5 of 12

Authors

32

  1. CB
    C. Bradford Barber

    University of Minnesota, United States

    1 publications · 5.3K citations

    1

    h-index

  2. XL
    Xiaoping Liao

    Guangxi University, China

    1 publications · 15 citations

    1

    h-index

  3. JR
    Joonghyun Ryu

    Hanyang University, South Korea

    1 publications · 19 citations

    1

    h-index

  4. DK
    Deok‐Soo Kim

    Hanyang University, South Korea

    1 publications · 19 citations

    1

    h-index

  5. CF
    Charbel Fares

    UniLaSalle Amiens (ESIEE-Amiens), France

    1 publications · 11 citations

    1

    h-index

1–5 of 32

Institutions

21

  1. University of Illinois Urbana-Champaign

    Urbana, United States

    1 h-index

    1 publications

    11 citations

  2. Hanyang University

    Seoul, South Korea

    1 h-index

    3 publications

    57 citations

  3. National Taipei University

    Taipei, Taiwan

    1 h-index

    2 publications

    32 citations

  4. UniLaSalle Amiens (ESIEE-Amiens)

    Amiens, France

    1 h-index

    3 publications

    33 citations

  5. University of Balamand

    Tripoli, Lebanon

    1 h-index

    2 publications

    22 citations

  6. Guangxi University

    Nanning, China

    1 h-index

    5 publications

    75 citations

  7. Vietnam Posts and Telecommunications Group (Vietnam)

    Ho Chi Minh City, Vietnam

    1 h-index

    1 publications

    19 citations

  8. University of California, Merced

    Merced, United States

    1 h-index

    2 publications

    22 citations

1–8 of 21

Venues

  1. Machine Learning with Applications

    1 publications · 12 citations

    1

    h-index

  2. Computational Optimization and Applications

    1 publications · 14 citations

    1

    h-index

  3. Applied Mathematics and Computation

    1 publications · 19 citations

    1

    h-index

  4. Journal of the Chinese Institute of Engineers

    1 publications · 16 citations

    1

    h-index

  5. arXiv (Cornell University)

    Repository · 1 publications · 18 citations

    1

    h-index

1–5