Zobrazeno 1 - 3
of 3
pro vyhledávání: '"Altitude Terrain Guarding Problem"'
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.
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.