Concepedia

Convex Hull Complexity

Convex Hull Complexity is a computational geometry metric that quantifies the minimal descriptive complexity required to represent the convex hull of a given point set in Euclidean space, distinguishing it by characterizing the intrinsic algorithmic and structural intricacy associated with the hull's shape, dimensionality, and vertex configuration.

61

Publications

4.4K

Citations

105

Authors

65

Institutions

Publications per year

2017–2026

2

Parents

Publications

61

Convex hulls of finite sets of points in two and three dimensions

F. P. Preparata, S. J. Hong · Communications of the ACM · 1977 · 706 citations · Full text

, , +15

Another efficient algorithm for convex hulls in two dimensions

Alex M. Andrew · Information Processing Letters · 1979 · 442 citations

, , +10

The Ultimate Planar Convex Hull Algorithm?

David Kirkpatrick, Raimund Seidel · SIAM Journal on Computing · 1986 · 385 citations

, , +12

How good are convex hull algorithms?

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

, , +11

Dynamic planar convex hull

Gerth Stølting Brodal, Riko Jacob · 2003 · 199 citations

, , +14

1–5 of 61

Authors

105

  1. TM
    Timothy M. Chan

    University of Waterloo, Canada

    5 publications · 190 citations

    5

    h-index

  2. RS
    Raimund Seidel

    University of California, Berkeley, United States

    3 publications · 676 citations

    3

    h-index

  3. PL
    Peter L. Bartlett

    University of California, Berkeley, United States

    2 publications · 111 citations

    2

    h-index

  4. SO
    Stephan Olariu

    Old Dominion University, United States

    2 publications · 30 citations

    2

    h-index

  5. FP
    Franco P. Preparata

    University of Illinois Urbana-Champaign, United States

    2 publications · 43 citations

    2

    h-index

1–5 of 105

Institutions

65

  1. McGill University

    Montreal, Canada

    6 h-index

    10 publications

    745 citations

  2. University of Waterloo

    Waterloo, Canada

    5 h-index

    5 publications

    190 citations

  3. University of Michigan

    Ann Arbor, United States

    3 h-index

    5 publications

    173 citations

  4. Institut national de recherche en sciences et technologies du numérique

    Le Chesnay-Rocquencourt, France

    3 h-index

    5 publications

    211 citations

  5. Aarhus University

    Aarhus, Denmark

    2 h-index

    3 publications

    441 citations

  6. Australian Defence Force Academy

    Canberra, Australia

    2 h-index

    2 publications

    111 citations

  7. University of Illinois Urbana-Champaign

    Urbana, United States

    2 h-index

    2 publications

    43 citations

  8. University of Illinois System

    Urbana, United States

    2 h-index

    2 publications

    831 citations

1–8 of 65

Venues

  1. SIAM Journal on Computing

    5 publications · 565 citations

    5

    h-index

  2. Information Processing Letters

    3 publications · 533 citations

    3

    h-index

  3. Computational Geometry

    3 publications · 301 citations

    3

    h-index

  4. 3

    h-index

  5. BIT Numerical Mathematics

    3 publications · 99 citations

    3

    h-index

1–5