On Finding Non-dominated Points using Compact Voronoi Diagrams (2009)
Bhattacharya, Binay, Bishnu, Arijit, Cheong, Otfried, Das, Sandip, Karmakar, Arindam, Snoeyink, Jack
We discuss in this paper a method of finding skyline or non-dominated points in a set $P$ of $n_P$ points with respect to a set $S$ of $n_S$ sites. A point $p_i \in P$ is non-dominated if and only if...
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...
Comparative Analysis of the MIR319a MicroRNA Locus in Arabidopsis and Related Brassicaceae (2008)
Warthmann, Norman, Das, Sandip, Lanz, Christa, Weigel, Detlef
MicroRNAs (miRNAs) are important regulators of gene expression in multicellular organisms. Yet, little is known about their molecular evolution. The 20- to 22-nt long miRNAs are processed in plants...
Sarwat, Maryam, Negi, Madan Singh, Lakshmikumaran, Malathi, Tyagi, Akhilesh Kumar, Das, Sandip, Srivastava, Prem Shankar
For studying genetic diversity in natural populations of Terminalia , a medicinal plant, our attempts to isolate high quality DNA using several previously reported protocols and even modifications...
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...