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. Approximation Algorithms for Art Gallery Problems in Polygons and Terrains
                     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
                     7. Robot Path Planning: Off-line and On-line Algorithms

  • Implementation: Joint triangulation of two sets of points 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.

  • Research Promotion Workshop on "Introduction to Graph and Geometric
        Algorithms", Thapar University   Patiala, October 28-30, 2010.

  • Research Promotion Workshop on "Introduction to Graph and Geometric
        Algorithms", PSG College of Technology, Anna University   Coimbatore,
        January 6-8, 2011.

  • Research Promotion Workshop on "Introduction to Graph and Geometric
        Algorithms", National Institute of Technology   Patna, 26-28 March, 2011.
    		• 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 and discrete mathematics programs in colleges and universities. In the last four decades, graph and geometric problems have been studied by researchers of computer science and discrete mathematics 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. These introductory workshops provide opportunities to participants for getting exposed to the field of graph and geometric algorithms, which may help them in future in solving graph and geometric problems and designing new algorithms. With this objective, graph and geometric theory and algorithms for some problems with applications are presented in the workshop by a distinguished panel of speakers.

    These workshops are supported by funds from government agencies and form individual institutions holding workshops. If any private body wishes to fund this activity for promoting algorithmic research culture in India, please contact me. If an institution is interested to host one of these workshops, please contact me.