Zobrazeno 1 - 2
of 2
pro vyhledávání: '"čuvanje 1.5D terena"'
Autor:
Ševerdija, Domagoj
Ovaj doktorski rad proučava poboljšane aproksimacije za nekoliko inačica problema čuvanja 1.5D terena. Ulaz problema je poligonalna x- monotona linija na kojem je odabran skup čuvara i skup klijenata. Cilj je odrediti optimalni broj čuvara koji
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=57a035e5b1ae::f94fe618ff3816ead13aaa686ad8d155
https://www.bib.irb.hr/673213
https://www.bib.irb.hr/673213
In this paper we consider the 1.5D terrain guarding problem in which every point on the terrain that is to be covered has an integer demand associated with it. The goal is to find a minimum cardinality set of guards such that each point is guarded by
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::8348a83828008a35aeb5c0f2a3bae9ac
https://www.bib.irb.hr/631725
https://www.bib.irb.hr/631725