Bodhayan Roy

Post Doctoral Fellow
Department of Computer Science and Engineering
Indian Institute of Technology Bombay
Powai, Mumbai 400076, India
E-mail: broy [at] cse [dot] iitb [dot] ac [dot] in

Main Research Interests

Discrete and Computational Geometry

Parameterized Complexity

Graph Drawing

Selected Publications

  • Bodhayan Roy, "Point visibility graph recognition is NP-hard" , International Journal of Computational Geometry and Applications, vol. 26(1), pp. 1-32, 2016.

  • Ajit Arvind Diwan, Subir Kumar Ghosh and Bodhayan Roy, "Four-connected triangulations of planar point sets", Discrete & Computational Geometry vol. 53(4), pp. 713-746, 2015.

  • Pritam Bhattacharya, Subir Kumar Ghosh and Bodhayan Roy, "Vertex guarding in weak visibility polygons", Proceedings of the First Conference on Algorithms and Discrete Applied Mathematics, IIT Kanpur, 2015, Lecture Notes in Computer Science, vol. 8959, pp. 45-57, Springer, 2015.