Home Page of Subir Kumar Ghosh


Professor
School of Technology and Computer Science
Tata Institute of Fundamental Research
Homi Bhabha Road,   Mumbai 400005,   India
Tel. No   :91-22- 2278 2546 (Office)
Fax No   :91-22- 2278 2299   and   91-22- 2280 4610
E-Mail address :ghosh@tifr.res.in
                                ghosh@tcs.tifr.res.in
"As the different streams having there sources in different places all mingle their water in the sea, so, O Lord, the different paths which men take through different tendencies, various though they appear, crooked or straight, all lead to Thee."

  • Research Interests and Collaborators
  • List of Publications
  • Curriculum Vitae
  • Citations
  • Book: Visibility Algorithms in the Plane (Cambridge University Press, 2007)
  • Lectures: 1. Visibility-based Robot Path Planning
                     2. Exploring Unknown Polygonal Environments with Discrete Visibility
                     3. Art Gallery Theorems and Approximation Algorithms
                     4. Recognizing and Characterizing Visibility Graphs of Simple Polygons
                     5. Computing the Maximum Clique in Visibility Graphs
                     6. Online Algorithms for Searching and Exploration in the Plane
  • 1. Review of the book in MATHSCINET
        (This review is also available here)

    2. Review of the book in ACM SIGACT NEWS
        (This review is also available here)


  • TIFR-CRCE Workshop on "Introduction to Geometric Algorithms",
        Mumbai, July 22-23, 2008.
      (i) Workshop Brochure ,  (ii) Lecture Slides.
  • Silver Jubilee Workshop on "Introduction to Geometric Algorithms",
        IIT  Kharagpur, October 31-November 2, 2008.
  • TIFR-BITS Workshop on "Introduction to Graph and Geometric Algorithms",
        BITS  Pilani, January 22-24, 2009.  
  • The Third International Workshop on Algorithms and Computations,
        ISI  Kolkata, February 18-20, 2009.
  • Dr. Homi J. Bhabha Birth Centenary Workshop on "Introduction to Graph and
        Geometric Algorithms", IISc   Bangalore, July 15-18, 2009.
  • Research Promotion Workshop on "Introduction to Graph and Geometric
        Algorithms", NIT   Tiruchirapalli, January 7-9, 2010.
  • Research Promotion Workshop on "Introduction to Graph and Geometric
        Algorithms", BHU   Varanasi, January 27-29, 2010.
  • The Fourth International Workshop on Algorithms and Computations,
        BUET Dhaka, February 10-12, 2010.
  • Research Promotion Workshop on "Introduction to Graph and Geometric
        Algorithms", NIT   Rourkela, March 25-27, 2010.
  • The study of algorithms is at the very heart of computer science. In the last five decades, a number of significant advances have been made in the field of algorithms ranging from the development of faster algorithms to the startling discovery of some natural problems for which all known algorithms are found to be inefficient. These results triggered considerable interest in the study of algorithms, and the area of algorithm design and analysis has evolved into a field of interest.

    Teaching and research in this foundational aspect of computing is therefore a natural and desirable thrust area. Hence, algorithmic studies form a major component of computer science programs in colleges and universities. In the last four decades, graph and geometric problems have been studied by computer science researchers using the framework of analysis of algorithms.

    A series of workshops of introductory lectures on graph and geometric algorithms is being organized for teachers and students (undergraduate, post-graduate and doctoral) at engineering colleges and universities at different locations in India. If an institution is interested to host one of these workshops, please contact me.

    These workshops are supported by funds from government agencies and form individual institutions holding workshops. If any private organization wishes to fund this activity for promoting algorithmic research culture in India, please contact me.