73 citations · 387 across the 61 of their papers we have counts for
Showing 2013 · cs.CGShow all
2 papers · 2 filters
cs.CG2013
Average Stretch Factor: How Low Does It Go?
Vida Dujmovic, Pat Morin, Michiel Smid
In a geometric graph, , the \emph{stretch factor} between two vertices, and , is the ratio between the Euclidean length of the shortest path from to in and th…
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…