
arXiv: 1106.0855
What is the minimum angle $α>0$ such that given any set of $α$-directional antennas (that is, antennas each of which can communicate along a wedge of angle $α$), one can always assign a direction to each antenna such that the resulting communication graph is connected? Here two antennas are connected by an edge if and only if each lies in the wedge assigned to the other. This problem was recently presented by Carmi, Katz, Lotker, and Rosén \cite{CKLR10} who also found the minimum such $α$ namely $α=\fracπ{3}$. In this paper we give a simple proof of this result. Moreover, we obtain a much stronger and optimal result (see Theorem \ref{theorem:main}) saying in particular that one can chose the directions of the antennas so that the communication graph has diameter $\le 4$. Our main tool is a surprisingly basic geometric lemma that is of independent interest. We show that for every compact convex set $S$ in the plane and every $0 < α< π$, there exist a point $O$ and two supporting lines to $S$ passing through $O$ and touching $S$ at two \emph{single points} $X$ and $Y$, respectively, such that $|OX|=|OY|$ and the angle between the two lines is $α$.
7 pages
Computational Geometry (cs.CG), FOS: Computer and information sciences, Computational Mathematics, Control and Optimization, Computational Theory and Mathematics, Computer Science - Computational Geometry, Geometry and Topology, Computer Science Applications
Computational Geometry (cs.CG), FOS: Computer and information sciences, Computational Mathematics, Control and Optimization, Computational Theory and Mathematics, Computer Science - Computational Geometry, Geometry and Topology, Computer Science Applications
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 12 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
