Log in

Relevant bibliographies by topics / Art Gallery Problems

Contents

Journal articles
Dissertations / Theses
Books
Book chapters
Conference papers

Academic literature on the topic 'Art Gallery Problems'

Author: Grafiati

Published: 6 September 2023

Last updated: 26 July 2025

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Art Gallery Problems.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Journal articles on the topic "Art Gallery Problems"

1

Fekete, Sándor P., Stephan Friedrichs, Alexander Kröller, and Christiane Schmidt. "Facets for Art Gallery Problems." Algorithmica 73, no. 2 (2014): 411–40. http://dx.doi.org/10.1007/s00453-014-9961-x.

Full text

APA, Harvard, Vancouver, ISO, and other styles

2

Lee, D., and A. Lin. "Computational complexity of art gallery problems." IEEE Transactions on Information Theory 32, no. 2 (1986): 276–82. http://dx.doi.org/10.1109/tit.1986.1057165.

Full text

APA, Harvard, Vancouver, ISO, and other styles

3

Bonnet, Édouard, and Tillmann Miltzow. "Parameterized Hardness of Art Gallery Problems." ACM Transactions on Algorithms 16, no. 4 (2020): 1–23. http://dx.doi.org/10.1145/3398684.

Full text

APA, Harvard, Vancouver, ISO, and other styles

4

Bhadury, J., V. Chandru, A. Maheshwari, and R. Chandrasekaran. "Art Gallery Problems for Convex Nested Polygons." INFORMS Journal on Computing 9, no. 1 (1997): 100–110. http://dx.doi.org/10.1287/ijoc.9.1.100.

Full text

APA, Harvard, Vancouver, ISO, and other styles

5

Grinkevich, Alexander V., Dmitry N. Oskorbin, and Egor D. Titov. "On Some Variations of the Problem of Protecting the Art Gallery." Izvestiya of Altai State University, no. 1(135) (April 5, 2024): 101–7. https://doi.org/10.14258/izvasu(2024)1-14.

Full text

Abstract:

Video cameras are the most common and affordable means of security. What is captured by the camera lens is transmitted to the video surveillance monitor screens in the security room. It is important to reduce the number of the monitor screens to a minimum and place the surveillance cameras to cover the entire protected areas. Reducing the number of video cameras helps significantly reduce the price of the entire surveillance system. A series of problems on the protection of an art gallery are devoted to the optimization of security systems. Currently, art gallery security problems are fairly w

APA, Harvard, Vancouver, ISO, and other styles

6

Ghosh, Subir Kumar. "Approximation algorithms for art gallery problems in polygons." Discrete Applied Mathematics 158, no. 6 (2010): 718–22. http://dx.doi.org/10.1016/j.dam.2009.12.004.

Full text

APA, Harvard, Vancouver, ISO, and other styles

7

Abarca, Javier. "Curating street art." Street Art & Urban Creativity 3, no. 2 (2017): 112–18. https://doi.org/10.25765/sauc.v3i2.87.

Full text

Abstract:

After being largely ignored for decades, street art has in the last ten years been increasingly assimilated by society and the art system. Numerous artists who started their careers producing street work on their own initiative and without seeking permission are now being commissioned to create official public art – mostly murals – and pieces for galleries, museums and collections. This paper looks at the differences between producing art in public space without permission and producing art for the gallery, and at the possible approaches to the commission of gallery artworks related to the str

APA, Harvard, Vancouver, ISO, and other styles

8

O’Rourke, Joseph. "COMPUTATIONAL GEOMETRY COLUMN 15." International Journal of Computational Geometry & Applications 02, no. 02 (1992): 215–17. http://dx.doi.org/10.1142/s0218195992000135.

Full text

APA, Harvard, Vancouver, ISO, and other styles

9

Schuchardt, Dietmar, and Hans-Dietrich Hecker. "Two NP-Hard Art-Gallery Problems for Ortho-Polygons." Mathematical Logic Quarterly 41, no. 2 (1995): 261–67. http://dx.doi.org/10.1002/malq.19950410212.

Full text

APA, Harvard, Vancouver, ISO, and other styles

10

