Grafo de Yao Dirigido (Directed Yao Graph,)

                En la construcción del Grafo de Yao, la arista que une un punto p con cada uno de sus vecinos q₀, q₁, q₂, ..., en los conos correspondientes, se considera orientada desde p a cada uno de dichos vecinos. El algoritmo de construcción por tanto es similar al del Grafo de Yao con esta pequeña variedad.