-
Approximative terrain guarding with given number of guardsKaučič, BrankoGuarding a surface is a well known optimization problem of the visibility site analysis and has many applications. The basic problem is searching for the minimum number of guards needed to guard ... (see) the entire surface. More realistic is the guarding where the number of guards is upward limited and the optimization problem is to search for their locations in order to guard as much surface as possible. In the paper this problem is treated in details. Several known heuristics (greedy add, greedy add with swap and stingy drop) are revised and a new technique called solution improving technique is proposed. The technique improves the results of the known algorithms and is used in indirect solving of the problem. Tests on 44 DEMs from USGS DEM Repository showed that our technique yields comparative results for smaller number of guards and better results for higher number of guards.Vir: ITI 2005 : proceedings of the 27th International Conference on Information Technology Interfaces, June 20-23, 2005, Cavtat, Croatia (Str. 501-506)Vrsta gradiva - prispevek na konferenci ; neleposlovje za odrasleLeto - 2005Jezik - angleškiCOBISS.SI-ID - 14117384
Avtor
Kaučič, Branko
Teme
računalniška geometrija |
teorija grafov |
analiza vidnosti |
poliederski tereni |
varovanje terena |
približnostni algoritem |
skrivanje stražarjev |
computational geometry |
graph theory |
optimization |
visibility analysis |
terrain visibility analysis |
polyhedral terrain |
approximation algorithm |
terrain guarding |
vertex guards
![loading ... loading ...](themes/default/img/ajax-loading.gif)
Vnos na polico
Trajna povezava
- URL:
Faktor vpliva
Dostop do baze podatkov JCR je dovoljen samo uporabnikom iz Slovenije. Vaš trenutni IP-naslov ni na seznamu dovoljenih za dostop, zato je potrebna avtentikacija z ustreznim računom AAI.
Leto | Faktor vpliva | Izdaja | Kategorija | Razvrstitev | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Baze podatkov, v katerih je revija indeksirana
Ime baze podatkov | Področje | Leto |
---|
Povezave do osebnih bibliografij avtorjev | Povezave do podatkov o raziskovalcih v sistemu SICRIS |
---|---|
Kaučič, Branko | 21047 |
Izberite prevzemno mesto:
Prevzem gradiva po pošti
Obvestilo
Gesla v Splošnem geslovniku COBISS
Izbira mesta prevzema
Mesto prevzema | Status gradiva | Rezervacija |
---|
Prosimo, počakajte trenutek.