Sổ tay của các mạng không dây và điện toán di động P18
Sổ tay của các mạng không dây và điện toán di động P18
The vertices of a geometric network are points on the plane, and its edges straight line segments joining them. A geometric network is called planar if it contains no two edges that intersect other than perhaps at a common endpoint. In the remainder of this paper we will assume that all our graphs, unless otherwise stated, are planar geometric networks. Our main goal here is that of studying routing algorithms that take advantage of the location of the nodes of geometric networks.