Computational complexity of art gallery problems
IEEE Transactions on Information Theory
Art gallery theorems and algorithms
Art gallery theorems and algorithms
Computing
Recognizing visibility graphs of spiral polygons
Journal of Algorithms
An output-sensitive algorithm for computing visibility
SIAM Journal on Computing
Characterizing and recognizing weak visibility polygons
Computational Geometry: Theory and Applications
Computational Geometry: Theory and Applications
Computing the largest empty convex subset of a set of points
SCG '85 Proceedings of the first annual symposium on Computational geometry
An algorithm for planning collision-free paths among polyhedral obstacles
Communications of the ACM
Inapproximability of finding maximum hidden sets on polygons and terrains
Computational Geometry: Theory and Applications
Visibility graph recognition
Non-stretchable pseudo-visibility graphs
Computational Geometry: Theory and Applications - Special issue: The 11th Candian conference on computational geometry - CCCG 99
Decomposition of Two-Dimensional Shapes by Graph-Theoretic Clustering
IEEE Transactions on Pattern Analysis and Machine Intelligence
Unsolved problems in visibility graphs of points, segments, and polygons
ACM Computing Surveys (CSUR)
Hi-index | 0.00 |
In this paper, we present an algorithm for computing the maximum clique in the visibility graph G of a simple polygon P in O(n^2e) time, where n and e are number of vertices and edges of G respectively. We also present an O(ne) time algorithm for computing the maximum hidden vertex set in the visibility graph G of a convex fan P. We assume in both algorithms that the Hamiltonian cycle in G that corresponds to the boundary of P is given as an input along with G.