A Measure of Non-convexity in the Plane and the Minkowski Sum

被引：2
|
作者：
Karasev, R. N. [1 ]
机构：
[1] Moscow Inst Phys & Technol, Dept Math, Dolgoprudnyi 141700, Russia
来源：
DISCRETE & COMPUTATIONAL GEOMETRY | 2010年 / 44卷 / 03期
关键词：
Minkowski sum; Weak convexity; NO-FIT POLYGON;
D O I：
10.1007/s00454-010-9258-z
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper a measure of non-convexity for a simple polygonal region in the plane is introduced. It is proved that for "not far from convex" regions this measure does not decrease under the Minkowski sum operation, and guarantees that the Minkowski sum has no "holes".
引用
收藏
页码：608 / 621
页数：14
相关论文
共 50 条
  • [1] A Measure of Non-convexity in the Plane and the Minkowski Sum
    R. N. Karasev
    Discrete & Computational Geometry, 2010, 44 : 608 - 621
  • [2] On Non-Convexity of the Nonclassicality Measure via Operator Ordering Sensitivity
    Fu, Shuangshuang
    Luo, Shunlong
    Zhang, Yue
    FRONTIERS IN PHYSICS, 2022, 10
  • [3] COMMENTS ON NON-CONVEXITY
    ROTHENBERG, J
    JOURNAL OF POLITICAL ECONOMY, 1961, 69 (05) : 490 - 492
  • [4] Non-convexity of extremal length
    Sagman, Nathaniel
    ANNALES FENNICI MATHEMATICI, 2023, 48 (02): : 691 - 702
  • [5] COMMENTS ON NON-CONVEXITY - REJOINDER
    FARRELL, MJ
    JOURNAL OF POLITICAL ECONOMY, 1961, 69 (05) : 493 - 493
  • [6] ABATEMENT, AVOIDANCE, AND NON-CONVEXITY
    KOHN, RE
    AUCAMP, DC
    AMERICAN ECONOMIC REVIEW, 1976, 66 (05): : 947 - 952
  • [7] On three measures of non-convexity
    Josef Cibulka
    Miroslav Korbelář
    Jan Kynčl
    Viola Mészáros
    Rudolf Stolař
    Pavel Valtr
    Israel Journal of Mathematics, 2017, 218 : 331 - 369
  • [8] ON THREE MEASURES OF NON-CONVEXITY
    Cibulka, Josef
    Korbelar, Miroslav
    Kyncl, Jan
    Meszaros, Viola
    Stolar, Rudolf
    Cibulka, J.
    Valtr, Pavel
    ISRAEL JOURNAL OF MATHEMATICS, 2017, 218 (01) : 331 - 369
  • [9] A nonparametric test of the non-convexity of regression
    Diack, CAT
    Thomas-Agnan, C
    JOURNAL OF NONPARAMETRIC STATISTICS, 1998, 9 (04) : 335 - 362
  • [10] Symplectic non-convexity of toric domains
    Dardennes, Julien
    Gutt, Jean
    Zhang, Jun
    COMMUNICATIONS IN CONTEMPORARY MATHEMATICS, 2024, 26 (04)
12345