Delineating Sea Level Rise Inundation Using a Graph Traversal Algorithm

Marine Geodesy

Volumn 37, Issue 2, 2014, Pages 267-281

  Li, Xingong ^a   Grady, C J ^a   Peterson, A Townsend ^a  

^a UNIVERSITY OF KANSAS   (United States)

Author keywords

binary heap; cost distance; Dijkstra; GIS

Indexed keywords

ALGORITHM; COASTAL ZONE; DIGITAL ELEVATION MODEL; GIS; SEA LEVEL CHANGE;

EID: 84901697590     PISSN: 01490419     EISSN: 1521060X     Source Type: Journal    
DOI: 10.1080/01490419.2014.902884     Document Type: Article

References (21)

1. Bindschadler, R.A. 1998. Future of the west Antarctic ice sheet. Science 282:428-429.
2. Cormen, T.H., C.E. Leiserson, R.L. Rivest, and C. Stein, 2001. Introduction to algorithms, 2nd ed. Cambridge, MA: MIT Press.
3. Craft, C., J. Clough, J. Ehman, S. Joye, R. Park, S. Pennings, H. Guo, and M. Machmuller, 2009. Forecasting the effects of accelerated sea-level rise on tidal marsh ecosystem services. Frontiers in Ecology and the Environment 7:73-78.
4. Dijkstra, E.W. 1959. A note on two problems in connexion with graphs. Numerische Mathematik 1:269-271.
5. Fredman, M.L., and R. Tarjan, 1987. Fibonacci heaps and their uses in improved network optimization algorithms. Journal of the Association for Computing Machinery 34:596-615.
6. Goldberg, A.V., and R. Tarjan, 1996. Expected performance of Dijkstra's shortest path algorithm. NEC Research Institute Report,. No. TR-530-96.
7. Hopkinson, C.S., A.E. Lugo, M. Alber, A.P. Covich, and S.J. van Bloem, 2008. Forecasting effects of sea-level rise and windstorms on coastal and inland ecosystems. Frontiers in Ecology and the Environment 6:255-263.
8. Intergovernmental Panel on Climate Change (IPCC). 2007. Climate change 2007: The physical science basis. Cambridge: Cambridge University Press.
9. Legra, L., X. Li, and A.T. Peterson, 2008. Biodiversity consequences of sea level rise in New Guinea. Pacific Conservation Biology 13:191-199.
10. Li, X., M.L. Larson, and B.R. Arthur, 2005. Creating buffers on surfaces. Cartography and Geographic Information Science 32:195-210.
11. Li, X., R.J. Rowley, J.C. Kostelnick, D. Braaten, J. Meisel, and K. Hulbutta, 2009. GIS analysis of global inundation impacts from sea level rise. Photogrammetric Engineering and Remote Sensing 75:807-818.
12. Marks, K., and P. Bates, 2000. Integration of high-resolution topographic data with floodplain flow models. Hydrological Processes 14:2109-2122.
13. Menon, S., J. Soberón, X. Li, and A.T. Peterson, 2010. Preliminary global assessment of terrestrial biodiversity consequences of sea level rise mediated by climate change. Biodiversity and Conservation 19:1599-1609.
14. Nicholls, R.J., N. Marinova, J.A. Lowe, S. Brown, P. Vellinga, D. de Gusmao, J. Hinkel, and R.S. J. Tol, 2011. Sea-level rise and its possible impacts given a 'beyond 4C world' in the twenty-first century. Philosophical Transactions of the Royal Society A 369:161-181.
15. Nicholls, R.J., and R.S. J. Tol, 2006. Impacts and responses to sea-level rise: A global analysis of the SRES scenarios over the twenty-first century. Philosophical Transactions of the Royal Society A 364:1073-1095.
16. Overpeck, J.T., B.L. Otto-Bliesner, G.H. Miller, D.R. Muhs, R.B. Alley, and J.T. Kiehl, 2006. Paleoclimatic evidence for future ice-sheet instability and rapid sea-level rise. Science 311:1747-1750.
17. Peterson, A.T., X. Li, and A.G. Navarro-Sigüenza, 2010. Joint effects of marine intrusion and climate change on the Mexican avifauna. Annals of the Association of American Geographers 100:908-916.
18. Poulter, B., and P.N. Halpin, 2008. Raster modeling of coastal flooding from sea-level rise. International Journal of Geographical Information Science 22:167-182.
19. Rignot, E., and P. Kanagaratam, 2006. Changes in the velocity structure of the Greenland Ice Sheet. Science 311:986-990.
20. Thomas, R., E. Rignot, G. Casassa, P. Kanagaratnam, C. Acuña, T. Akins, H. Brecher, E. Frederick, P. Gogineni, W. Krabill, S. Manizade, H. Ramamoorthy, A. Rivera, R. Russell, J. Sonntag, R. Swift, J. Yungel, and J. Zwally, 2004. Accelerated sea-level rise from West Antarctica. Science 306:255-258.
21. Virah-Sawmy, M., K.J. Willis, and L. Gillson, 2009. Threshold response of Madagascar's littoral forest to sea-level rise. Global Ecology and Biogeography 18:98-110.