La definición de t-spanner puede extenderse sin dificultad a los grafos dirigidos, teniendo en cuenta que los caminos analizados han de ser dirigidos.  

            Es interesente observar que los t-spanners que se construyan sobre un conjunto de puntos S deben cumplir algunas condiciones adicionales sobre las medidas indicadas en el apartado de Redes Geométricas. En particular, se intenta que la red construida tenga:

- Tamaño (número de aristas) lineal en el número de puntos.

- Grado máximo acotado.

- Peso cercano al peso del árbol generador mínimo euclídeo de S.

- Diámetro pequeño.  

 

Tipos:

• Grafo Theta
• Grafo Theta Dirigido
• Grafo Ordenado
• Sink Spanner
• Grafo Yao
• Grafo Yao Dirigido
• Grafo YaoYao
• Grafo Yao Simétrico
• Algoritmo Greedy-Spanner
• Redes planas dispersas