메뉴 건너뛰기




Volumn 13, Issue , 2009, Pages 1.5-1.23

Computing Visibility on Terrains in External Memory

Author keywords

Algorithms; Computational geometry; data structures and algorithms; Design; digital elevation models; Experimentation; I O efficiency; Performance; terrains; visibility

Indexed keywords


EID: 85016217144     PISSN: 10846654     EISSN: 10846654     Source Type: Journal    
DOI: 10.1145/1412228.1412233     Document Type: Article
Times cited : (40)

References (25)
  • 2
    • 0024082546 scopus 로고
    • The Input/Output complexity of sorting and related problems
    • Ajwani, D., Meyer, U., and Osipov, V. 2007. Improved external memory bfs implementations. In alenex.
    • Aggarwal, A. and Vitter, J. S. 1988. The Input/Output complexity of sorting and related problems. Communications of the ACM 31, 9, 1116-1127. Ajwani, D., Meyer, U., and Osipov, V. 2007. Improved external memory bfs implementations. In alenex.
    • (1988) Communications of the ACM , vol.31 , Issue.9 , pp. 1116-1127
    • Aggarwal, A.1    Vitter, J.S.2
  • 3
    • 0141982755 scopus 로고    scopus 로고
    • External-memory algorithms with applications in geographic information systems
    • M. van Kreveld, J. Nievergelt, T. Roos, and P. Widmayer, Eds. Springer-Verlag, LNCS 1340
    • Arge, L. 1997. External-memory algorithms with applications in geographic information systems. In Algorithmic Foundations of GIS, M. van Kreveld, J. Nievergelt, T. Roos, and P. Widmayer, Eds. Springer-Verlag, LNCS 1340, 213-254.
    • (1997) Algorithmic Foundations of GIS , pp. 213-254
    • Arge, L.1
  • 5
    • 85024286028 scopus 로고    scopus 로고
    • Vol. Handbook of Data Structures and Applications. CRC Press, Chapter 34.
    • Arge, L., Brodal, G. S., and Fagerberg, R. 2005. Cache-oblivious Algorithms. Vol. Handbook of Data Structures and Applications. CRC Press, Chapter 34.
    • (2005) Cache-oblivious Algorithms.
    • Arge, L.1    Brodal, G.S.2    Fagerberg, R.3
  • 7
    • 84947769339 scopus 로고
    • External-memory algorithms for processing line segments in geographic information systems
    • LNCS 979.
    • Arge, L., Vengroff, D. E., and Vitter, J. S. 1995. External-memory algorithms for processing line segments in geographic information systems. In Proceedings of the European Symposium on Algorithms. LNCS 979. 295-310.
    • (1995) Proceedings of the European Symposium on Algorithms. , pp. 295-310
    • Arge, L.1    Vengroff, D.E.2    Vitter, J.S.3
  • 12
    • 0002698834 scopus 로고
    • Visibility problems for polyhedral terrains
    • Cole, R. and Sharir, M. 1989. Visibility problems for polyhedral terrains. J Symb. Comput. 7,1, 11-30.
    • (1989) J Symb. Comput. , vol.7 , Issue.1 , pp. 11-30
    • Cole, R.1    Sharir, M.2
  • 16
    • 27144501107 scopus 로고    scopus 로고
    • Dementiev, R., Kettner, L., and Sanders, P. 2005. Stxxl: Standard template library for xxl data sets. In Proceedings of the European Symposium on Algorithms. LNCS 3669. 640-651.
    • (2005) , vol.3669 , pp. 640-651
    • Dementiev, R.1    Kettner, L.2    Sanders, P.3
  • 17
    • 0027865878 scopus 로고
    • Algorithm and implementation uncertainty in viewshed analysis
    • Fisher, P. 1993. Algorithm and implementation uncertainty in viewshed analysis. International Journal of GIS 7, 331-347.
    • (1993) International Journal of GIS , vol.7 , pp. 331-347
    • Fisher, P.1
  • 24
    • 21744458189 scopus 로고    scopus 로고
    • Variations on sweep algorithms: efficient computation of extended view-sheds and class intervals
    • van Kreveld, M. 1996. Variations on sweep algorithms: efficient computation of extended view-sheds and class intervals. In Proceedings of the Symposium on Spatial Data Handling. 15-27.
    • (1996) Proceedings of the Symposium on Spatial Data Handling , pp. 15-27
    • van Kreveld, M.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.