9 citations · 17 across the 12 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
cs.CG2014
Approximability of Guarding Weak Visibility Polygons
Pritam Bhattacharya, Subir Kumar Ghosh, Bodhayan Roy
The art gallery problem enquires about the least number of guards that are sufficient to ensure that an art gallery, represented by a polygon , is fully guarded. In 1998, the pr…
cs.CG2014
Point visibility graph recognition is NP-hard
Bodhayan Roy
Given a 3-SAT formula, a graph can be constructed in polynomial time such that the graph is a point visibility graph if and only if the 3-SAT formula is satisfiable. This reduction…