On the Covering Densities of Quarter-Convex Disks

被引:0
|
作者
Kirati Sriamorn
Fei Xue
机构
[1] Peking University,
来源
关键词
Translative covering; Lattice covering; Covering density ; Convex disk; Quarter-convex disk; 05B40; 11H31; 52C15;
D O I
暂无
中图分类号
学科分类号
摘要
It is conjectured that for every convex disk K\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$K$$\end{document}, the translative covering density of K\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$K$$\end{document} and the lattice covering density of K\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$K$$\end{document} are identical. It is well known that this conjecture is true for every centrally symmetric convex disk. For the non-symmetric case, we only know that the conjecture is true for triangles (Januszewski in Discrete Comput Geom 43:167–178, 2010). In this paper, we prove the conjecture for a class of convex disks (quarter-convex disks), which includes all triangles and convex quadrilaterals.
引用
收藏
页码:246 / 258
页数:12
相关论文
共 50 条
  • [1] On the Covering Densities of Quarter-Convex Disks
    Sriamorn, Kirati
    Xue, Fei
    [J]. DISCRETE & COMPUTATIONAL GEOMETRY, 2015, 54 (01) : 246 - 258
  • [2] The Set of Packing and Covering Densities of Convex Disks
    Kuperberg, Wodzimierz
    [J]. DISCRETE & COMPUTATIONAL GEOMETRY, 2013, 50 (04) : 1072 - 1084
  • [3] The Set of Packing and Covering Densities of Convex Disks
    Włodzimierz Kuperberg
    [J]. Discrete & Computational Geometry, 2013, 50 : 1072 - 1084
  • [4] COVERING PLANE BY CONVEX DISKS
    TOTH, GF
    [J]. ACTA MATHEMATICA ACADEMIAE SCIENTIARUM HUNGARICAE, 1972, 23 (1-2): : 263 - 270
  • [5] PACKING AND COVERING WITH CONVEX DISKS
    TOTH, LF
    FLORIAN, A
    [J]. MATHEMATIKA, 1982, 29 (58) : 181 - 193
  • [6] Packing and Covering with Centrally Symmetric Convex Disks
    Dan Ismailescu
    Brian Kim
    [J]. Discrete & Computational Geometry, 2014, 51 : 495 - 508
  • [7] Packing and Covering with Centrally Symmetric Convex Disks
    Ismailescu, Dan
    Kim, Brian
    [J]. DISCRETE & COMPUTATIONAL GEOMETRY, 2014, 51 (02) : 495 - 508
  • [8] Covering Convex Polygons by Two Congruent Disks
    Choi, Jongmin
    Jeong, Dahye
    Ahn, Hee-Kap
    [J]. COMBINATORIAL ALGORITHMS, IWOCA 2021, 2021, 12757 : 165 - 178
  • [9] Covering convex polygons by two congruent disks
    Choi, Jongmin
    Jeong, Dahye
    Ahn, Hee-Kap
    [J]. COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2023, 109
  • [10] On the packing densities and the covering densities of the Cartesian products of convex bodies
    Zong, CM
    [J]. MONATSHEFTE FUR MATHEMATIK, 2005, 145 (01): : 73 - 81