Tata Consultancy Services (India)

most citedApproximation Algorithms for Shortest Descending Paths in Terrains

1 citations

researchers with a paper here

Anil Maheshwari1
Anita Das1
Anna Lubiw1
L. Sunil Chandran1
Mustaq Ahmed1
Naveen Sivadasan1
Sachin Lodha1
Sandip Das1
Sasanka Roy1

collaborating institutions

Carleton UniversityCA1 paper
Indian Institute of Science BangaloreIN1 paper
Indian Statistical InstituteIN1 paper
University of WaterlooCA1 paper

2 papers

cs.DM2008

On the cubicity of bipartite graphs

L. Sunil Chandran, Anita Das, Naveen Sivadasan

{\it A unit cube in $k$ -dimension (or a $k$ -cube) is defined as the cartesian product $R_{1} \times R_{2} \times ... \times R_{k}$ , where each $R_{i}$ is a closed interval on the real line…

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…