On Center Regions and Balls Containing Many Points

摘要：

We study the disk containment problem introduced by Neumann-Lara and Urrutia and its generalization to higher dimensions. We relate the problem to centerpoints and lower centerpoints of point sets. Moreover, we show that for any set of n points in Rd,

作者: Shakhar Smorodinsky Marek Sulovsky Uli Wagner

作者单位: Department of Mathematics, Ben-Gurion University, Beer Sheva 84105, Israel Institute of Theoretical Computer Science,ETH Zurich, 8092 Zurich, Switzerland Uli WagnerInstitute o

会议类型: 国际会议

会议名称: The 4th Annual International Computing and Combinatorics Conference,COCOON 2008(第14届国际计算和组合会议)

会议地点: 大连

会议语种:英文

页码: 363-373

在线出版日期: 2008-06-01（万方平台首次上网日期，不代表论文的发表时间）