Bodhayan Roy

Assistant Professor Grade-I




Research Areas

No Record Found.
  • Complexity of Maximum Cut on Interval Graphs Adhikary R., Bose K. , Mukherjee S. , Roy B. By SoCG (International Symposium on Computational Geometry) 91-101 (2021)
  • Some results on point visibility graphs Ghosh S. K., Roy B. By Theoretical Computer Science 17-32 (2015)
  • Point Visibility Graph Recognition is NP-Hard Roy B. By International Journal of Computational Geometry and Applications 1-32 (2016)
  • On Colourability of Polygon Visibility Graphs. Cagirici O., Hlineny P. , Roy B. By FSTTCS (Conference on Foundations of Software Technology and Theoretical Computer Science) 1-14 (2017)
  • Consistent Subset Problem with Two Labels. Khodamoradi K., Krishnamurti R. , Roy B. By CALDAM (International Conference on Algorithms and Discrete Applied Mathematics) 131-142 (2018)
  • On colouring point visibility graphs Diwan A. A., Roy B. By Discrete Applied Mathematics 286 78-90 (2020)
  • Four-Connected Triangulations of Planar Point Sets Diwan A. A., Ghosh S. K., Roy B. By Discrete & Computational Geometry 713-746 (2015)
  • Algorithms and Complexity for Geodetic Sets on Planar and Chordal Graphs Chakraborty D., Das S. , Foucaud F. , Gahlawat H. , Lajou D. , Roy B. By ISAAC (International Symposium On Algorithms and Computation) 1-15 (2020)
  • On Conflict-Free Chromatic Guarding of Simple Polygons. Cagirici O., Hlineny P. , Roy B. By COCOA (International Conference on Combinatorial Optimization and Applications) 601-612 (2019)
  • Partitions of planar point sets into polygons. Diwan A. A., Roy B. By CCCG (Canadian Conference on Computational Geometry) 147-154 (2016)

Principal Investigator

  • A study of width parameters of graphs Science and Engineering Research Board (SERB)

Ph. D. Students

Bubai Manna

Area of Research: Geometric Graph Theory

Md Azharuddin Sanpui

Area of Research: Computational Geometry and Topology

Rohit Sarma Sarkar

Area of Research: Quantum Computing