Packing, Dominating and Wireless Networking
主 题: Packing, Dominating and Wireless Networking
报告人: 堵丁柱 教授 (University of Texas (Dallas))
时 间: 2008-05-30 下午 2:00 - 3:00
地 点: 理科一号楼 1114(数学所活动)
How many unit balls can be packed in a ball of radius two and
how many unit balls can be packed in two balls of radius two with
centers of distance at most one? Those are interesting problems
related to Gregory-Newton problem about spherical packing. In this talk,
we introduce their applications in construction of connected dominating set,
i.e., virtual backbone in wireless sensor networks and give some
interesting open problems.
