scholarly journals Parameterized Hardness of Art Gallery Problems

2020 ◽  
Vol 16 (4) ◽  
pp. 1-23
Author(s):  
Édouard Bonnet ◽  
Tillmann Miltzow
Keyword(s):  
Art Gallery ◽  
Art Gallery Problems

scholarly journals COMPUTATIONAL GEOMETRY COLUMN 15

1992 ◽  
Vol 02 (02) ◽  
pp. 215-217 ◽  
Author(s):  
Joseph O’Rourke
Keyword(s):  
Computational Geometry ◽  
Art Gallery ◽  
Open Problems ◽  
Art Gallery Problems

Recent solutions of three “art gallery” problems are reported. Three related still-open problems are discussed.

Effectiveness of Local Search for Art Gallery Problems

2017 ◽  
pp. 49-60 ◽  
Author(s):  
Sayan Bandyapadhyay ◽  
Aniket Basu Roy
Keyword(s):  
Local Search ◽  
Art Gallery ◽  
Art Gallery Problems

scholarly journals Facets for Art Gallery Problems

Algorithmica ◽  
2014 ◽  
Vol 73 (2) ◽  
pp. 411-440 ◽  
Author(s):  
Sándor P. Fekete ◽  
Stephan Friedrichs ◽  
Alexander Kröller ◽  
Christiane Schmidt
Keyword(s):  
Art Gallery ◽  
Art Gallery Problems

scholarly journals Facets for Art Gallery Problems

2013 ◽  
pp. 208-220 ◽  
Author(s):  
Sándor P. Fekete ◽  
Stephan Friedrichs ◽  
Alexander Kröller ◽  
Christiane Schmidt
Keyword(s):  
Art Gallery ◽  
Art Gallery Problems

scholarly journals Art Gallery Problems for Convex Nested Polygons

1997 ◽  
Vol 9 (1) ◽  
pp. 100-110 ◽  
Author(s):  
J. Bhadury ◽  
V. Chandru ◽  
A. Maheshwari ◽  
R. Chandrasekaran
Keyword(s):  
Art Gallery ◽  
Art Gallery Problems

Two NP-Hard Art-Gallery Problems for Ortho-Polygons

1995 ◽  
Vol 41 (2) ◽  
pp. 261-267 ◽  
Author(s):  
Dietmar Schuchardt ◽  
Hans-Dietrich Hecker
Keyword(s):  
Np Hard ◽  
Art Gallery ◽  
Art Gallery Problems

scholarly journals Exact Solutions and Bounds for General Art Gallery Problems

2010 ◽  
pp. 11-22 ◽  
Author(s):  
Tobias Baumgartner ◽  
Sándor P. Fekete ◽  
Alexander Kröller ◽  
Christiane Schmidt
Keyword(s):  
Exact Solutions ◽  
Art Gallery ◽  
Art Gallery Problems

scholarly journals A Pseudopolynomial Time O(logn)-Approximation Algorithm for Art Gallery Problems

2007 ◽  
pp. 163-174 ◽  
Author(s):  
Ajay Deshpande ◽  
Taejung Kim ◽  
Erik D. Demaine ◽  
Sanjay E. Sarma
Keyword(s):  
Approximation Algorithm ◽  
Art Gallery ◽  
Art Gallery Problems

Tight bound edge guard results on art gallery problems

1996 ◽  
Author(s):  
Siu-ming Yiu
Keyword(s):  
Art Gallery ◽  
Tight Bound ◽  
Art Gallery Problems
Sign in / Sign up

Export Citation Format

Share Document