Bodhayan Roy
Bodhayan Roy
Verified email at maths.iitkgp.ac.in - Homepage
Title
Cited by
Cited by
Year
Some results on point visibility graphs
SK Ghosh, B Roy
Theoretical Computer Science 575, 17-32, 2015
192015
Approximability of guarding weak visibility polygons
P Bhattacharya, SK Ghosh, B Roy
Discrete Applied Mathematics 228, 109-129, 2017
102017
FO model checking on geometric graphs
P Hliněnı, F Pokrıvka, B Roy
Computational Geometry 78, 1-19, 2019
92019
Point visibility graph recognition is NP-hard
B Roy
International Journal of Computational Geometry & Applications 26 (01), 1-32, 2016
92016
Consistent subset problem with two labels
K Khodamoradi, R Krishnamurti, B Roy
Conference on Algorithms and Discrete Applied Mathematics, 131-142, 2018
62018
On conflict-free chromatic guarding of simple polygons
O Çağırıcı, SK Ghosh, P Hliněnı, B Roy
International Conference on Combinatorial Optimization and Applications, 601-612, 2019
52019
Vertex guarding in weak visibility polygons
P Bhattacharya, SK Ghosh, B Roy
Conference on Algorithms and Discrete Applied Mathematics, 45-57, 2015
42015
On colouring point visibility graphs
AA Diwan, B Roy
Discrete Applied Mathematics 286, 78-90, 2020
32020
On colourability of polygon visibility graphs
O Çağirici, P Hliněnı, B Roy
arXiv preprint arXiv:1906.01904, 2019
32019
Hardness and approximation for the geodetic set problem in some graph classes
D Chakraborty, F Foucaud, H Gahlawat, SK Ghosh, B Roy
Conference on Algorithms and Discrete Applied Mathematics, 102-115, 2020
22020
Range assignment of base-stations maximizing coverage area without interference
A Acharyya, M De, SC Nandy, B Roy
Theoretical Computer Science 804, 81-97, 2020
22020
Two-layer drawings of bipartite graphs
AA Diwan, B Roy, SK Ghosh
Electronic Notes in Discrete Mathematics 61, 351-357, 2017
22017
Partitions of planar point sets into polygons
A Arvind Diwan, B Roy
arXiv e-prints, arXiv: 1605.05546, 2016
2*2016
Algorithms and complexity for geodetic sets on planar and chordal graphs
D Chakraborty, S Das, F Foucaud, H Gahlawat, D Lajou, B Roy
arXiv preprint arXiv:2006.16511, 2020
12020
Complexity of Maximum Cut on Interval Graphs
R Adhikary, K Bose, S Mukherjee, B Roy
arXiv preprint arXiv:2006.00061, 2020
2020
Drawing Bipartite Graphs in Two Layers with Specified Crossings
AA Diwan, B Roy, SK Ghosh
Conference on Algorithms and Discrete Applied Mathematics, 97-108, 2019
2019
FO Model Checking of Geometric Graphs
P Hlineny, F Pokrıvka, B Roy
12th International Symposium on Parameterized and Exact Computation (IPEC 2017), 2018
2018
Four-connected triangulations of planar point sets
AA Diwan, SK Ghosh, B Roy
Discrete & Computational Geometry 53 (4), 713-746, 2015
2015
On Conflict-Free Chromatic Guarding of Simple Polygons
B Roy
Combinatorial Optimization and Applications, 601, 0
Computing Certificates of Regular Expression Equivalence
B Razet, B Roy
The system can't perform the operation now. Try again later.
Articles 1–20