Bodhayan Roy

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
On colourability of polygon visibility graphs European Journal of Combinatorics	2024-01-23	Paper
Reflective guarding a gallery WALCOM: Algorithms and Computation	2023-11-24	Paper
scientific article; zbMATH DE number 7765365 (Why is no real title available?) (available as arXiv preprint)	2023-11-14	Paper
Algorithms and complexity for geodetic sets on partial grids Theoretical Computer Science	2023-10-26	Paper
Complexity of maximum cut on interval graphs Discrete & Computational Geometry	2023-08-17	Paper
Maximum cut on interval graphs of interval count two is NP-complete	2022-03-13	Paper
On colourability of polygon visibility graphs (available as arXiv preprint)	2020-11-25	Paper
On colouring point visibility graphs Discrete Applied Mathematics	2020-09-17	Paper
Hardness and approximation for the geodetic set problem in some graph classes (available as arXiv preprint)	2020-07-21	Paper
FO model checking of geometric graphs	2020-05-27	Paper
On conflict-free chromatic guarding of simple polygons (available as arXiv preprint)	2020-05-13	Paper
Range assignment of base-stations maximizing coverage area without interference Theoretical Computer Science	2019-12-27	Paper
Drawing bipartite graphs in two layers with specified crossings	2019-10-10	Paper
FO model checking on geometric graphs Computational Geometry	2018-12-07	Paper
FO model checking on geometric graphs Computational Geometry	2018-12-07	Paper
Consistent subset problem with two labels	2018-06-05	Paper
Two-layer drawings of bipartite graphs	2018-01-18	Paper
Approximability of guarding weak visibility polygons Discrete Applied Mathematics	2017-06-19	Paper
On colouring point visibility graphs Lecture Notes in Computer Science	2017-04-07	Paper
Point visibility graph recognition is NP-hard International Journal of Computational Geometry & Applications	2016-05-27	Paper
Four-connected triangulations of planar point sets Discrete & Computational Geometry	2015-06-26	Paper
Some results on point visibility graphs Theoretical Computer Science	2015-04-01	Paper
Vertex guarding in weak visibility polygons Algorithms and Discrete Applied Mathematics	2015-02-19	Paper
Some results on point visibility graphs Lecture Notes in Computer Science	2014-02-18	Paper

Research outcomes over time

This page was built for person: Bodhayan Roy