7 citations · 8 across the 2 of their papers we have counts for
2 papers
cs.CG2008★ 1 cited
Approximation Algorithms for Shortest Descending Paths in Terrains
Mustaq Ahmed, Sandip Das, Sachin Lodha +3
A path from s to t on a polyhedral terrain is descending if the height of a point p never increases while we move p along the path from s to t. No efficient algorithm is known to f…
cs.CG2007★ 7 cited
An Approximation Algorithm for Shortest Descending Paths
Mustaq Ahmed, Anna Lubiw
A path from s to t on a polyhedral terrain is descending if the height of a point p never increases while we move p along the path from s to t. No efficient algorithm is known to f…