O'ROURKE, JOSEPH. "COMPUTATIONAL GEOMETRY COLUMN 48." International Journal of Computational Geometry & Applications 17, no. 04 (2007): 397–99. http://dx.doi.org/10.1142/s0218195907002409.

Full text

APA, Harvard, Vancouver, ISO, and other styles

More sources

Dissertations / Theses on the topic "Art Gallery Problems"

1

姚兆明 and Siu-ming Yiu. "Tight bound edge guard results on art gallery problems." Thesis, The University of Hong Kong (Pokfulam, Hong Kong), 1996. http://hub.hku.hk/bib/B31236418.

Full text

APA, Harvard, Vancouver, ISO, and other styles

2

Yiu, Siu-ming. "Tight bound edge guard results on art gallery problems /." Hong Kong : University of Hong Kong, 1996. http://sunzi.lib.hku.hk/hkuto/record.jsp?B18037276.

Full text

APA, Harvard, Vancouver, ISO, and other styles

3

Deshpande, Ajay A. "A pseudo-polynomial time O(log² n)-approximation algorithm for art gallery problems." Thesis, Massachusetts Institute of Technology, 2006. http://hdl.handle.net/1721.1/36243.

Full text

Abstract:

Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Mechanical Engineering; and, (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2006.<br>Includes bibliographical references (p. 55-56).<br>In this thesis, we give a pseudo-polynomial time O(log² n)-approximation algorithm for a variant of the art gallery problem the point-guard problem. The point-guard problem involves finding the minimum number of points and their positions so that guards located at these points cover the interior of the art gallery. Our algorithm is pseudo-polyno

APA, Harvard, Vancouver, ISO, and other styles

4

Anderson, Simon. "Re-flux action : concerning the Fluxshoe exhibition tour of 1972-73, and the subsequent attempt to catalogue the residual collection, held in the Tate Gallery Archive : including general problems of performance art history which this raised." Thesis, Royal College of Art, 1988. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.600806.

Full text

APA, Harvard, Vancouver, ISO, and other styles

5

Marzal, Jefri. "The three-dimensional art gallery problem and its solutions." Thesis, Marzal, Jefri (2012) The three-dimensional art gallery problem and its solutions. Professional Doctorate thesis, Murdoch University, 2012. https://researchrepository.murdoch.edu.au/id/eprint/13508/.

Full text

Abstract:

This thesis addressed the three-dimensional Art Gallery Problem (3D-AGP), a version of the art gallery problem, which aims to determine the number of guards required to cover the interior of a pseudo-polyhedron as well as the placement of these guards. This study exclusively focused on the version of the 3D-AGP in which the art gallery is modelled by an orthogonal pseudo-polyhedron, instead of a pseudo-polyhedron. An orthogonal pseudopolyhedron provides a simple yet effective model for an art gallery because of the fact that most real-life buildings and art galleries are largely orthogonal in

APA, Harvard, Vancouver, ISO, and other styles

6

Freestone, Mellor Paula. "Sir George Scharf and the problem of authenticity at the National Portrait Gallery." Thesis, University of Oxford, 2016. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.728997.

Full text

APA, Harvard, Vancouver, ISO, and other styles

7

Tozoni, Davi Colli 1988. "Solving the art gallery problem = a practical and robust method for optimal point guard positioning = Resolução do problema da galeria de arte: um método prático e robusto para o posicionamento ótimo de guardas-ponto." [s.n.], 2014. http://repositorio.unicamp.br/jspui/handle/REPOSIP/275523.

Full text

Abstract:

Orientadores: Cid Carvalho de Souza, Pedro Jussieu de Rezende<br>Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação<br>Made available in DSpace on 2018-08-25T16:57:43Z (GMT). No. of bitstreams: 1 Tozoni_DaviColli_M.pdf: 4212278 bytes, checksum: afb91e202a72e28729ff14334901884f (MD5) Previous issue date: 2014<br>Resumo: Nesta dissertação, apresentamos nossa pesquisa sobre o Problema da Galeria de Arte (AGP), um dos problemas mais estudados em Geometria Computacional. O AGP, que é um problema NP-difícil, consiste em encontrar o número mínimo de guardas suficien

APA, Harvard, Vancouver, ISO, and other styles

8

Ferreira, Catarina Lobo do Souto. "Algorithms for Chromatic Art Gallery Problems with Vertex α-Guards". Master's thesis, 2016. https://repositorio-aberto.up.pt/handle/10216/91025.

Full text

APA, Harvard, Vancouver, ISO, and other styles

9

Ferreira, Catarina Lobo do Souto. "Algorithms for Chromatic Art Gallery Problems with Vertex α-Guards". Dissertação, 2016. https://repositorio-aberto.up.pt/handle/10216/91025.

Full text

APA, Harvard, Vancouver, ISO, and other styles

10

Mehrabidavoodabadi, Saeed. "Geometric optimization problems on orthogonal polygons: hardness results and approximation algorithms." 2015. http://hdl.handle.net/1993/30984.

Full text

Abstract:

In this thesis, we design and develop new approximation algorithms and complexity results for three guarding and partitioning problems on orthogonal polygons; namely, guarding orthogonal polygons using sliding cameras, partitioning orthogonal polygons so as to minimize the stabbing number and guarding orthogonal terrains using vertex guards. We first study a variant of the well-known art gallery problem in which sliding cameras are used to guard the polygon. We consider two versions of this problem: the Minimum- Cardinality Sliding Cameras (MCSC) problem in which we want to guard P with the m

APA, Harvard, Vancouver, ISO, and other styles

More sources

Books on the topic "Art Gallery Problems"

1

Coe, Mandy. Sue Coe: Police state : Anderson Gallery/School of the Arts, Virginia Commonwealth University, Richmond, Virginia, January 20-February 28, 1987 ... Anderson Gallery, Virginia Commonwealth University, 1987.

Find full text

APA, Harvard, Vancouver, ISO, and other styles

2

Italy), Aperto '93 (Venice. Aperto '93: Emergency/emergenza : Flash art international. Giancarlo Politi Editore, 1993.

