Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 226,930,393 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
A Novel Efficient Approach for Solving the Art Gallery Problem
A. Kröller
,
M. Moeini
,
Christiane Schmidt
Workshop on Algorithms and Computation
2013
Corpus ID: 13318610
In this paper, we consider the Art Gallery Problem (AGP) that asks for the minimum number of guards placed in a polygon to…
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
2009
2009
An IP solution to the art gallery problem
Marcelo C. Couto
,
P. J. Rezende
,
C. C. Souza
SCG '09
2009
Corpus ID: 13582496
The Art Gallery problem (AGP) consists of minimizing the number of guards required to cover a gallery whose boundary is a simple…
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
2006
2006
Habitat differentiation of sympatric Geonoma macrostachys (Arecaceae) varieties in Peruvian lowland forests
J. Roncal
Journal of Tropical Ecology
2006
Corpus ID: 85899205
Among the hypotheses invoked to explain high species richness in tropical forests, the niche differentiation hypothesis has…
Expand
2004
2004
Bread wheat: F1 hybrid performance and parental diversity estimates using molecular markers
M. Perenzin
,
M. Corbellini
,
M. Accerbi
,
P. Vaccino
,
B. Borghi
Euphytica
2004
Corpus ID: 25329980
In wheat, the possibility of introducing F1 seed into practical agriculture has been greatly enhanced by the discovery of…
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
1997
1997
Resonances in nonintegrable open systems
J. Nöckel
1997
Corpus ID: 118164535
A timber handling machine has a jib mounted on a tractor and is movable vertically and horizontally. The jib has a grasping…
Expand
1988
1988
Thinking about Museum Information.
P. A. Reed
,
J. 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
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