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 条
  • [41] Dynamical Pose Estimation with Graduated Non-Convexity for Outlier Robustness
    Smith, Torbjorn
    Egeland, Olav
    MODELING IDENTIFICATION AND CONTROL, 2022, 43 (02) : 79 - 89
  • [42] ON THE NON-CONVEXITY OF THE TIME CONSTANT IN FIRST-PASSAGE PERCOLATION
    Kesten, Harry
    ELECTRONIC COMMUNICATIONS IN PROBABILITY, 1996, 1 : 1 - 6
  • [43] Stress path dependency and non-convexity of unsaturated soil models
    Sheng, D. C.
    Pedroso, D.
    Abbo, A. J.
    UNSATURATED SOILS: ADVANCES IN GEO-ENGINEERING, 2008, : 705 - 711
  • [44] Multichannel Resource Allocation for Smooth Streaming: Non-Convexity and Bandits
    Bhimaraju, Akhil
    Zacharias, Atul A.
    Chatterjee, Avhishek
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2022, 70 (08) : 5085 - 5097
  • [45] Efficiency under Uncertainty and Non-convexity: Evaluating the Role of Probabilities
    Chavas, Jean-Paul
    Briec, Walter
    ECONOMICA, 2019, 86 (344) : 832 - 853
  • [46] MAP Inference with MRF by Graduated Non-Convexity and Concavity Procedure
    Liu, Zhi-Yong
    Qiao, Hong
    Su, Jian-Hua
    NEURAL INFORMATION PROCESSING (ICONIP 2014), PT II, 2014, 8835 : 404 - 412
  • [47] Pricing incentive analysis under non-convexity in electricity market
    Wang, Yi
    Yang, Zhifang
    Yu, Juan
    INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2023, 144
  • [48] PARABOLIC　EQUATIONS　WITH　BOTH　NON－CONVEXITY　NONLINEARITIES　AND　STRONG　DEGENERACY
    尹景学
    ActaMathematicaScientia, 1994, (04) : 451 - 460
  • [49] Non-convexity of Spheres in Infinite-dimensional Teichmuller Spaces
    李忠
    Science China Mathematics, 1994, (08) : 924 - 932
  • [50] Non-convexity Pricing and Allocating Costs in Stochastic Electricity Markets
    Lin, Wei
    Yang, Zhifang
    CSEE JOURNAL OF POWER AND ENERGY SYSTEMS, 2024, 10 (04): : 1466 - 1477
12345