Get started
Author

Bodhayan Roy

Some Results on Point Visibility Graphs
2014 · Subir Kumar Ghosh, Bodhayan Roy · Lecture notes in computer science · 16
PDF
Hardness and Approximation for the Geodetic Set Problem in Some Graph Classes
2020 · Dibyayan Chakraborty, Florent Foucaud, et al. · Lecture notes in computer science · 11
PDF
Approximability of guarding weak visibility polygons
2017 · Pritam Bhattacharya, Subir Kumar Ghosh, et al. · Discrete Applied Mathematics · 11
Algorithms and complexity for geodetic sets on partial grids
2023 · Dibyayan Chakraborty, Harmender Gahlawat, et al. · Theoretical Computer Science · 10
PDF
Consistent Subset Problem with Two Labels
2018 · Kamyar Khodamoradi, Ramesh Krishnamurti, et al. · Lecture notes in computer science · 8
Complexity of Maximum Cut on Interval Graphs
2023 · Ranendu Adhikary, Kaustav Bose, et al. · Discrete & Computational Geometry · 7
On Conflict-Free Chromatic Guarding of Simple Polygons
2019 · Onur Çağırıcı, Subir Kumar Ghosh, et al. · Lecture notes in computer science · 7
PDF
FO model checking on geometric graphs
2018 · Petr Hliněný, Filip Pokrývka, et al. · Computational Geometry · 7
PDF
Point Visibility Graph Recognition is NP-Hard
2016 · Bodhayan Roy · International Journal of Computational Geometry & Applications · 7
PDF
Vertex Guarding in Weak Visibility Polygons
2015 · Pritam Bhattacharya, Subir Kumar Ghosh, et al. · Lecture notes in computer science · 7
On Colourability of Polygon Visibility Graphs
2018 · Cagirici, Onur, Hlinený, Petr, et al. · arXiv (Cornell University) · 4
PDF
Algorithms and complexity for geodetic sets on planar and chordal graphs
2020 · Chakraborty, Dibyayan, Gahlawat, Harmender, et al. · arXiv (Cornell University) · 3
PDF
Range assignment of base-stations maximizing coverage area without interference
2019 · Ankush Acharyya, Minati De, et al. · Theoretical Computer Science · 3
PDF
On Colouring Point Visibility Graphs
2017 · Ajit Arvind Diwan, Bodhayan Roy · Lecture notes in computer science · 3
Complexity of Maximum Cut on Interval Graphs
2020 · Adhikary, Ranendu, Bose, Kaustav, et al. · arXiv (Cornell University) · 2
PDF
Algorithms and Complexity for Geodetic Sets on Planar and Chordal Graphs
2020 · Chakraborty, Dibyayan, Das, Sandip, et al. · White Rose Research Online (University of Leeds, The University of Sheffield, University of York) · 2
PDF
Two-layer Drawings of Bipartite Graphs
2017 · Ajit A. Diwan, Bodhayan Roy, et al. · Electronic Notes in Discrete Mathematics · 2
Partitions of planar point sets into polygons
2016 · Diwan, Ajit Arvind, Roy, Bodhayan · arXiv (Cornell University) · 2
PDF
Resource Allocation under the Latin Square Constraint
2025 · Yasushi Kawase, Bodhayan Roy, et al. · Adaptive Agents and Multi-Agents Systems · 1
Visibility extension via reflection
2025 · Arash Vaezi, Bodhayan Roy, et al. · Theoretical Computer Science · 1
PDF
Algorithms and Hardness Results for the (3, 1)-Cover Problem
2025 · Amirali Madani, Anil Maheshwari, et al. · Lecture notes in computer science · 1
Multipacking in the Euclidean Metric Space
2025 · Arun Kumar Das, Sandip Das, et al. · Lecture notes in computer science · 1
Contiguous Allocation of Binary Valued Indivisible Items on a Path
2024 · Yasushi Kawase, Bodhayan Roy, et al. · Adaptive Agents and Multi-Agents Systems · 1
On colourability of polygon visibility graphs
2023 · Onur Çağırıcı, Petr Hliněný, et al. · European Journal of Combinatorics · 1
Reflective Guarding a Gallery
2023 · Arash Vaezi, Bodhayan Roy, et al. · Lecture notes in computer science · 1
Works count: 52
Citation count: 124
H-index: 7
I10-index: 4
Year
Topic
Type