Concepedia

Parallel Convex Hull

Parallel Convex Hull is a parallel algorithmic framework in computational geometry designed to efficiently compute the convex hull of a point set by exploiting concurrent processing to reduce computational time complexity compared to sequential approaches.

33

Publications

1.2K

Citations

63

Authors

46

Institutions

Publications per year

2017–2026

2

Parents

Publications

33

Parallel computational geometry

Alok Aggarwal, Bernard Chazelle, Leonidas Guibas et al. · Algorithmica · 1988 · 216 citations

, , +14

Efficient parallel convex hull algorithms

Russ Miller, Quentin F. Stout · IEEE Transactions on Computers · 1988 · 115 citations

, , +16

Parallel algorithms for higher-dimensional convex hulls

Nancy M. Amato, M.T. Goodrich, Edgar A. Ramos · 2002 · 86 citations

, , +16

Parallel computational geometry

Alok Aggarwal, Bernard Chazelle, Leo J. Guibas et al. · 1985 · 81 citations

, , +14

A randomized parallel 3D convex hull algorithm for coarse grained multicomputers

Frank Dehne, Xiaotie Deng, Patrick Dymond et al. · 1995 · 68 citations · Full text

, , +14

1–5 of 33

Authors

63

  1. NM
    Nancy M. Amato

    Texas A&M University, United States

    3 publications · 129 citations

    3

    h-index

  2. FP
    Franco P. Preparata

    University of Illinois Urbana-Champaign, United States

    2 publications · 43 citations

    2

    h-index

  3. AM
    A. M. Day

    University of East Anglia, United Kingdom

    2 publications · 30 citations

    2

    h-index

  4. MT
    Michael T. Goodrich

    Johns Hopkins University, United States

    2 publications · 56 citations

    2

    h-index

  5. SG
    Selim G. Akl

    Queen's University, Canada

    2 publications · 51 citations

    2

    h-index

1–5 of 63

Institutions

46

  1. IBM Research - Thomas J. Watson Research Center

    Yorktown Heights, United States

    3 h-index

    3 publications

    310 citations

  2. University of Freiburg

    Freiburg im Breisgau, Germany

    3 h-index

    3 publications

    44 citations

  3. New York University

    New York, United States

    2 h-index

    3 publications

    513 citations

  4. University of East Anglia

    Norwich, United Kingdom

    2 h-index

    2 publications

    30 citations

  5. Queen's University

    Kingston, Canada

    2 h-index

    2 publications

    51 citations

  6. Courant Institute of Mathematical Sciences

    New York, United States

    2 h-index

    3 publications

    513 citations

  7. Brown University

    Providence, United States

    2 h-index

    2 publications

    103 citations

  8. IBM (United States)

    Armonk, United States

    2 h-index

    5 publications

    337 citations

1–8 of 46

Venues

  1. IEEE Transactions on Parallel and Distributed Systems

    TPDS · 2 publications · 69 citations

    2

    h-index

  2. Probability Theory and Related Fields

    2 publications · 38 citations

    2

    h-index

  3. 2

    h-index

  4. Computing

    1 publications · 30 citations

    1

    h-index

  5. SpringerPlus

    1 publications · 11 citations

    1

    h-index

1–5