-
A new approach for vertex guarding of polyhedral surfacesKaučič, Branko ; Žalik, BorutGuarding polyhedral surfaces is an important optimisation problem with many applications. In the contribution, the problem of finding the minimum number of guards and their positions, which cover a ... convex terrain is considered. Known approximative algorithms (Greedy Add, Stingy Drop, and the algorithm based on 5-coloring) are revised and a new approach names Smart Greedy algorithm is given. The algorithm works in three steps: identification of the vertex that is almost sure not a part of the optimum solution, selection of the vertex that is almost sure a part of the optimum solution, and updating a corresponding data structure. The proposed algorithm is compared against optimality of solutions and spent running time. It is shown that our algorithm produces best results in the shortest time.Vrsta gradiva - elaborat, študija ; neleposlovje za odrasleZaložništvo in izdelava - Maribor : Faculty of Electrical Engineering and Computer Science, Laboratory for geometric modelling and multimedia algorithms, 2002Jezik - angleškiCOBISS.SI-ID - 13069334
Avtor
Kaučič, Branko |
Žalik, Borut
Zbirka
Contributions to geometric modelling and multimedia
Teme
računalniška geometrija |
teorija grafov |
kombinatorična optimizacija |
optimizacijski problemi |
približnostni optimalni algoritem |
aproksimativni algoritem |
varovanje terena |
ogliščno varovanje |
computational geometry |
graph theory |
algorithms |
optimisation |
approximative optimal algorithm |
terrain guarding |
Vertex guarding
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 |
Žalik, Borut | 06671 |
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.
Naročanje gradiva za izposojo v čitalnice
Naročanje kopij člankov
Urnik dostave gradiva z oznako DS v signaturi