The Spanning Ratio of the Directed ${\Theta }_6$-Graph is 5

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

Given a finite set $P\subset {\mathbb{R}}^2$, the directed Theta-6 graph, denoted ${\vec{\Theta }}_6(P)$, is a well-studied geometric graph due to its close relationship with the Delaunay trian…