Find full text

APA, Harvard, Vancouver, ISO, and other styles

3

Mutu, Wangechi, and Art Gallery of Ontario, eds. Wangechi Mutu: This you call civilization? Art Gallery of Ontario, 2010.

Find full text

APA, Harvard, Vancouver, ISO, and other styles

4

Priester, Mary. Inner visions: German prints from the age of expressionism. Portland Art Museum, 1991.

Find full text

APA, Harvard, Vancouver, ISO, and other styles

5

Treuherz, Julian. Hard times: Social realism in Victorian art. Lund Humphries in association with Manchester City Art Galleries, and Moyer Bell, Mt. Kisco, New York, 1987.

Find full text

APA, Harvard, Vancouver, ISO, and other styles

6

National Museum and Art Gallery (Port of Spain, Trinidad and Tobago), ed. Eye Hayti ... cries ... everywhere. Legacy House, 2015.

Find full text

APA, Harvard, Vancouver, ISO, and other styles

7

Galleria nazionale di Palazzo Spinola., Comitato nazionale per le celebrazioni del V centenario della nascita di Raffaello., Italy. Ministero per i beni culturali e ambientali., and Industria italiana petroli, eds. Raffaello e la cultura raffaellesca in Liguria: Interventi di restauro, problemi di conservazione e fruizione : Genova, Galleria nazionale di Palazzo Spinola, Piazza di pellicceria, 7 dicembre-11 marzo. Stringa, 1985.

Find full text

APA, Harvard, Vancouver, ISO, and other styles

8

Kontova, Helena, and Achille Bonito Oliva. Aperto'93 Emergency/Emergenza (Flash Art International). Giancarlo Politi Dist Srl, 1994.

Find full text

APA, Harvard, Vancouver, ISO, and other styles

9

Treuherz, Julian. Hard Times: Social Realism in Victorian Art. Lund Humphries Publishers, 1993.

Find full text

APA, Harvard, Vancouver, ISO, and other styles

10

Inner Visions: German Prints from the Age of Expressionism. Univ of Washington Pr, 1992.

Find full text

APA, Harvard, Vancouver, ISO, and other styles

