Energy-Efficient Shortest Path Algorithms for Convergecast in Sensor Networks (2009)
Augustine, John, Han, Qi, Loden, Philip, Lodha, Sachin, Roy, Sasanka
We introduce a variant of the capacitated vehicle routing problem that is encountered in sensor networks for scientific data collection. Consider an undirected graph $G=(V \cup \{\mathbf{sink}\},E)$....
Largest Empty Circle Centered on a Query Line (2008)
Augustine, John, Putnam, Brian, Roy, Sasanka
The Largest Empty Circle problem seeks the largest circle centered within the convex hull of a set $P$ of $n$ points in $\mathbb{R}^2$ and devoid of points from $P$. In this paper, we introduce a...
Approximation Algorithms for Shortest Descending Paths in Terrains (2008)
Ahmed, Mustaq, Das, Sandip, Lodha, Sachin, Lubiw, Anna, Maheshwari, Anil, Roy, Sasanka
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 find a shortest...
Approximate Shortest Descent Path on a Terrain (2008)
Sasanka Roy, Sachin Lodha, Ip Das, Anil Maheshwari
A path from a point s to a point t on the surface of a polyhedral terrain is said to be descent if for every pair of points p = (x(p),y(p),z(p)) and q = (x(q),y(q),z(q)) on the path, if dist(s,p)...
Variations of Base Station Placement Problem on the Boundary of a Convex Region (2008)
Gautam K. Das, Sasanka Roy, Ip Das, Subhas C. N
Due to the recent growth in the demand of mobile communication services in several typical environments, the development of efficient systems for providing specialized services has become an...
The facility location problem is a resource allocation problem that mainly deals with adequate placement of various types of facilities to serve a distributed set of demands satisfying the nature of...
Optimal algorithm for a special point-labeling problem (2002)
Sasanka Roy, Partha P. Goswami, Sandip Das, Subhas C. N
Abstract. We investigate a special class of map labeling problem. Let P = fp1; p2; : : : ; png be a set of point sites distributed on a 2D map. A label associated with each point is a axis-parallel...