A linear time algorithm to compute the drainage network on grid terrains | W. Randolph Franklin, Rensselaer Polytechnic Institute, Troy NY USA

Salles V. G. de Magalhães, Marcus V. A. Andrade, W. Randolph Franklin, and Guilherme C. Pena. A linear time algorithm to compute the drainage network on grid terrains. J. Hydroinformatics, 16(6):1227–1234, 2014. Update of the winner of the Best Paper Award (2nd place) at AGILE 2012. doi:https://doi.org/10.2166/hydro.2013.068.
[full text] [BibTeX▼]

@article{salles-hydroinformatics-2014,
    author = "de Magalhães, Salles V. G. and Andrade, Marcus V. A. and Franklin, W. Randolph and Pena, Guilherme C.",
    title = "A linear time algorithm to compute the drainage network on grid terrains",
    journal = "J. Hydroinformatics",
    year = "2014",
    volume = "16",
    number = "6",
    pages = "1227--1234",
    href = "\bibhref{166-hydroinformatics-maghalaes-rwflood}",
    doi = "https://doi.org/10.2166/hydro.2013.068",
    note = "Update of the winner of the Best Paper Award (2nd place) at AGILE 2012",
    mykey = "marcus salles rwflood hydro sallesagile2012"
}

Full Text

[download]