Results 1 to 10 of about 3,964 (242)
Proactive Deployment of Aerial Drones for Coverage over Very Uneven Terrains: A Version of the 3D Art Gallery Problem [PDF]
Sensors, 2019 The paper focuses on surveillance and monitoring using aerial drones. The aim is to estimate the minimal number of drones necessary to monitor a given area of a very uneven terrain.
Andrey V. Savkin, Hailong Huang
doaj +4 more sources
Parameterized Hardness of Art Gallery Problems [PDF]
ACM Transactions on Algorithms, 2020 Given a simple polygon P on n vertices, two points x , y in P are said to be visible to each other if the line segment between x and y is contained in P
Edouard Bonnet, Tillmann Miltzow
exaly +12 more sources
The dispersive art gallery problem
Computational Geometry: Theory and Applications, 2022 We introduce a new variant of the art gallery problem that comes from safety issues. In this variant we are not interested in guard sets of smallest cardinality, but in guard sets with largest possible distances between these guards. To the best of our knowledge, this variant has not been considered before. We call it the Dispersive Art Gallery Problem.
Christian Scheffer
exaly +7 more sources
Note on an art gallery problem
Computational Geometry: Theory and Applications, 1998 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Géza Tóth
exaly +4 more sources
A Practical Algorithm with Performance Guarantees for the Art Gallery Problem [PDF]
Discrete Mathematics & Theoretical Computer ScienceGiven a closed simple polygon $P$, we say two points $p,q$ see each other if the segment $pq$ is fully contained in $P$. The art gallery problem seeks a minimum size set $G\subset P$ of guards that sees $P$ completely.
Simon Hengeveld, Tillmann Miltzow
doaj +9 more sources
Art Gallery Problem with Rook and Queen Vision [PDF]
Graphs and Combinatorics, 2021 AbstractHow many chess rooks or queens does it take to guard all squares of a given polyomino, the union of square tiles from a square grid? This question is a version of the art gallery problem in which the guards can “see” whichever squares the rook or queen attacks.
Hannah Alpert, Érika Roldán
openaire +3 more sources
Galeri Seni Rupa dengan Pendekatan Arsitektur Neo Vernakular Di Kota Medan
JAUR (Journal of Architecture and Urbanism Research), 2023 Art galleries are a place for art lovers who are used as a medium of interaction between artists and art connoisseurs. In the city of Medan there are communities of art lovers that are possible to develop.
Wiro Krisman Halawa +2 more
doaj +1 more source
Impact of Strong Global Brands of Cultural Institutions on the Effective Development of Regions in the Context of the Covid-19 Pandemic [PDF]
SHS Web of Conferences, 2021 Research background: In the context of the coronavirus pandemic, when cultural objects were unable to function normally for a long time, their income has significantly decreased, and state support is not enough to implement strategic projects.
Pashkus Margarita +2 more
doaj +1 more source
Modern and Contemporary Art in the Russian Museum Context [PDF]
Muzeológia a Kultúrne Dedičstvo, 2020 The article considers contemporary and modern art in Russia as reflected in museum curatorial projects. The concepts of large-scale museum exhibitions are based on certain categories that correspond to following qualities: the connection with the ...
Biryukova Marina V.
doaj +1 more source
Facets for Art Gallery Problems [PDF]
Algorithmica, 2013 The Art Gallery Problem (AGP) asks for placing a minimum number of stationary guards in a polygonal region P, such that all points in P are guarded. The problem is known to be NP-hard, and its inherent continuous structure (with both the set of points that need to be guarded and the set of points that can be used for guarding being uncountably infinite)
Sándor P. Fekete +3 more
openaire +5 more sources