Home Page of Subir Kumar Ghosh

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
"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
  • My involvement in Indian Conferences, Schools and Workshops
  • 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)

    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".