@inproceedings{f2f8609f73a14bb0b13ceee53921389c,

title = "An efficient algorithm for evacuation problems in dynamic network flows with uniform arc capacity",

abstract = "In this paper, we consider the quickest flow problem in a network which consists of a directed graph with capacities and transit times on its arcs. We present an O(n log n) time algorithm for the quickest flow problem in a network of grid structure with uniform arc capacity which has a single sink where n is the number of vertices in the network.",

author = "Naoyuki Kamiyama and Naoki Katoh and Atsushi Takizawa",

year = "2006",

month = jan,

day = "1",

doi = "10.1007/11775096_22",

language = "English",

isbn = "3540351574",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "231--242",

booktitle = "Algorithmic Aspects in Information and Management - Second International Conference, AAIM 2006, Proceedings",

address = "Germany",

note = "2nd International Conference on Algorithmic Aspects in Information and Management, AAIM 2006 ; Conference date: 20-06-2006 Through 22-06-2006",

}