A New Proof for Zassenhaus-Groemer-Oler Inequality
Qinghai Liu,Xiang Li,Lidong Wu,Hai Du,Zhao Zhang,Weili Wu,Xiaodong Hu,Yinfeng Xu
DOI: https://doi.org/10.1142/s1793830912500140
2012-01-01
Discrete Mathematics Algorithms and Applications
Abstract:In this paper, we present a new proof for a well-known inequality, conjectured by Zassenhaus in 1947 and proved independently by Groemer in 1960 and Oler in 1961. The inequality gives an upper bound for the number of nonoverlapping unit discs whose centers can be packed into a compact convex region, and recently obtains a lot of applications in study of sensor networks.