Concepedia

Convex Hulls

Convex Hulls is the fundamental geometric construction that associates to any set \(S\) in Euclidean space the smallest convex set containing \(S\), equivalently the intersection of all convex sets that contain \(S\).

2.7K

Publications

136.2K

Citations

3.4K

Authors

1.2K

Institutions

Publications per year

2017–2026

138

Parents

Children

Publications

2.7K

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

On the shape of a set of points in the plane

Herbert Edelsbrunner, David Kirkpatrick, Raimund Seidel · IEEE Transactions on Information Theory · 1983 · 1.8K citations

, , +14

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

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

, , +12

Cones of Matrices and Set-Functions and 0–1 Optimization

László Lovász, Alexander Schrijver · SIAM Journal on Optimization · 1991 · 1K citations

, , +17

The Convex Geometry of Linear Inverse Problems

2010 · 1K citations

, , +13

1–5 of 2.7K

Authors

3.4K

  1. BC
    Bernard Chazelle

    Princeton University, United States

    19 publications · 1.7K citations

    18

    h-index

  2. VK
    Victor Klee

    University of Washington, United States

    24 publications · 1.3K citations

    18

    h-index

  3. MS
    Micha Sharir

    Tel Aviv University, Israel

    16 publications · 707 citations

    16

    h-index

  4. PM
    Peter McMullen

    University College London, United Kingdom

    24 publications · 1.1K citations

    16

    h-index

  5. GC
    G. C. Shephard

    University of Washington, United States

    17 publications · 647 citations

    15

    h-index

1–5 of 3.4K

Institutions

1.2K

  1. University College London

    London, United Kingdom

    27 h-index

    52 publications

    2.3K citations

  2. Carnegie Mellon University

    Pittsburgh, United States

    27 h-index

    52 publications

    4.1K citations

  3. Hungarian Academy of Sciences

    Budapest, Hungary

    27 h-index

    49 publications

    2.3K citations

  4. New York University

    New York, United States

    24 h-index

    46 publications

    3.2K citations

  5. Tel Aviv University

    Tel Aviv, Israel

    24 h-index

    56 publications

    3.1K citations

  6. Massachusetts Institute of Technology

    Cambridge, United States

    24 h-index

    42 publications

    3.6K citations

  7. University of Washington

    Seattle, United States

    23 h-index

    40 publications

    1.5K citations

  8. University of California, Berkeley

    Berkeley, United States

    23 h-index

    32 publications

    2.5K citations

1–8 of 1.2K

Venues

  1. Pacific Journal of Mathematics

    73 publications · 3.3K citations

    36

    h-index

  2. Discrete & Computational Geometry

    101 publications · 5.2K citations

    36

    h-index

  3. Mathematical Programming

    70 publications · 4.4K citations

    34

    h-index

  4. Proceedings of the American Mathematical Society

    PROC · 78 publications · 2.8K citations

    27

    h-index

  5. Transactions of the American Mathematical Society

    TRAN · 46 publications · 1.8K citations

    24

    h-index

1–5