Bodhayan Roy

Available identifiers

Publication	Date of Publication	Type
On colourability of polygon visibility graphs	2024-01-23	Paper
Reflective guarding a gallery	2023-11-24	Paper
https://portal.mardi4nfdi.de/entity/Q6065396	2023-11-14	Paper
Algorithms and complexity for geodetic sets on partial grids	2023-10-26	Paper
Complexity of maximum cut on interval graphs	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	2020-11-25	Paper
On colouring point visibility graphs	2020-09-17	Paper
Hardness and approximation for the geodetic set problem in some graph classes	2020-07-21	Paper
https://portal.mardi4nfdi.de/entity/Q5111878	2020-05-27	Paper
On conflict-free chromatic guarding of simple polygons	2020-05-13	Paper
Range assignment of base-stations maximizing coverage area without interference	2019-12-27	Paper
Drawing bipartite graphs in two layers with specified crossings	2019-10-10	Paper
FO model checking on geometric graphs	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	2017-06-19	Paper
On colouring point visibility graphs	2017-04-07	Paper
Point visibility graph recognition is NP-hard	2016-05-27	Paper
Four-connected triangulations of planar point sets	2015-06-26	Paper
Some results on point visibility graphs	2015-04-01	Paper
Vertex Guarding in Weak Visibility Polygons	2015-02-19	Paper
Some results on point visibility graphs	2014-02-18	Paper

This page was built for person: Bodhayan Roy