119 citations · 136 across the 2 of their papers we have counts for
2 papers
cs.CG2012★ 17 cited
The -graph is a spanner
Prosenjit Bose, Pat Morin, André van Renssen +1
Given a set of points in the plane, we show that the -graph with 5 cones is a geometric spanner with spanning ratio at most . This is the…
cs.DM2004★ 119 cited
Layout of Graphs with Bounded Tree-Width
Vida Dujmovic, Pat Morin, David R. Wood
A \emph{queue layout} of a graph consists of a total order of the vertices, and a partition of the edges into \emph{queues}, such that no two edges in the same queue are nested. Th…