RUS  ENG
Full version
JOURNALS // Siberian Journal of Pure and Applied Mathematics // Archive

Vestn. Novosib. Gos. Univ., Ser. Mat. Mekh. Inform., 2014 Volume 14, Issue 1, Pages 112–128 (Mi vngu330)

Multilevel Regular Coverings of the Plane by Discs

I. I. Takhonov

Novosibirsk State University

Abstract: In this paper, the problem of the least dense regular covering the plane with disks of different radii is discussed. The author generalizes different types of regular coverings and introduces a new one, the “multilevel” covering. The bounds for these coverings densities are obtained and a three-level covering with density $\approx 1.083$ is proposed.

Keywords: covering the plane by discs, wireless sensor networks.

UDC: 519.8

Received: 24.12.2012


 English version:
Journal of Mathematical Sciences, 2015, 211:6, 886–901


© Steklov Math. Inst. of RAS, 2024