hrcak mascot   Srce   HID

Izvorni znanstveni članak
https://doi.org/10.2498/cit.2005.04.08

Approximative Terrain Guarding with Given Number of Guards

Branko Kaučič

Puni tekst: engleski, pdf (615 KB) str. 307-312 preuzimanja: 204* citiraj
APA 6th Edition
Kaučič, B. (2005). Approximative Terrain Guarding with Given Number of Guards. Journal of computing and information technology, 13 (4), 307-312. https://doi.org/10.2498/cit.2005.04.08
MLA 8th Edition
Kaučič, Branko. "Approximative Terrain Guarding with Given Number of Guards." Journal of computing and information technology, vol. 13, br. 4, 2005, str. 307-312. https://doi.org/10.2498/cit.2005.04.08. Citirano 15.07.2019.
Chicago 17th Edition
Kaučič, Branko. "Approximative Terrain Guarding with Given Number of Guards." Journal of computing and information technology 13, br. 4 (2005): 307-312. https://doi.org/10.2498/cit.2005.04.08
Harvard
Kaučič, B. (2005). 'Approximative Terrain Guarding with Given Number of Guards', Journal of computing and information technology, 13(4), str. 307-312. doi: https://doi.org/10.2498/cit.2005.04.08
Vancouver
Kaučič B. Approximative Terrain Guarding with Given Number of Guards. Journal of computing and information technology [Internet]. 2005 [pristupljeno 15.07.2019.];13(4):307-312. doi: https://doi.org/10.2498/cit.2005.04.08
IEEE
B. Kaučič, "Approximative Terrain Guarding with Given Number of Guards", Journal of computing and information technology, vol.13, br. 4, str. 307-312, 2005. [Online]. doi: https://doi.org/10.2498/cit.2005.04.08

Sažetak
Guarding 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 detail. 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.

Hrčak ID: 44682

URI
https://hrcak.srce.hr/44682

Posjeta: 309 *