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
  • 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 a Maximum Clique in Visibility Graphs
                     6. Online Algorithms for Searching and Exploration in the Plane
                     7. Visibility Graph Theory for Polygons
                     8. Visibility Graph Theory for Points
                     9. Robot Path Planning: Off-line and On-line Algorithms
                     10. Introduction to Approximation Algorithms
                     11. Introduction to Computational Geometry
                     12. Two Unsolved Problems on Triangulating Planar Point Sets
  • Implementation: Joint triangulation of two sets of points in the plane

  • Book:Visibility Algorithms in the Plane (Cambridge University Press, 2007)
  •  

    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.  
  • 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.
  • 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", NIT   Patna, March 26-28, 2011.
  • Research Promotion Workshop on "Introduction to Graph and Geometric
        Algorithms", IIT   Guwahati, October 21-23, 2011.
  • Research Promotion Workshop on "Introduction to Graph and Geometric
        Algorithms", NIT   Karnataka, January 10-12, 2012.
  • Research Promotion Workshop on "Introduction to Graph and Geometric
        Algorithms", DAIICT   Gandhi Nagar, March 14-16, 2012.
        
  • Research Promotion Workshop on "Introduction to Graph and Geometric
        Algorithms", IIITDM   Jabalpur, November 1-3, 2012.
        
  • Research Promotion Workshop on "Introduction to Graph and Geometric
        Algorithms", BITS Pilani   Goa, January 17-19, 2013.
        
  • Pre-Workshop School of WALCOM 2013 on Graph and Geometric Algorithms,
        ISI Kolkata and RKMVU Belur, February 11-13, 2013.
        
  • Research Promotion Workshop on "Introduction to Graph and Geometric
        Algorithms", BESU   Shibpur, March 14-16, 2013.
        
  • Research Promotion Workshop on "Introduction to Graph and Geometric
        Algorithms", NIT   Warangal, October 23-25, 2013.
        
  • Research Promotion Workshop on "Introduction to Graph and Geometric
        Algorithms", University of Kerala and IIITM-Kerala, Thiruvananthapuram,
        January 23-25, 2014.
        
  • Pre-Workshop School of WALCOM 2014 on Algorithms and Combinatorics,
        IIT Madras, February 10-11, 2014.
        
  • Research Promotion Workshop on "Introduction to Graph and Geometric
        Algorithms", Indian Institute of Technology, Roorkee, March 6-8, 2014.
        
  • (The Research Promotion Workshop series is funded by the
    National Board
    for Higher Mathematics).

  • The Third International Workshop on Algorithms and Computations, ISI  Kolkata,
         February 18-20, 2009.
  • The Fourth International Workshop on Algorithms and Computations, BUET Dhaka,
         February 10-12, 2010.
  • The Fifth International Workshop on Algorithms and Computations, IIT Delhi,
         February 18-20, 2011.
  • The Sixth International Workshop on Algorithms and Computations, BUET Dhaka,
         February 15-17, 2012.
  • The Seventh International Workshop on Algorithms and Computations, IIT Kharagpur,
         February 14-16, 2013.

  • The Eighth International Workshop on Algorithms and Computations, IIT Madras,
         February 13-15, 2014.

  • Abū Jafar Muhammad al-Khwārizmī, a Persian astronomer and mathematician, wrote a treatise in 825 AD, Kitāb hisāb al-adad al-hindī (Book on Calculation with Hindu Numerals), which was translated into Latin in the early 12th century as Liber Algorismi de numero Indorum (The Book of Algorismi on Indian Numerals). The word "Algorism"- the Latin form of al-Khwārizmī's name - came to be applied to any systematic work on ancient Indian-style computational mathematics. The present term "algorithm" is a distorted form of "algorism".

    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.