科研之友
微信
新浪微博
Facebook
分享链接
摘要
We prove that for every centrally symmetric convex polygon Q, there exists a constant alpha such that any locally finite alpha k-fold covering of the plane by translates of Q can be decomposed into k coverings. This improves on a quadratic upper bound proved by Pach and Tth. The question is motivated by a sensor network problem, in which a region has to be monitored by sensors with limited battery life.
- 出版日期2010-10
