Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 237,047,353 papers from all fields of science
Search
Sign In
Create Free Account
Art gallery problem
Known as:
Museum guard problem
, Chvatal's art gallery theorem
, Art gallery theorem
Expand
The art gallery problem or museum problem is a well-studied visibility problem in computational geometry. It originates from a real-world problem of…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
22 relations
Anna Lubiw
Approximation algorithm
Decision problem
Dual graph
Expand
Broader (1)
Computational geometry
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
The Art Gallery Problem is $\exists \mathbb{R}$-complete
Mikkel Abrahamsen
,
Anna Adamaszek
,
Tillmann Miltzow
2017
Corpus ID: 29003145
We prove that the art gallery problem is equivalent under polynomial time reductions to deciding whether a system of polynomial…
Expand
2017
2017
Art Gallery Localization
P. Bose
,
J. Carufel
,
Alina Shaikhet
,
M. Smid
arXiv.org
2017
Corpus ID: 35397839
We study the problem of placing a set $T$ of broadcast towers in a simple polygon $P$ in order for any point to locate itself in…
Expand
2014
2014
Philcoxia tuberosa (Plantaginaceae), a new species from Bahia, Brazil
M. L. S. Carvalho
,
L. P. Queiroz
2014
Corpus ID: 87868592
Philcoxia tuberosa is proposed as a new species of Plantaginaceae from Bahia (Northeastern Brazil). It can be differentiated from…
Expand
Review
2013
Review
2013
Managing Risk in a Culture of Rights: Providing Support and Treatment in Community-Based Settings for Persons with Intellectual Disabilities who Sexually Offend
S. Ioannou
2013
Corpus ID: 153084125
People with intellectual disability who sexually offend commonly live in community-based settings since the closing of all…
Expand
2009
2009
An Exact Algorithm for an Art Gallery Problem
Marcelo C. Couto
,
P. J. Rezende
,
C. C. Souza
2009
Corpus ID: 15937762
We consider an Art Gallery problem (agp) which aims to minimize the number of vertex guards required to monitor an art gallery…
Expand
2008
2008
Optimizing the Minimum Vertex Guard Set on Simple Polygons via a Genetic Algorithm
A. Bajuelos
,
S. Canales
,
+4 authors
C. Montegancedo
2008
Corpus ID: 16090746
The problem of minimizing the number of vertex-guards necessary to cover a given simple polygon (MINIMUM VERTEX GUARD (MVG…
Expand
Review
2007
Review
2007
Survey of Terrain Guarding and Art Gallery Problems
Erik Krohn
2007
Corpus ID: 11378952
The terrain guarding problem and art gallery problem are two areas in computational geometry. Different versions of terrain…
Expand
2006
2006
Two-Guard Art Gallery Problem
Junqiang Zhou
,
S. Ntafos
Canadian Conference on Computational Geometry
2006
Corpus ID: 38250454
A vacuum frame, comprising a base section, a cover hingeably attached to the base section and including a transparent section…
Expand
2000
2000
Modern Life & Modern Subjects: British Art in the Early Twentieth Century
L. Tickner
2000
Corpus ID: 191625453
In May 1914 the Whitechapel Art Gallery in London opened its exhibition of "Twentieth-Century Art". The catalogue identified four…
Expand
1988
1988
Thinking about Museum Information.
P. A. Reed
,
Jane Sledge
1988
Corpus ID: 60066046
Debut 1987, un groupe de sept musees smithsoniens a developpe un modele graphique de donnees sur l'art. L'article est un…
Expand