On the Spanning and Routing Ratio of Directed Theta-Four

Prosenjit Bose, Jean-Lou De Carufel, Darryl Hill +1

We present a routing algorithm for the directed ${\Theta }_4$-graph, here denoted as the $\overrightarrow{Θ_4}}$-graph, that computes a path between any two vertices $s$ and $t$ having len…