Book chapters on the topic "Art Gallery Problems"

1

Fekete, Sándor P., Stephan Friedrichs, Alexander Kröller, and Christiane Schmidt. "Facets for Art Gallery Problems." In Lecture Notes in Computer Science. Springer Berlin Heidelberg, 2013. http://dx.doi.org/10.1007/978-3-642-38768-5_20.

Full text

APA, Harvard, Vancouver, ISO, and other styles

2

Lee, D. T., and Arthur K. Lin. "Computational Complexity of Art Gallery Problems." In Autonomous Robot Vehicles. Springer New York, 1990. http://dx.doi.org/10.1007/978-1-4613-8997-2_23.

Full text

APA, Harvard, Vancouver, ISO, and other styles

3

Bandyapadhyay, Sayan, and Aniket Basu Roy. "Effectiveness of Local Search for Art Gallery Problems." In Lecture Notes in Computer Science. Springer International Publishing, 2017. http://dx.doi.org/10.1007/978-3-319-62127-2_5.

Full text

APA, Harvard, Vancouver, ISO, and other styles

4

Baumgartner, Tobias, Sándor P. Fekete, Alexander Kröller, and Christiane Schmidt. "Exact Solutions and Bounds for General Art Gallery Problems." In 2010 Proceedings of the Twelfth Workshop on Algorithm Engineering and Experiments (ALENEX). Society for Industrial and Applied Mathematics, 2010. http://dx.doi.org/10.1137/1.9781611972900.2.

Full text

APA, Harvard, Vancouver, ISO, and other styles

5

Krishnaswamy, R. P., and C. E. Kim. "Problems of posting sentries: Variations on the art gallery theorem." In SWAT 88. Springer Berlin Heidelberg, 1988. http://dx.doi.org/10.1007/3-540-19487-8_8.

Full text

APA, Harvard, Vancouver, ISO, and other styles

6

Ghosh, Subir Kumar. "Approximation Algorithms for Art Gallery Problems in Polygons and Terrains." In WALCOM: Algorithms and Computation. Springer Berlin Heidelberg, 2010. http://dx.doi.org/10.1007/978-3-642-11440-3_3.

Full text

APA, Harvard, Vancouver, ISO, and other styles

7

Czyzowicz, J., E. Rivera-Campo, N. Santoro, J. Urrutia, and J. Zaks. "Tight bounds for the rectangular art gallery problem." In Graph-Theoretic Concepts in Computer Science. Springer Berlin Heidelberg, 1992. http://dx.doi.org/10.1007/3-540-55121-2_10.

Full text

APA, Harvard, Vancouver, ISO, and other styles

8

Hoffmann, Frank, and Michael Kaufmann. "On the rectilinear art gallery problem algorithmic aspects." In Graph-Theoretic Concepts in Computer Science. Springer Berlin Heidelberg, 1991. http://dx.doi.org/10.1007/3-540-53832-1_46.

Full text

APA, Harvard, Vancouver, ISO, and other styles

9

Kröller, Alexander, Mahdi Moeini, and Christiane Schmidt. "A Novel Efficient Approach for Solving the Art Gallery Problem." In WALCOM: Algorithms and Computation. Springer Berlin Heidelberg, 2013. http://dx.doi.org/10.1007/978-3-642-36065-7_3.

Full text

APA, Harvard, Vancouver, ISO, and other styles

10

Zambon, Maurício J. O., Pedro J. de Rezende, and Cid C. de Souza. "An Exact Algorithm for the Discrete Chromatic Art Gallery Problem." In Experimental Algorithms. Springer International Publishing, 2014. http://dx.doi.org/10.1007/978-3-319-07959-2_6.

Full text

APA, Harvard, Vancouver, ISO, and other styles

Conference papers on the topic "Art Gallery Problems"

1

Chen, Peter Che-Sheng, and Yen Chau. "Corrosion Surveys of Coating Cases in Taiwan." In SSPC 2002. SSPC, 2002. https://doi.org/10.5006/s2002-00007.

Full text

Abstract:

