Yao graph

<h2 id="software-for-drawing-yao-graphs">Software for drawing Yao graphs</h2>
<ul><li><a href="https://doc.cgal.org/latest/Cone_spanners_2/">Cone-based Spanners in Computational Geometry Algorithms Library (CGAL)</a></li></ul>
<h2 id="see-also">See also</h2>
<ul><li><a href="/facts/Theta_graph/esortVnu">Theta graph</a></li>
<li><a href="/facts/Semi-Yao_graph/WThXCmKu">Semi-Yao graph</a></li></ul>

<h2 id="references">References</h2>

<ol>
<li id="fn:1"><p>"Overlay Networks for Wireless Systems" (PDF). <a href="http://www.cs.jhu.edu/~scheideler/courses/600.348_F04/lecture_13.pdf" target="_blank">http://www.cs.jhu.edu/~scheideler/courses/600.348_F04/lecture_13.pdf</a> <a href="#fnref:1" class="footnote-back-ref">↩</a></p></li>
<li id="fn:2"><p>"Simple Topologies" (PDF). <a href="http://www.cs.kent.edu/~dfuhry/presentations/simple_topologies.pdf" target="_blank">http://www.cs.kent.edu/~dfuhry/presentations/simple_topologies.pdf</a> <a href="#fnref:2" class="footnote-back-ref">↩</a></p></li>
<li id="fn:3"><p>Yao, A. C. (1982), "On constructing minimum spanning trees in k-dimensional space and related problems", SIAM Journal on Computing, 11 (4): 721–736, CiteSeerX 10.1.1.626.3161, doi:10.1137/0211059. <a href="/wiki/Andrew_Yao" target="_blank">/wiki/Andrew_Yao</a> <a href="#fnref:3" class="footnote-back-ref">↩</a></p></li>
<li id="fn:4"><p>Yao, A. C. (1982), "On constructing minimum spanning trees in k-dimensional space and related problems", SIAM Journal on Computing, 11 (4): 721–736, CiteSeerX 10.1.1.626.3161, doi:10.1137/0211059. <a href="/wiki/Andrew_Yao" target="_blank">/wiki/Andrew_Yao</a> <a href="#fnref:4" class="footnote-back-ref">↩</a></p></li>
</ol>

Yao graph open-in-new

Yao graph