-
Varovanje terenov z navzgor omejenim številom stražarjevKaučič, BrankoGuarding a surface is a well known optimization problem 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 and 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.Source: Zbornik štirinajste mednarodne Elektrotehniške in računalniške konference ERK 2005, 26. - 28. september 2005, Portorož, Slovenija (Zv. A, str. 179-182)Type of material - conference contribution ; adult, seriousPublish date - 2005Language - slovenianCOBISS.SI-ID - 14288648
Author
Kaučič, Branko
Topics
računalniška grafika |
računalniška geometrija |
poliedrska površja |
varovanje terenov |
optimizacija |
kombinatorična optimizacija |
omejeno število stražarjev |
hevristika |
computer graphics |
computational geometry |
polyhedral terrains |
terrain guarding |
optimization |
minumum number of guards |
heuristics
Shelf entry
Permalink
- URL:
Impact factor
Access to the JCR database is permitted only to users from Slovenia. Your current IP address is not on the list of IP addresses with access permission, and authentication with the relevant AAI accout is required.
Year | Impact factor | Edition | Category | Classification | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Select the library membership card:
DRS, in which the journal is indexed
Database name | Field | Year |
---|
Links to authors' personal bibliographies | Links to information on researchers in the SICRIS system |
---|---|
Kaučič, Branko | 21047 |
Select pickup location:
Material pickup by post
Notification
Subject headings in COBISS General List of Subject Headings
Select pickup location
Pickup location | Material status | Reservation |
---|
Please wait a moment.
Miklošičeva knjižnica - FPNM bo od 17. 6. 2024 do 30. 9. 2024 odprta vsak dan od ponedljka do petka od 8.00 do 14.00.
Srečno.
Kolektiv Miklošičeve knjižnice - FPNM