8 citations · 8 across the 1 of their papers we have counts for
2 papers
cs.CG2013
On the Average Number of Edges in Theta Graphs
Pat Morin, Sander Verdonschot
Theta graphs are important geometric graphs that have many applications, including wireless networking, motion planning, real-time animation, and minimum-spanning tree construction…
cs.CG2013★ 8 cited
On the stretch factor of the Theta-4 graph
Luis Barba, Prosenjit Bose, Jean-Lou De Carufel +2
In this paper we show that the θ-graph with 4 cones has constant stretch factor, i.e., there is a path between any pair of vertices in this graph whose length is at most a constant…