Subir Kumar Ghosh
Subir Kumar Ghosh
Ramakrishna Mission Vivekananda Educational and Research Institute
Verified email at - Homepage
Cited by
Cited by
An output-sensitive algorithm for computing visibility graphs
SK Ghosh, DM Mount
SIAM Journal on Computing 20 (5), 888-910, 1991
Visibility algorithms in the plane
SK Ghosh
Cambridge university press, 2007
Approximation algorithms for art gallery problems in polygons
SK Ghosh
Discrete Applied Mathematics 158 (6), 718-722, 2010
Computing the visibility polygon from a convex set and related problems
SK Ghosh
Journal of Algorithms 12 (1), 75-95, 1991
Visibility in the plane
T Asano, SK Ghosh, TC Shermer
Handbook of computational geometry, 829-876, 2000
Online algorithms for searching and exploration in the plane
SK Ghosh, R Klein
Computer Science Review 4 (4), 189-201, 2010
On recognizing and characterizing visibility graphs of simple polygons
SK Ghosh
Discrete & Computational Geometry 17 (2), 143-162, 1997
On recognizing and characterizing visibility graphs of simple polygons
SK Ghosh
Scandinavian Workshop on Algorithm Theory, 96-104, 1988
Unsolved problems in visibility graphs of points, segments, and polygons
SK Ghosh, PP Goswami
ACM Computing Surveys (CSUR) 46 (2), 1-29, 2013
Online algorithms with discrete visibility-exploring unknown polygonal environments
SK Ghosh, JW Burdick, A Bhattacharya, S Sarkar
IEEE robotics & automation magazine 15 (2), 67-76, 2008
Optimal on-line algorithms for walking with minimum number of turns in unknown streets
SK Ghosh, S Saluja
Computational Geometry 8 (5), 241-266, 1997
Triangulating with high connectivity
TK Dey, MB Dillencourt, SK Ghosh, JM Cahill
Computational Geometry 8 (1), 39-56, 1997
Characterizing LR-visibility polygons and related problems
BK Bhattacharya, SK Ghosh
Computational Geometry 18 (1), 19-36, 2001
Computational complexity of restricted polygon decompositions
A Aggarwal, SK Ghosh, RK Shyamasundar
Machine Intelligence and Pattern Recognition 6, 1-11, 1988
NC-algorithms for minimum link path and related problems
V Chandru, SK Ghosh, A Maheshwari, VT Rajan, SJ Saluja
Journal of Algorithms 19 (2), 173-203, 1995
Characterizing and recognizing weak visibility polygons
SK Ghosh, A Maheshwari, SP Pal, S Saluja, CEV Madhavan
Computational Geometry 3 (4), 213-233, 1993
Some results on point visibility graphs
SK Ghosh, B Roy
Theoretical Computer Science 575, 17-32, 2015
Electrically injected photonic crystal edge-emitting quantum-dot light source
J Topol'Ancik, S Pradhan, PC Yu, S Ghosh, P Bhattacharya
IEEE Photonics Technology Letters 16 (4), 960-962, 2004
Computing the maximum clique in the visibility graph of a simple polygon
SK Ghosh, TC Shermer, BK Bhattacharya, PP Goswami
Journal of Discrete Algorithms 5 (3), 524-532, 2007
Improved bounds for the conflict-free chromatic art gallery problem
A Bärtschi, SK Ghosh, M Mihalák, T Tschager, P Widmayer
Proceedings of the thirtieth annual symposium on Computational geometry, 144-153, 2014
The system can't perform the operation now. Try again later.
Articles 1–20