Follow
Sasanka Roy
Sasanka Roy
Verified email at isical.ac.in - Homepage
Title
Cited by
Cited by
Year
Fast gaussian process regression for big data
S Das, S Roy, R Sambasivan
Big data research 14, 12-26, 2018
492018
Variations of base-station placement problem on the boundary of a convex region
GK Das, S Roy, S Das, SC Nandy
International Journal of Foundations of Computer Science 19 (02), 405-427, 2008
202008
Base station placement on boundary of a convex polygon
S Roy, D Bardhan, S Das
Journal of Parallel and Distributed Computing 68 (2), 265-273, 2008
202008
Time-space tradeoffs for dynamic programming algorithms in trees and bounded treewidth graphs
N Banerjee, S Chakraborty, V Raman, S Roy, S Saurabh
Computing and Combinatorics: 21st International Conference, COCOON 2015 …, 2015
192015
Shortest monotone descent path problem in polyhedral terrain
S Roy, S Das, SC Nandy
Computational Geometry 37 (2), 115-133, 2007
192007
Smallest enclosing circle centered on a query line segment.
P Bose, S Langerman, S Roy
CCCG 8, 167-170, 2008
182008
Approximation algorithms for shortest descending paths in terrains
M Ahmed, S Das, S Lodha, A Lubiw, A Maheshwari, S Roy
Journal of Discrete Algorithms 8 (2), 214-230, 2010
152010
Constrained minimum enclosing circle with center on a query line segment
S Roy, A Karmakar, S Das, SC Nandy
Computational Geometry 42 (6-7), 632-638, 2009
152009
Faster approximation for maximum independent set on unit disk graph
SC Nandy, S Pandit, S Roy
Information Processing Letters 127, 58-61, 2017
142017
On the Construction of a Generalized Voronoi Inverse of a Rectangular Tessellation
S Banerjee, BB Bhattacharya, S Das, A Karmakar, A Maheshwari, S Roy
2012 Ninth International Symposium on Voronoi Diagrams in Science and …, 2012
142012
Recognizing the largest empty circle and axis-parallel rectangle in a desired location
J Augustine, S Das, A Maheshwari, SC Nandy, S Roy, ...
arXiv preprint arXiv:1004.0558, 2010
132010
Fast computation of smallest enclosing circle with center on a query line segment
A Karmakar, S Roy, S Das
Information Processing Letters 108 (6), 343-346, 2008
132008
Largest empty circle centered on a query line
J Augustine, B Putnam, S Roy
Journal of discrete algorithms 8 (2), 143-153, 2010
122010
Querying for the largest empty geometric object in a desired location
J Augustine, S Das, A Maheshwari, S Nandy, S Roy, S Sarvattomananda
arXiv preprint arXiv:1004.0558, 2010
122010
The balanced connected subgraph problem for geometric intersection graphs
S Bhore, S Jana, S Pandit, S Roy
Theoretical Computer Science 929, 69-80, 2022
112022
The balanced connected subgraph problem
S Bhore, S Chakraborty, S Jana, JSB Mitchell, S Pandit, S Roy
Discrete Applied Mathematics 319, 111-120, 2022
102022
Finding axis-parallel rectangles of fixed perimeter or area containing the largest number of points
H Kaplan, S Roy, M Sharir
Computational Geometry 81, 1-11, 2019
102019
Minimum width color spanning annulus
A Acharyya, SC Nandy, S Roy
Theoretical Computer Science 725, 16-30, 2018
102018
Efficient algorithm for placing base stations by avoiding forbidden zone
S Roy, D Bardhan, S Das
Distributed Computing and Internet Technology: Second International …, 2005
102005
Covering points: Minimizing the maximum depth
SC Nandy, S Pandit, S Roy
92017
The system can't perform the operation now. Try again later.
Articles 1–20