K-guarding of polyhedral terrain

International Journal of Geographical Information Science

Volumn 18, Issue 7, 2004, Pages 709-718

  Kaučič, Branko ^a   Žalik, Borut ^a  

^a UNIVERSITY OF MARIBOR   (Slovenia)

Author keywords

[No Author keywords available]

Indexed keywords

GIS; HEURISTICS; METHODOLOGY; TOPOGRAPHY;

EID: 5044220781     PISSN: 13658816     EISSN: None     Source Type: Journal    
DOI: 10.1080/13658810410001705299     Document Type: Article

References (16)

1. BOSE, P., SHERMER, T., TOUSSAINT, G., and ZHU, B., 1997, Guarding polyhedral terrain. Computational Geometry: Theory and Applications 6(3), 173-185.
2. CAZZANTI, M., DE FLORIANI, L., PUPPO, E., and NAGY, G., 1992, Visibility computation on a triangulated terrain. In Progress in Image Analysis and Processing II, edited by V. Cantoni, M. Ferretti, S. Levialdi, R. Negrini, R. Stefanelli (Singapore: World Scientific), pp. 721-728.
3. COLE, R., and SHARIR, M., 1989, Visibility problems for polyhedral terrains. Journal of Symbolic Computation, 7, 11-30.
4. DE FLORIANI, L., FALCIDIENO, B., PIENOVI, C., ALLEN, D., and NAGY, G., 1986, A visibility-based model for terrain features. In Proceedings 2nd International Symposium on Spatial Data Handling, Seattle, WA, pp. 235-250.
5. DE FLORIANI, L., NAGY, G., and HAIR, N., 1988, Visibility-Oriented Criteria for Surface Characterization, ECSE Department, Rensselaer Polytechnic Institute, Technical Report No. 88-824.
6. DE FLORIANI, L., NAGY, G., and PUPPO, E., 1992, Computing a line-of-sight network on a terrain model. In Proceedings 5th International Symposium on Spatial Data Handling, Volume 2, August 3-7, Charleston, SC, pp. 672-681.
7. DE FLORIANI, L., PUPPO, E., and MAGILLO, P., 1999, Applications of computational geometry to Geographic Information Systems. In Handbook of Computational Geometry, edited by J. R. Sack and J. Urrutia (Oxford: Elsevier Science), pp. 333-388.
8. EIDENBENZ, S., 2002, Approximation algorithms for terrain guarding. Information Processing Letters, 82, 99-105.
9. FRANKLIN, W. M. R., 2002, Siting observers on terrain. In Joint International Symposium on Geospatial Theory, Processing and Applications-Spatial Data Handling 2002 Symposium, Ottawa, Canada.
10. GARVEY, T. D., 1986, Evidential reasoning for land-use classification. In Proceedings Workshop on Analytical Methods in Remote Sensing for Geographic Information Systems, Paris, pp. 171-202.
11. GOODCHILD, M. F., and LEE, J., 1989, Coverage problems and visibility regions on topographic surfaces. Annals of Operations Research, 18, 175-186.
12. KAUČIČ B., and ŽALIK, B., 2002, A new approach for vertex guarding of planar graphs. Journal of Computing and Information Technology 10(3), 221-226.
13. LEE, J., 1989, A drop heuristic conversion method for extracting irregular network for digital elevation models. In Proceedings GIS/LIS'89, Vol. 1, Orlando, FL, pp. 30-39.
14. LEE, J., 1991, Analyses of visibility sites on topographic surfaces. International Journal of Geographical Information Systems 5(4), 413-429.
15. NAGY, G., 1994, Terrain visibility. Computers and Graphics 18(6), 763-773.
16. USGS 2004, ftp://edcftp.cr.usgs.gov/pub/data/DEM/250/ [last visit: 28/01/2004].