Tipos de Spanners

Theta Grafo Dirigido (Directed Theta Graph)

               En la construcción del Theta Grafo, la arista que une un punto p con cada uno de sus vecinos q0, q1, q2, ..., 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 Theta Grafo con esta pequeña variedad.