布拉斯，彼得;费兰·赫塔多;本杰明·拉弗雷尼尔;安娜·卢比夫 三色盘式填料面积的下限。 （英语） 2014年1月12日 国际期刊计算。地理。申请。 20，第3期，341-360（2010）. 摘要：给定具有并集面积\（a\）的平面中的一组单位圆盘，通过选择圆盘的成对不相交子集，可以覆盖\（a\）的哪一部分？Rado推测了1/4并证明了1/4.41。出于无线接入点的信道分配问题，其中使用3个信道是一种标准做法，我们考虑了一种变体，其中所选磁盘子集必须是3个可着色的，并且具有相同颜色的成对磁盘。对于这个问题的变体，我们猜想总是有可能覆盖并区域的至少1/1.41，并证明1/2.09。我们还提供了一个（O（n^{2}）算法来选择达到1/2.77界限的子集。最后，我们讨论了其他颜色数的一些结果。 引用于1文件 MSC公司： 52二氧化碳 二维晶格和凸体（离散几何的方面） 05年6月 计算机图形；计算几何（数字和算法方面） 关键词：盘式填料;下限;无线网络 PDF格式BibTeX公司 XML格式引用 \textit{P.Brass}等人，《国际计算杂志》。地理。申请。20，第3号，341--360（2010；Zbl 1201.52014） 全文： 内政部 参考文献： [1] Rado R.，程序。伦敦数学。Soc.s 2第241页 [2] Ahmed N.，IEEE无线通信和网络会议（WCNC 2006），第1页，第511页– [3] 内政部：10.1007/s10878-006-7132-y·Zbl 1130.90050 ·doi:10.1007/s10878-006-7132-y [4] Bollobás B.，元素。der Mathematik 23第60页– [5] 内政部：10.1007/BF02238188·Zbl 0572.65051号 ·doi:10.1007/BF02238188 [6] 内政部：10.1016/0925-7721（95）00022-2·Zbl 0839.68105号 ·doi:10.1016/0925-7721（95）00022-2 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。