Follow
Subir Kumar Ghosh
Subir Kumar Ghosh
Ramakrishna Mission Vivekananda Educational and Research Institute
Verified email at rkmvu.ac.in - Homepage
Title
Cited by
Cited by
Year
An output-sensitive algorithm for computing visibility graphs
SK Ghosh, DM Mount
SIAM Journal on Computing 20 (5), 888-910, 1991
4821991
Visibility algorithms in the plane
SK Ghosh
Cambridge university press, 2007
3732007
Approximation algorithms for art gallery problems in polygons
SK Ghosh
Discrete Applied Mathematics 158 (6), 718-722, 2010
2542010
Computing the visibility polygon from a convex set and related problems
SK Ghosh
Journal of Algorithms 12 (1), 75-95, 1991
881991
Online algorithms for searching and exploration in the plane
SK Ghosh, R Klein
Computer Science Review 4 (4), 189-201, 2010
722010
Visibility in the plane
T Asano, SK Ghosh, TC Shermer
Handbook of computational geometry, 829-876, 2000
712000
On recognizing and characterizing visibility graphs of simple polygons
SK Ghosh
Discrete & Computational Geometry 17 (2), 143-162, 1997
631997
On recognizing and characterizing visibility graphs of simple polygons
SK Ghosh
SWAT 88: 1st Scandinavian Workshop on Algorithm Theory Halmstad, Sweden …, 1988
601988
Unsolved problems in visibility graphs of points, segments, and polygons
SK Ghosh, PP Goswami
ACM Computing Surveys (CSUR) 46 (2), 1-29, 2013
572013
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
362008
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
311997
Characterizing and recognizing weak visibility polygons
SK Ghosh, A Maheshwari, SP Pal, S Saluja, CEV Madhavan
Computational Geometry 3 (4), 213-233, 1993
291993
Triangulating with high connectivity
TK Dey, MB Dillencourt, SK Ghosh, JM Cahill
Computational Geometry 8 (1), 39-56, 1997
271997
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
261995
Strain distribution in superposed buckling folds and the problem of reorientation of early lineations
SK Ghosh
Tectonophysics 21 (3), 249-272, 1974
261974
Characterizing LR-visibility polygons and related problems
BK Bhattacharya, SK Ghosh
Computational Geometry 18 (1), 19-36, 2001
232001
Computational complexity of restricted polygon decompositions
A Aggarwal, SK Ghosh, RK Shyamasundar
Machine Intelligence and Pattern Recognition 6, 1-11, 1988
231988
Some results on point visibility graphs
SK Ghosh, B Roy
Theoretical Computer Science 575, 17-32, 2015
222015
Constant approximation algorithms for guarding simple polygons using vertex guards
P Bhattacharya, SK Ghosh, S Pal
arXiv preprint arXiv:1712.05492, 2017
212017
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
202007
The system can't perform the operation now. Try again later.
Articles 1–20