Homepage of Subir Kumar Ghosh

Department of Computer Science
School of Mathematical Sciences
Ramakrishna Mission Vivekananda University
Belur Math
Howrah 711202,   West Bengal,   India

E-Mail address:  (i) ghosh at tifr.res.in
              (ii) subir.ghosh at rkmvu.ac.in
Indian Academy of Sciences
Visiting Professor
National Board for Higher Mathematics
School of Technology and Computer Science
Tata Institute of Fundamental Research
Homi Bhabha Road,   Mumbai 400005,   India
"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
  • Association for Computer Science and Discrete Mathematics
  • 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. Old and New Algorithms for Guarding Polygons
                     13. Visibility and Transformation of Optimal Paths in Simple Polygons
  • 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".