Finite coverings by translates of centrally symmetric convex domains

8Citations
Citations of this article
6Readers
Mendeley users who have this article in their library.

This article is free to access.

Abstract

Bambah and Rogers proved that the area of a convex domain in the plane which can be covered by n translates of a given centrally symmetric convex domain C is at most (n-1)h(C)+a(C), where h(C) denotes the area of the largest hexagon contained in C and a(C) stands for the area of C. An improvement with a term of magnitude √n is given here. Our estimate implies that if C is not a parallelogram, then any covering of any convex domain by at least 26 translates of C is less economic than the thinnest covering of the whole plane by translates of C. © 1987 Springer-Verlag New York Inc.

Cite

CITATION STYLE

APA

Tóth, G. F. (1987). Finite coverings by translates of centrally symmetric convex domains. Discrete & Computational Geometry, 2(1), 353–363. https://doi.org/10.1007/BF02187889

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free