An output-sensitive algorithm for computing visibility graphs SK Ghosh, DM Mount SIAM Journal on Computing 20 (5), 888-910, 1991 | 493 | 1991 |
Visibility algorithms in the plane SK Ghosh Cambridge university press, 2007 | 385 | 2007 |
Approximation algorithms for art gallery problems in polygons SK Ghosh Discrete Applied Mathematics 158 (6), 718-722, 2010 | 254 | 2010 |
Computing the visibility polygon from a convex set and related problems SK Ghosh Journal of Algorithms 12 (1), 75-95, 1991 | 88 | 1991 |
Online algorithms for searching and exploration in the plane SK Ghosh, R Klein Computer Science Review 4 (4), 189-201, 2010 | 74 | 2010 |
Visibility in the plane T Asano, SK Ghosh, TC Shermer Handbook of computational geometry, 829-876, 2000 | 72 | 2000 |
On recognizing and characterizing visibility graphs of simple polygons SK Ghosh Discrete & Computational Geometry 17 (2), 143-162, 1997 | 66 | 1997 |
On recognizing and characterizing visibility graphs of simple polygons SK Ghosh SWAT 88: 1st Scandinavian Workshop on Algorithm Theory Halmstad, Sweden …, 1988 | 63 | 1988 |
Unsolved problems in visibility graphs of points, segments, and polygons SK Ghosh, PP Goswami ACM Computing Surveys (CSUR) 46 (2), 1-29, 2013 | 59 | 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 | 38 | 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 | 31 | 1997 |
Characterizing and recognizing weak visibility polygons SK Ghosh, A Maheshwari, SP Pal, S Saluja, CEV Madhavan Computational Geometry 3 (4), 213-233, 1993 | 30 | 1993 |
Triangulating with high connectivity TK Dey, MB Dillencourt, SK Ghosh, JM Cahill Computational Geometry 8 (1), 39-56, 1997 | 28 | 1997 |
Strain distribution in superposed buckling folds and the problem of reorientation of early lineations SK Ghosh Tectonophysics 21 (3), 249-272, 1974 | 26 | 1974 |
Characterizing LR-visibility polygons and related problems BK Bhattacharya, SK Ghosh Computational Geometry 18 (1), 19-36, 2001 | 24 | 2001 |
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 | 24 | 1995 |
Some results on point visibility graphs SK Ghosh, B Roy Theoretical Computer Science 575, 17-32, 2015 | 23 | 2015 |
Computational complexity of restricted polygon decompositions A Aggarwal, SK Ghosh, RK Shyamasundar Machine Intelligence and Pattern Recognition 6, 1-11, 1988 | 23 | 1988 |
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 | 22 | 2007 |
Constant approximation algorithms for guarding simple polygons using vertex guards P Bhattacharya, SK Ghosh, S Pal arXiv preprint arXiv:1712.05492, 2017 | 21 | 2017 |