Skip to content

Sasanka Roy

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

22

Venues

13

Active years

2004–2020

Best venue rank

National

Where they publish

Papers

22 indexed papers, newest first.

YearVenueTitleAuthors
2020WALCOMMaximum Bipartite Subgraph of Geometric Intersection Graphs.Satyabrata Jana, Anil Maheshwari, Saeed Mehrabi, Sasanka Roy
2019COCOABalanced Connected Subgraph Problem in Geometric Intersection Graphs.Sujoy Bhore, Satyabrata Jana, Supantha Pandit, Sasanka Roy
2019COCOAApproximate Shortest Paths in Polygons with Violations.Binayak Dutta, Sasanka Roy
2018IWOCACollision-Free Routing Problem with Restricted L-Path.Jammigumpula Ajay, Sasanka Roy
2017COCOONOptimal Covering and Hitting of Line Segments by Two Axis-Parallel Squares.Sanjib Sadhu, Sasanka Roy, Subhas C. Nandy, Suchismita Roy
2017ESAFinding Axis-Parallel Rectangles of Fixed Perimeter or Area Containing the Largest Number of Points.Haim Kaplan, Sasanka Roy, Micha Sharir
2017ICCSAComputing the Triangle Maximizing the Length of Its Smallest Side Inside a Convex Polygon.Sanjib Sadhu, Sasanka Roy, Soumen Nandi, Subhas C. Nandy, Suchismita Roy
2017WADSCovering Segments with Unit Squares.Ankush Acharyya, Subhas C. Nandy, Supantha Pandit, Sasanka Roy
2016COCOONMinimum Width Color Spanning Annulus.Ankush Acharyya, Subhas C. Nandy, Sasanka Roy
2015COCOONMaximal and Maximum Transitive Relation Contained in a Given Binary Relation.Sourav Chakraborty, Shamik Ghosh, Nitesh Jha, Sasanka Roy
2015COCOONTime-Space Tradeoffs for Dynamic Programming Algorithms in Trees and Bounded Treewidth Graphs.Niranka Banerjee, Sankardeep Chakraborty, Venkatesh Raman, Sasanka Roy, Saket Saurabh
2014COCOONBack-Up 2-Center on a Path/Tree/Cycle/Unicycle.Binay K. Bhattacharya, Minati De, Tsunehiko Kameda, Sasanka Roy, Vladyslav Sokol, Zhao Song
2014LATINHelly-Type Theorems in Property Testing.Sourav Chakraborty, Rameshwar Pratap, Sasanka Roy, Shubhangi Saraf
2012AAIMIn-Place Algorithms for Computing a Largest Clique in Geometric Intersection Graphs.Minati De, Subhas C. Nandy, Sasanka Roy
2010COMADMinimizing Testing Overheads in Database Migration Lifecycle.Sangameshwar Patil, Sasanka Roy, John Augustine, Amanda Redlich, Sachin Lodha, Harrick M. Vin, Anand Deshpande, Mangesh S. Gharote, Ankit Mehrotra
2008WALCOMGuarding Exterior Region of a Simple Polygon.Arindam Karmakar, Sasanka Roy, Sandip Das
2007WALCOMBase Station Placement Problem on the Boundary of a Convex Region.Gautam K. Das, Sasanka Roy, Sandip Das, Subhas C. Nandy
2006ICCSAOptimal Guard Placement Problem Under L-Visibility.Debabrata Bardhan, Sasanka Roy, Sandip Das
2006MFCSConstrained Minimum Enclosing Circle with Center on a Query Line Segment.Sasanka Roy, Arindam Karmakar, Sandip Das, Subhas C. Nandy
2005ICDCITEfficient Algorithm for Placing Base Stations by Avoiding Forbidden Zone.Sasanka Roy, Debabrata Bardhan, Sandip Das
2005STACSShortest Monotone Descent Path Problem in Polyhedral Terrain.Sasanka Roy, Sandip Das, Subhas C. Nandy
2004ICCSAA Practical Algorithm for Approximating Shortest Weighted Path between a Pair of Points on Polyhedral Surface.Sasanka Roy, Sandip Das, Subhas C. Nandy