Sasanka Roy

发表

Approximation algorithms for shortest descending paths in terrains

Anil Maheshwari, Sandip Das, Sachin Lodha, 2008, J. Discrete Algorithms.

Synopsis Algorithms for some Geometric Facility Location and Path Planning Problems

Sasanka Roy, 2006 .

Fuzzy pattern extraction for classification of protein sequences

Abhijit J. Kulkarni, Sasanka Roy, S. Angadi, 2010 .

Fast Gaussian Process Regression for Big Data

Sourish Das, Sasanka Roy, Rajiv Sambasivan, 2015, Big Data Res..

Constant Delay Lattice Train Schedules

Jean-Lou De Carufel, Anil Maheshwari, Sasanka Roy, 2021, CCCG.

Greedy is good: An experimental study on minimum clique cover and maximum independent set problems for randomly generated rectangles pdf

Sasanka Roy, Subhas C. Nandy, Anirban Ghosh, 2012, ArXiv.

Optimal algorithm for a special point-labeling problem

Sandip Das, Sasanka Roy, Subhas C. Nandy, 2002, Inf. Process. Lett..

On the Construction of a Generalized Voronoi Inverse of a Rectangular Tessellation

Sandip Banerjee, Anil Maheshwari, Sandip Das, 2012, 2012 Ninth International Symposium on Voronoi Diagrams in Science and Engineering.

Maximal and Maximum Transitive Relation Contained in a Given Binary Relation pdf

Sourav Chakraborty, Sasanka Roy, Shamik Ghosh, 2015, COCOON.

Querying for the Largest Empty Geometric Object in a Desired Location

John Augustine, Anil Maheshwari, Sandip Das, 2010, 1004.0558.

Balanced Connected Graph Partition

Sasanka Roy, Supantha Pandit, Satyabrata Jana, 2021, CALDAM.

Localized geometric query problems

John Augustine, Anil Maheshwari, Sandip Das, 2011, Comput. Geom..

Time-Space Tradeoffs for Dynamic Programming Algorithms in Trees and Bounded Treewidth Graphs

Saket Saurabh, Venkatesh Raman, Sasanka Roy, 2015, COCOON.

Minimizing Testing Overheads in Database Migration Lifecycle

John Augustine, Sangameshwar Patil, Harrick M. Vin, 2010, COMAD.

In-place algorithms for computing a largest clique in geometric intersection graphs

Sasanka Roy, Subhas C. Nandy, Minati De, 2012, Discret. Appl. Math..

Faster approximation for maximum independent set on unit disk graph pdf

Sasanka Roy, Subhas C. Nandy, Supantha Pandit, 2016, Inf. Process. Lett..

Optimal deterministic distributed algorithms for maximal independent set in geometric graphs

Anisur Rahaman Molla, Sasanka Roy, Supantha Pandit, 2019, J. Parallel Distributed Comput..

Covering Segments with Unit Squares

Sasanka Roy, Subhas C. Nandy, Supantha Pandit, 2016, WADS.

Convex Hull and Linear Programming in Read-only Setup with Limited Work-space pdf

Sasanka Roy, Subhas C. Nandy, Minati De, 2012, ArXiv.

Guard Placement for Maximizing L-Visibility Exterior to a Convex Polygon

Sasanka Roy, Debabrata Bardhan, Sandip Das, 2009, Int. J. Comput. Geom. Appl..

Guarding Exterior Region of a Simple Polygon

Sandip Das, Sasanka Roy, Arindam Karmakar, 2008, WALCOM.

Optimal Guard Placement Problem Under L-Visibility

Sandip Das, Sasanka Roy, Debabrata Bardhan, 2006, ICCSA.

On the Construction of a Generalized Voronoi Inverse of a Rectangular Tessellation

Sandip Banerjee, Anil Maheshwari, Sandip Das, 2012, 2012 Ninth International Symposium on Voronoi Diagrams in Science and Engineering.

Shortest monotone descent path problem in polyhedral terrain

Sandip Das, Sasanka Roy, Subhas C. Nandy, 2005, Comput. Geom..

Color Spanning Annulus: Square, Rectangle and Equilateral Triangle pdf

Sasanka Roy, Subhas C. Nandy, Ankush Acharyya, 2016, ArXiv.

Approximation algorithms for the two-center problem of convex polygon pdf

Anil Maheshwari, Sasanka Roy, Subhas C. Nandy, 2015, ArXiv.

On the number of shortest descending paths on the surface of a convex terrain

Anil Maheshwari, Sasanka Roy, Subhas C. Nandy, 2011, J. Discrete Algorithms.

Approximate Shortest Descent Path on a Terrain

Anil Maheshwari, Sandip Das, Sachin Lodha, 2007, CCCG.

Geometric Path Problems with Violations

Michiel H. M. Smid, Anil Maheshwari, Sasanka Roy, 2018, Algorithmica.