7 citations · 14 across the 12 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
cs.CG2014
All-Pairs Minimum Cuts in Near-Linear Time for Surface-Embedded Graphs
Glencora Borradaile, David Eppstein, Amir Nayyeri +1
For an undirected -vertex graph with non-negative edge-weights, we consider the following type of query: given two vertices and in , what is the weight of a minim…
cs.CG2014
How to Walk Your Dog in the Mountains with No Magic Leash
Sariel Har-Peled, Amir Nayyeri, Mohammad Salavatipour +1
We describe a -approximation algorithm for computing the homotopic \Frechet distance between two polygonal curves that lie on the boundary of a triangulated topological…