封面接触图 作者 尼夫·阿提恩扎 塞维利亚大学 纳塔莉亚·德卡斯特罗 塞维利亚大学 卡门·科尔特斯 塞维利亚大学 安吉莱斯·加里多 塞维利亚大学 克拉拉·格里玛 塞维利亚大学 格雷戈里奥·埃尔南德斯 马德里政治大学©cnica de Madrid 阿尔贝托·马尔克斯 塞维利亚大学 Auxiliadora Moreno-González公司 塞维利亚大学 马丁·诺伦伯格 卡尔斯鲁厄理工学院 何塞·拉蒙·波蒂略 塞维利亚大学 佩德罗·雷耶斯 塞维利亚大学 杰苏斯·瓦伦苏埃拉 塞维利亚大学 玛丽亚·特立尼达·维拉 塞维利亚大学 亚历山大·伍尔夫 W大学¼rzburg 内政部: https://doi.org/10.20382/jocg.v3i1a6 摘要我们研究在覆盖特定几何对象(称为种子(例如点或圆盘)盖(例如,一组圆盘或相似三角形)。我们坚持认为,种子和封面元素的内部是相互分离的,但它们可以接触。我们把封面的接触图称为盖接触图(CCG)。我们对三种类型的任务感兴趣,无论是在一般情况下还是在直线上种子的特殊情况下:(a)确定给定的种子集是否有一个连通的CCG,(b)确定给定图是否有作为给定种子集上CCG的实现,以及(c)限定某些CCG类的大小。关于(a),我们给出了种子是点的情况下的有效算法,并证明了如果种子和覆盖是磁盘,则问题变得困难。关于(b),我们表明,即使对于点种子和磁盘覆盖(给定图顶点和种子之间的固定对应关系),这个问题也很难解决。关于(c),我们得到了点种子CCG数的上下界。 下载 下载数据尚不可用。 下载 PDF格式 出版 2012-06-26 问题 第3卷第1期(2012年) 章节 文章 许可证 与本杂志一起出版的作者同意以下条款: 作者保留版权并授予期刊首次出版权,同时根据知识共享署名许可协议这使得其他人可以在承认作品作者身份和首次发表于本杂志的情况下分享作品。 作者可以签订单独的额外合同安排,以非决定性地分发该杂志出版的作品版本(例如,将其发布到机构存储库或在书籍中发布),并确认其首次在该杂志上发布。 允许并鼓励作者在提交之前和提交过程中在线发布其作品(例如,在机构存储库或其网站上),因为这可能导致富有成效的交流,以及更早和更多地引用已发表的作品(参见开放存取的影响).