A geometric theorem for network design

IEEE Transactions on Computers

Volumn 53, Issue 4, 2004, Pages 483-489

  Franceschetti, Massimo ^a   Cook, Matthew ^b   Bruck, Jehoshua ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Combinatorial geometry; Facility location; Network design; Wireless networks

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; COST EFFECTIVENESS; TELECOMMUNICATION TRAFFIC; THEOREM PROVING; WIRELESS TELECOMMUNICATION SYSTEMS;

COMBINATORIAL GEOMETRY; NETWORK DESIGN;

COMPUTATIONAL GEOMETRY;

EID: 1942500432     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2004.1268406     Document Type: Article

References (11)

1. G. Ausielo, P. Crescenzi, G. Gambosi, V. Kann, A. Marchetti-Spaccamela, and M. Protasi, Complexity and Approximation, Appendix B, problem SP8, pp. 426-427, Springer Verlag, 1999.
2. H. Brönninamm and M.T. Goodrich, "Almost Optimal Set Covers in Finite VC-Dimension," Discrete and Computational Geometry, vol. 14, pp. 463-479, 1995.
3. M. Franceschetti, M. Cook, and J. Bruck, "A Geometric Theorem for Approximate Disc Covering Algorithms," Electronic Technical report ETR035, http://www.paradise.caltech.edu/ETR.html, 2001.
4. T. Gonzalez, "Covering a Set of Points in Multidimensional Space," Information Processing Letters, vol. 40, no. 4, pp. 181-188, 1991.
5. M. Grossglauser and D. Tse, "Mobility Increases the Capacity of Ad-Hoc Wireless Networks," Proc. Int'l Conf. Information and Comm. (INFOCOM), 2001.
6. P. Gupta and P.R. Kumar, "The Capacity of Wireless Networks," IEEE Trans. Information Theory, vol. 46, no. 2, pp. 388-404, 2000.
7. D.S. Hochbaum and W. Maass, "Approximation Schemes for Covering and Packing Problems in Image Processing and VLSI," J. ACM, vol. 32, no. 1, pp. 130-136, 1985.
8. ITU-T Focus Group on Traffic Eng. for Personal Comm., E740-Series of Recommendations on Traffic Eng. Aspects of Networks Supporting Mobile and UPT Services, technical reference Int'l Telecomm. Union, Geneva, 1999.
9. S.R. Kulkarni and P. Viswanath, "A Deterministic Approach to Throughput Scaling in Wireless Networks," Proc. Int'l Symp. Information Theory (ISIT), p. 351, July 2002.
10. T. Rappaport, Wireless Communications, Principles and Practice. Prentice Hall, 1996.
11. P. Tran-Gia, K. Leibnitz, and K. Tutscku, "Teletraffic Issues in Mobile Communication Network Planning," Telecomm. Systems, vol. 15, pp. 3-20, 2000.