Homepage of Subir Kumar Ghosh

Professor
Department of Computer Science
School of Mathematical Sciences
Ramakrishna Mission Vivekananda Educational and Research Institute
(Formarly 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
Fellow of Indian Academy of Sciences
            &
Ex-Professor
School of Technology and Computer Science
Tata Institute of Fundamental Research
Homi Bhabha Road,   Mumbai 400005,   India
            &
President, Association for Computer Science and Discrete Mathematics
            &
Chairman, CALDAM Steering Committee
"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

  • My 65th Birthday Lecture during CALDAM 2019 at IIT Kharagpur on February 14, 2019

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