Concepedia

Minkowski Sums

Minkowski Sums is a binary operation on subsets of a vector space that, given two convex sets, yields the set of all vector sums of points from each set, thereby forming a fundamental construct in convex geometry and analysis.

139

Publications

5.5K

Citations

213

Authors

129

Institutions

Publications per year

2017–2026

19

Variants

Minkowski Addition

Parents

Publications

139

Permutohedra, Associahedra, and Beyond

Alexander Postnikov · International Mathematics Research Notices · 2009 · 560 citations

, , +12

Minkowski-Type Theorems and Least-Squares Clustering

Franz Aurenhammer, Friedrich Hoffmann, Boris Aronov · Algorithmica · 1998 · 212 citations

, , +9

Minkowski Addition of Polytopes: Computational Complexity and Applications to Gröbner Bases

Peter Gritzmann, Bernd Sturmfels · SIAM Journal on Discrete Mathematics · 1993 · 195 citations

, , +13

Combinatorial Properties of Associated Zonotopes

G. C. Shephard · Canadian Journal of Mathematics · 1974 · 163 citations · Full text

, , +8

Accurate Minkowski sum approximation of polyhedral models

Gokul Varadhan, Dinesh Manocha · Graphical Models · 2006 · 136 citations

, , +15

1–5 of 139

Authors

213

  1. MS
    Micha Sharir

    Tel Aviv University, Israel

    6 publications · 212 citations

    6

    h-index

  2. DH
    Dan Halperin

    Tel Aviv University, Israel

    6 publications · 303 citations

    6

    h-index

  3. JL
    Jyh‐Ming Lien

    George Mason University, United States

    5 publications · 127 citations

    5

    h-index

  4. CW
    Christophe Weibel

    Dartmouth College, United States

    5 publications · 139 citations

    5

    h-index

  5. DM
    Dinesh Manocha

    University of North Carolina at Chapel Hill, United States

    5 publications · 386 citations

    5

    h-index

1–5 of 213

Institutions

129

  1. Tel Aviv University

    Tel Aviv, Israel

    12 h-index

    20 publications

    852 citations

  2. Centre National de la Recherche Scientifique

    Paris, France

    8 h-index

    20 publications

    451 citations

  3. University of California, Berkeley

    Berkeley, United States

    6 h-index

    9 publications

    173 citations

  4. New York University

    New York, United States

    6 h-index

    9 publications

    242 citations

  5. George Mason University

    Fairfax, United States

    5 h-index

    9 publications

    143 citations

  6. Courant Institute of Mathematical Sciences

    New York, United States

    4 h-index

    6 publications

    150 citations

  7. Purdue University West Lafayette

    West Lafayette, United States

    4 h-index

    7 publications

    112 citations

  8. Université Claude Bernard Lyon 1

    Villeurbanne, France

    3 h-index

    9 publications

    204 citations

1–8 of 129

Venues

  1. Computer-Aided Design

    11 publications · 311 citations

    11

    h-index

  2. Discrete & Computational Geometry

    8 publications · 289 citations

    8

    h-index

  3. Transactions of the American Mathematical Society

    TRAN · 3 publications · 129 citations

    3

    h-index

  4. 3

    h-index

  5. Graphical Models

    3 publications · 201 citations

    3

    h-index

1–5