83 citations · 606 across the 54 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
Graph Layouts via Layered Separators
Vida Dujmovic
A k-queue layout of a graph consists of a total order of the vertices, and a partition of the edges into k sets such that no two edges that are in the same set are nested with resp…