Abstract This investigation documents the commonly found corrosion problems of coating applications in Taiwan. The observed corrosion problems can largely be attributed to the misapplications of coatings as many facility owners are clueless to what can be done or what should be done. The survey also contains a photo gallery revealing visually the corrosion problem of coating applications. This paper then briefly explains why the corrosion protection coatings are not effective in protecting the structured material and why they can sometimes adversely accelerating the attack of corrosion. Finall

APA, Harvard, Vancouver, ISO, and other styles

2

Ploşniţă, Elena. "Folk art gallery — an eff ective means of promoting traditional culture." In Simpozion internațional de etnologie: Tradiții și procese etnice, Ediția III. Institute of Cultural Heritage, Republic of Moldova, 2023. http://dx.doi.org/10.52603/9789975841733.12.

Full text

Abstract:

Traditional culture is an important element of the Romanian identity. Th ere are dozens of concepts and defi nitions for traditional culture; even any culture can be considered traditional. No matter how we defi ne it, one thing is certain: in the era of globalization, it must be protected, because traditional culture, with its inherent changes, continues to exist, and society is called upon to promote it. In this article, the author touches upon the issue of promoting traditional art by organizing folk art galleries in the form of sales exhibitions. Art galleries are a modern solution for pro

APA, Harvard, Vancouver, ISO, and other styles

3

Johnson, Bruce, Vatana An, and Jason Isaacs. "Parallel photon mapping computations to enable fast approximate solutions to the art gallery and watchman route problems." In 2015 IEEE Applied Imagery Pattern Recognition Workshop (AIPR). IEEE, 2015. http://dx.doi.org/10.1109/aipr.2015.7444524.

Full text

APA, Harvard, Vancouver, ISO, and other styles

4

Abrahamsen, Mikkel, Anna Adamaszek та Tillmann Miltzow. "The art gallery problem is ∃ ℝ-complete". У STOC '18: Symposium on Theory of Computing. ACM, 2018. http://dx.doi.org/10.1145/3188745.3188868.

Full text

APA, Harvard, Vancouver, ISO, and other styles

5

Couto, Marcelo C., Pedro J. de Rezende, and Cid C. de Souza. "An IP solution to the art gallery problem." In the 25th annual symposium. ACM Press, 2009. http://dx.doi.org/10.1145/1542362.1542378.

Full text

APA, Harvard, Vancouver, ISO, and other styles

6

Rana, Sanjay. "Two approximate solutions to the Art Gallery Problem." In ACM SIGGRAPH 2004 Posters. ACM Press, 2004. http://dx.doi.org/10.1145/1186415.1186491.

Full text

APA, Harvard, Vancouver, ISO, and other styles

7

Bärtschi, Andreas, Subir Kumar Ghosh, Matúš Mihalák, Thomas Tschager, and Peter Widmayer. "Improved bounds for the conflict-free chromatic art gallery problem." In Annual Symposium. ACM Press, 2014. http://dx.doi.org/10.1145/2582112.2582117.

Full text

APA, Harvard, Vancouver, ISO, and other styles

8

Couto, Marcelo C., Cid C. de Souza, and Pedro J. de Rezende. "An Exact and Efficient Algorithm for the Orthogonal Art Gallery Problem." In XX Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI 2007). IEEE, 2007. http://dx.doi.org/10.1109/sibgra.2007.4368172.

Full text

APA, Harvard, Vancouver, ISO, and other styles

9

Couto, Marcelo C., Cid C. de Souza, and Pedro J. deR ezende. "An Exact and Efficient Algorithm for the Orthogonal Art Gallery Problem." In 2007 20th Brazilian Symposium on Computer Graphics and Image Processing - SIBGRAPI '07. IEEE, 2007. http://dx.doi.org/10.1109/sibgrapi.2007.15.

Full text

APA, Harvard, Vancouver, ISO, and other styles

10

Alihodzic, Adis, Sead Delalić, and Damir Hasic. "An Exact Two-Phase Method For Optimal Camera Placement In Art Gallery Problem." In 2020 Federated Conference on Computer Science and Information Systems. IEEE, 2020. http://dx.doi.org/10.15439/2020f79.

Full text

APA, Harvard, Vancouver, ISO, and other styles

We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!