Advanced search

Browse by subject

Browse by provider

Browse by language

Content Details
Normal View
CIP View

Decomposition of Multiple Coverings into...

Aloupis, G....

Free

Share this content

Decomposition of Multiple Coverings into More Parts by Aloupis, G. ( Author )

Content Provider	Lemonjar Open Access
Publisher	N.A
Publication Date	01-01-1970
Summary	We prove that for every centrally symmetric convex polygon Q, there exists a constant alpha such that any 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 Toth (SoCG'07). The question is motivated by a sensor network problem, in which a region has to be monitored by sensors with limited battery lifetime.
ISBN	-
Item Type	Article
File Type	pdf
File Size	38.10 KB
Language	English
Subjects	-
Unlimited	MYR 0.00
Total read	-
URL	doi:10.1007/s00454-009-9238-3

Citation

Review the full bibliography data and make any necessary corrections before using. Always consult your library resources for the exact formatting and punctuation guidelines.

AMA 11th EditionReferences

Aloupis, G.. Decomposition of Multiple Coverings into More Parts. N.A. January 01, 1970. Accessed September 20, 2024. https://online.provdatabase.com/cite/2050

APA 7th EditionReferences

Aloupis, G.. (1970). Decomposition of Multiple Coverings into More Parts. N.A. https://online.provdatabase.com/cite/2050

Chicago 17th EditionReferences

Aloupis, G.. Decomposition of Multiple Coverings into More Parts. N.A. 1970. https://online.provdatabase.com/cite/2050

HarvardReferences

Aloupis, G.. (1970). Decomposition of Multiple Coverings into More Parts. [Online]. N.A. Available from: https://online.provdatabase.com/cite/2050. (Accessed 20 September 2024).

Harvard AustraliaReferences

Aloupis, G., 1970, Decomposition of Multiple Coverings into More Parts, N.A, viewed 20 September 2024, <https://online.provdatabase.com/cite/2050>

MLA 9th EditionWorks Cited

Aloupis, G.. Decomposition of Multiple Coverings into More Parts. N.A, 1970. PROV Database, https://online.provdatabase.com/cite/2050.

Share this eBook