4 papers · 1 filter
Art Gallery Plus Single Specular-reflection
Arash Vaezi, Bodhayan Roy, Mohammad Ghodsi
Given a simple polygon , in the Art Gallery problem, the goal is to find the minimum number of guards needed to cover the entire , where a guard is a point and can…
On conflict-free chromatic guarding of simple polygons
Onur Çağırıcı, Subir Kumar Ghosh, Petr Hliněný +1
We study the problem of colouring the vertices of a polygon, such that every viewer in it can see a unique colour. The goal is to minimise the number of colours used. This is also…
Expanding Visibility Polygons by Mirrors upto at least K units
Arash Vaezi, Bodhayan Roy, Mohammad Ghodsi +1
We consider extending visibility polygon of a given point , inside a simple polygon by converting some edges of to mirrors. We will show that several va…
Partitions of planar point sets into polygons
Ajit Arvind Diwan, Bodhayan Roy
In this paper, we characterize planar point sets that can be partitioned into disjoint polygons of arbitrarily specified sizes. We provide an algorithm to construct such a partitio…