Naoyuki Kamiyama

Theoretical and Practical Issues of Evacuation Planning in Urban Areas (2008)

Naoyuki Kamiyama, Naoki Katoh, Atsushi Takizawa

In December 2004, the Sumatra-Andaman earthquake occurred. It triggered tsunamis, and tragedy fell upon many people. Not only earthquakes but also diverse disasters occurred and caused serious...

Covering Directed Graphs by In-trees (2008)

Kamiyama, Naoyuki, Katoh, Naoki

Given a directed graph $D=(V,A)$ with a set of $d$ specified vertices $S=\{s_1,...,s_d\}\subseteq V$ and a function $f\colon S \to \mathbb{Z}_+$ where $\mathbb{Z}_+$ denotes the set of non-negative...

Arc-disjoint in-trees in directed graphs (2008)

Kamiyama, Naoyuki, Katoh, Naoki, Takizawa, Atsushi

Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Dis crete Algorithms, San Francisco, CA, January 20-22, 2008 ; This symposium was sponsored by the ACM Special Interest Group on Algorithms...

Covering Directed Graphs by In-Trees (Computing and Combinatorics) (2008)

Kamiyama, Naoyuki, Katoh, Naoki

Computing and Combinatorics : 14th annual international conference, COCOON 2008, Dalian, China, June 27-29, 2008 : (Lecture notes in computer science ; 5092)

An Efficient Algorithm for the Evacuation Problem in a Certain Class of a Network with Uniform Path-Lengths (Algorithmic Aspects in Information and Management) (2008)

Kamiyama, Naoyuki, Katoh, Naoki, Takizawa, Atsushi

Algorithmic aspects in information and management : Third International Conference, AAIM 2007, Portland, OR, USA, June 6-8, 2007 : proceedings : (Lecture notes in computer science ; 4508)

An Efficient Algorithm for the Evacuation Problem in Dynamic Network Flows with Uniform Arc Capacity and its Extension(Theory of Modeling and Optimization) (2006)

Kamiyama, Naoyuki, Katoh, Naoki, Takizawa, Atsushi

An Efficient Algorithm for Evacuation Problems in Dynamic Network Flows with Uniform Arc Capacity (Algorithmic aspects in information and management) (2006)

Kamiyama, Naoyuki, Katoh, Naoki, Takizawa, Atsushi

Algorithmic aspects in information and management : Second International Conference, AAIM 2006, Hong Kong, China, June 20-22, 2006 : proceedings : (Lecture notes in computer science ; 4041)

An Efficient Algorithm for Evacuation Problem in Dynamic Network Flows with Uniform Arc Capacity (2006)

KAMIYAMA, Naoyuki, KATOH, Naoki, TAKIZAWA, Atsushi

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...