Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 218,182,834 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.
2013
2013
ASSESSMENT OF MINIMUM VERTICAL REINFORCEMENT LIMITS FOR RC WALLS
R. Henry
2013
Corpus ID: 56241978
During the 2010/2011 Canterbury earthquakes, several reinforced concrete (RC) walls in multi-storey buildings formed a single…
Expand
2013
2013
Facets for Art Gallery Problems
S. Fekete
,
Stephan Friedrichs
,
A. Kröller
,
Christiane Schmidt
Algorithmica
2013
Corpus ID: 11792116
The Art Gallery Problem (AGP) asks for placing a minimum number of stationary guards in a polygonal region $$P$$P, such that all…
Expand
2010
2010
A chromatic art gallery problem
Lawrence H. Erickson
,
S. LaValle
2010
Corpus ID: 15394991
The art gallery problem asks for the smallest number of guards required to see every point of the interior of a polygon P . We…
Expand
2010
2010
Exact solutions and bounds for general art gallery problems
T. Baumgartner
,
S. Fekete
,
A. Kröller
,
Christiane Schmidt
JEAL
2010
Corpus ID: 6906722
The classical Art Gallery Problem asks for the minimum number of guards that achieve visibility coverage of a given polygon. This…
Expand
Review
2008
Review
2008
Causas de morte e razões para eutanásia de cães da Mesorregião do Centro Ocidental Rio-Grandense (1965-2004)
R. A. Fighera
,
T. M. Souza
,
+5 authors
C. S. Barros
2008
Corpus ID: 54955796
The main objective of this study was to investigate the prevalence of diseases culminating with death or motivating euthanasia of…
Expand
Highly Cited
2008
Highly Cited
2008
São Luís Craton and Gurupi Belt (Brazil): possible links with the West African Craton and surrounding Pan-African belts
E. Klein
,
C. Moura
2008
Corpus ID: 55725894
Abstract The São Luís Craton and the Palaeoproterozoic basement rocks of the Neoproterozoic Gurupi Belt in northern Brazil are…
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
1994
1994
The Art Gallery Problem
A. Tucker
1994
Corpus ID: 125416035
In an art gallery there are priceless paintings, and therefore the whole museum must constantly be under surveillance: How many…
Expand
1990
1990
On the Rectilinear Art Gallery Problem (Extended Abstract)
Frank Hoffmann
International Colloquium on Automata, Languages…
1990
Corpus ID: 47549805
It is shown that [n/4] point guards are always sufficient and sometimes necessary to watch a rectilinear polygon with an…
Expand
Highly Cited
1984
Highly Cited
1984
The art gallery theorem: its variations, applications and algorithmic aspects
A. Aggarwal
1984
Corpus ID: 118976233
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE