Lattice points in Minkowski sums

被引：0
|
作者：
Haase, Christian [1 ]
Nill, Benjamin [1 ]
Paffenholz, Andreas [1 ]
Santos, Francisco [2 ]
机构：
[1] Inst Matemat, D-14195 Berlin, Germany
[2] Univ Cantabria, Fac Ciencias, E-39005 Santander, Spain
来源：
ELECTRONIC JOURNAL OF COMBINATORICS | 2008年 / 15卷 / 01期
关键词：
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Fakhruddin has proved that for two lattice polygons P and Q any lattice point in their Minkowski sum can be written as a sum of a lattice point in P and one in Q, provided P is smooth and the normal fan of P is a subdivision of the normal fan of Q. We give a shorter combinatorial proof of this fact that does not need the smoothness assumption on P.
引用
收藏
页数：5
相关论文
共 50 条
  • [21] Traveling the boundary of Minkowski sums
    Fekete, SP
    Pulleyblank, WR
    INFORMATION PROCESSING LETTERS, 1998, 66 (04) : 171 - 174
  • [22] Offsets, sweeps, and Minkowski sums
    Elber, G
    Kim, MS
    COMPUTER-AIDED DESIGN, 1999, 31 (03) : 163 - 163
  • [23] On the integer points in a lattice polytope: n-fold Minkowski sum and boundary
    Lindner M.
    Roch S.
    Beiträge zur Algebra und Geometrie / Contributions to Algebra and Geometry, 2011, 52 (2): : 395 - 404
  • [24] COUNTING LATTICE POINTS IN CERTAIN RATIONAL POLYTOPES AND GENERALIZED DEDEKIND SUMS
    Kozuka, Kazuhito
    FUNCTIONES ET APPROXIMATIO COMMENTARII MATHEMATICI, 2016, 55 (02) : 199 - 214
  • [25] COVERING FUNCTIONALS OF MINKOWSKI SUMS AND DIRECT SUMS OF CONVEX BODIES
    Wu, Senlin
    Fan, Baofang
    He, Chan
    MATHEMATICAL INEQUALITIES & APPLICATIONS, 2020, 23 (03): : 1145 - 1154
  • [26] Dynamic Minkowski sums under scaling
    Behar, Evan
    Lien, Jyh-Ming
    COMPUTER-AIDED DESIGN, 2013, 45 (02) : 331 - 341
  • [27] Minkowski sums of projections of convex bodies
    Goodey, P
    MATHEMATIKA, 1998, 45 (90) : 253 - 268
  • [28] On Minkowski Sums of Many Small Sets
    Roginskaya, M. M.
    Shulman, V. S.
    FUNCTIONAL ANALYSIS AND ITS APPLICATIONS, 2018, 52 (03) : 232 - 235
  • [29] Construction of Minkowski Sums by Cellular Automata
    Tahay, Pierre-Adrien
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2024, (403):
  • [30] Approximate unions of lines and Minkowski sums
    van Kreveld, M
    van der Stappen, AF
    ALGORITHMICA, 2006, 45 (01) : 91 - 107
12345