Zobrazeno 1 - 10
of 10
pro vyhledávání: '"terrain guarding problem"'
Publikováno v:
Omega
Omega (United Kingdom)
Omega (United Kingdom)
Locating a minimum number of guards on a terrain such that every point on the terrain is guarded by at least one of the guards is known as the Terrain Guarding Problem (TGP). In this paper, a realistic example of the terrain guarding problem is studi
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::d8b77f288f271815a3f329a3df5f7be4
https://irep.ntu.ac.uk/id/eprint/40176/1/1341556_Kian.pdf
https://irep.ntu.ac.uk/id/eprint/40176/1/1341556_Kian.pdf
We present an optimal, linear-time algorithm for the following version of terrain guarding: given a 1.5D terrain and a horizontal line, place the minimum number of guards on the line to see all of the terrain. We prove that the cardinality of the min
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::d911a74b28c2ca69ab5dfb235a8a3e3a
http://arxiv.org/abs/1803.05893
http://arxiv.org/abs/1803.05893
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Haluk Eliş
Publikováno v:
Annals of Operations Research
1.5 dimensional (1.5D) terrain is characterized by a piecewise linear curve. Locating minimum number of guards on the terrain (T) to cover/guard the whole terrain is known as 1.5D terrain guarding problem. Approximation algorithms and a polynomial-ti
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::502de184243abac925d775232c635973
https://hdl.handle.net/11693/36359
https://hdl.handle.net/11693/36359
Autor:
Eliş, Haluk
Gözetleme kuleleri yangınları tespit edebilmek için arazi üstüne konumlandırılır, askeri birlikler sızmayı önleyebilmek maksadıyla araziyi gözetlemek için tertiplenirler ve röle istasyonları kesintisiz iletişimi sağlamak maksadıyl
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::7652b50428f022d8b9d57be37e6d7581
https://acikbilim.yok.gov.tr/handle/20.500.12812/33961
https://acikbilim.yok.gov.tr/handle/20.500.12812/33961
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Domagoj Matijević, Domagoj Ševerdija
Publikováno v:
Osječki matematički list
Volume 10
Issue 1
Volume 10
Issue 1
Za dvije točke kažemo da vide jedna drugu ukoliko ne postoji prepreka koja bi presijecala segment koji ih spaja. Na temelju geometrijskog modela predstaviti ćmo klasične probleme vidljivosti kao šo su roblem galerije, problem utvrde i roblem ču
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=od_______951::e104e9b762c4e47097fb0aa5fa97cbf9
https://hrcak.srce.hr/59280
https://hrcak.srce.hr/59280
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Mehrabidavoodabadi, Saeed
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 polygon
Externí odkaz:
http://hdl.handle.net/1993/30984