메뉴 건너뛰기




Volumn , Issue , 2007, Pages 13-22

Computing visibility on terrains in external memory

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; CONFORMAL MAPPING; PROBLEM SOLVING; SOFTWARE ENGINEERING;

EID: 34547945955     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611972870.2     Document Type: Conference Paper
Times cited : (5)

References (19)
  • 1
    • 34547935623 scopus 로고    scopus 로고
    • http://stxxl.sourceforge.net.
  • 3
    • 0024082546 scopus 로고
    • The Input/Output complexity of sorting and related problems
    • A. Aggarwal and J. S. Vitter. The Input/Output complexity of sorting and related problems. Communications of the ACM, 31(9):1116-1127, 1988.
    • (1988) Communications of the ACM , vol.31 , Issue.9 , pp. 1116-1127
    • Aggarwal, A.1    Vitter, J.S.2
  • 4
    • 0141982755 scopus 로고    scopus 로고
    • External-memory algorithms with applications in geographic information systems
    • M. van Kreveld, J. Nievergelt, T. Roos, and P. Widmayer, editors, Algorithmic Foundations of GIS, Springer-Verlag
    • L. Arge. External-memory algorithms with applications in geographic information systems. In M. van Kreveld, J. Nievergelt, T. Roos, and P. Widmayer, editors, Algorithmic Foundations of GIS, pages 213-254. Springer-Verlag, LNCS 1340, 1997.
    • (1997) LNCS , vol.1340 , pp. 213-254
    • Arge, L.1
  • 5
    • 84947769339 scopus 로고
    • Externalmemory algorithms for processing line segments in geographic information systems
    • L. Arge, D. E. Vengroff, and J. S. Vitter. Externalmemory algorithms for processing line segments in geographic information systems. In Proc. European Symposium on Algorithms, LNCS 979, pages 295-310, 1995.
    • (1995) Proc. European Symposium on Algorithms, LNCS , vol.979 , pp. 295-310
    • Arge, L.1    Vengroff, D.E.2    Vitter, J.S.3
  • 6
    • 3943059676 scopus 로고    scopus 로고
    • I/O-efficient algorithms for problems on grid-based terrains
    • Article
    • L. Arge, L. Toma, and J. S. Vitter. I/O-efficient algorithms for problems on grid-based terrains. ACM J. Experimental Algorithmics, 6, 2001. Article 1.
    • (2001) ACM J. Experimental Algorithmics , vol.6 , pp. 1
    • Arge, L.1    Toma, L.2    Vitter, J.S.3
  • 7
    • 34547954580 scopus 로고    scopus 로고
    • L. Arge, R. D. Barve, D. Hutchinson, O. Procopiuc, L. Toma, J. Vahrenhold, D. E. Vengroff, and R. Wickremesinghe. TPIE user manual and reference, edition 1.0. Duke University, NC, http://www.cs.duke.edu/TPIE/ , 2005. (In Preparation).
    • L. Arge, R. D. Barve, D. Hutchinson, O. Procopiuc, L. Toma, J. Vahrenhold, D. E. Vengroff, and R. Wickremesinghe. TPIE user manual and reference, edition 1.0. Duke University, NC, "http://www.cs.duke.edu/TPIE/ ", 2005. (In Preparation).
  • 9
    • 0002698834 scopus 로고
    • Visibility problems for polyhedral terrains
    • 11-30, ISSN 0747-7171
    • R. Cole and M. Sharir. Visibility problems for polyhedral terrains. J. Symb. Comput., 7(1):11-30, 1989. ISSN 0747-7171.
    • (1989) J. Symb. Comput , vol.7 , Issue.1
    • Cole, R.1    Sharir, M.2
  • 13
    • 0027865878 scopus 로고
    • Algorithm and implementation uncertainty in viewshed analysis
    • P. Fisher. Algorithm and implementation uncertainty in viewshed analysis. International Journal of GIS, 7:331-347, 1993.
    • (1993) International Journal of GIS , vol.7 , pp. 331-347
    • Fisher, P.1
  • 16
    • 0028604024 scopus 로고
    • Higher isn't necessarily better: Visibility algorithms and experiments
    • W. R. Franklin and C. Ray. Higher isn't necessarily better: Visibility algorithms and experiments. In Proc. Symposium on Spatial Data Handling, pages 751-763, 1994.
    • (1994) Proc. Symposium on Spatial Data Handling , pp. 751-763
    • Franklin, W.R.1    Ray, C.2
  • 18
    • 21744458189 scopus 로고    scopus 로고
    • Variations on sweep algorithms: Efficient computation of extended viewsheds and class intervals
    • M. van Kreveld. Variations on sweep algorithms: efficient computation of extended viewsheds and class intervals. In Proc. Symposium on Spatial Data Handling, pages 15-27, 1996.
    • (1996) Proc. Symposium on Spatial Data Handling , pp. 15-27
    • van Kreveld, M.1
  • 19
    • 0003273540 scopus 로고    scopus 로고
    • Algorithmic Foundations of GIS
    • M. van Kreveld, J. Nievergelt, T. Roos, and P. W, Eds, Springer-Verlag
    • M. van Kreveld, J. Nievergelt, T. Roos, and P. W. (Eds.). Algorithmic Foundations of GIS. LNCS 1340. Springer-Verlag, 1997.
    • (1997) LNCS , vol.1340


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