G. Even, Z. Lotker, D. Ron, and S. Smorodinsky. Conflict-free colorings of simple geometric regions with applications to frequency assignment in cellular networks. SIAM J. Comput., 33(1):94--136, 2003. 22 Home/Search Document Details and Download
Summary Related Articles Check |
This paper is cited in the following contexts:
On Conflict-Free Coloring of Points and Simple Regions in.. - Har-Peled, Smorodinsky (Correct)
....a fee. SoCG 03, June 8 10, 2003, San Diego, California, USA. Copyright 2003 ACM 1 58113 663 3 03 0006 . 5.00. General Terms Algorithms, Theory. Keywords Cellular Network, Coloring, Frequency Assignment. 1. INTRODUCTION The study of the problems mentioned above, which originated in [10] and [17] was motivated by the problem of frequency assignment in cellular networks. Specifically, cellular networks are heterogeneous networks with two di#erent types of nodes: base stations (that act as servers) and clients. The base stations are interconnected by an external fixed backbone ....
....The goal is to minimize the number of assigned frequencies since the frequency spectrum is limited and costly. Suppose we are given a set of n antennas. The location of each antenna (base station) and its radius of transmission is fixed and is given (as a disc in the plane) Even et al. [10] have shown that one can find an assignment of frequencies to the antennas with a total of at most O(log n) frequencies such that each antenna (a base station) is assigned one of the frequencies and the resulting assignment is free of conflicts, in the sense that, for each point p in the plane, ....
[Article contains additional citation context not shown here]
G. Even, Z. Lotker, D. Ron, and S. Smordinsky. Conflict-free colorings of simple geometric regions with applications to frequency assignment in cellular networks. In Proc. 43th Annu. IEEE Sympos. Found. Comput. Sci., 2002. to appear.
On Conflict-Free Coloring of Points and Simple Regions - In The Plane Self-citation (Smorodinsky) (Correct)
No context found.
G. Even, Z. Lotker, D. Ron, and S. Smorodinsky. Conflict-free colorings of simple geometric regions with applications to frequency assignment in cellular networks. SIAM J. Comput., 33(1):94--136, 2003. 22
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC