Decomposition of multiple coverings into more parts

Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms

Volumn , Issue , 2009, Pages 302-310

  Aloupis, Greg ^a   Cardinal, Jean ^a   Collette, Sébastien ^a,b   Langerman, Stefan ^a,b   Orden, David ^c   Ramos, Pedro ^c  

^a UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

^b Postdoctoral Researcher and Research Associate   (Belgium)

^c UNIVERSITY OF ALCALÁ   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

BATTERY LIFE; CONVEX POLYGON; NETWORK PROBLEMS; UPPER BOUND;

SENSOR NETWORKS;

EID: 70349138409     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611973068.34     Document Type: Conference Paper

References (11)

1. G. Aloupis, J. Cardinal, S. Collette, S. Langerman, and S. Smorodinsky. Coloring geometric range spaces. In Proceedings of the 8th Latin American Theoretical Informatics (LATIN'08), Lecture Notes in Computer Science, pages 146-157. Springer-Verlag, 2008.
2. P. Brass, W. O. J. Moser, and J. Pach. Research Problems in Discrete Geometry. Springer-Verlag, 2005.
3. A. Buchsbaum, A. Efrat, S. Jain, S. Venkatasubramanian, and K. Yi. Restricted strip covering and the sensor cover problem. In Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA '07), pages 1056-1063, 2007.
4. M. Elekes, T. Matrai, and L. Soukup. On splitting infinite-fold covers. Unpublished manuscript, 2007.
5. P. Mani and J. Pach. Decomposition problems for multiple coverings with unit balls. Unpublished manuscript, 1986.
6. J. Pach. Decomposition of multiple packing and covering. In 2. Kolloq. über Diskrete Geom., pages 169-178. Inst. Math. Univ. Salzburg, 1980.
7. J. Pach. Covering the plane with convex polygons. Discrete & Computational Geometry, 1:73-81, 1986.
8. J. Pach, G. Tardos, and G. Tóth. Indecomposable coverings. In The China-Japan Joint Conference on Discrete Geometry, Combinatorics and Graph Theory (CJCDGCGT'05), Lecture Notes in Computer Science, pages 135-148, 2007.
9. J. Pach and G. Tóth. Decomposition of multiple coverings into many parts. In Proceedings of the 23rd ACM Symposium on Computational Geometry (SoCG'07), pages 133-137, 2007. (Pubitemid 47582054)
10. D. Pálvölgyi and G. Tóth. Private communication. 2008.
11. G. Tardos and G. Tóth. Multiple coverings of the plane with triangles. Discrete & Computational Geometry, 38(2):443-450, 2007.