Applicability of Urban Improvement Planning Problem for Prevention from Fire Spread for Real Data

Abstract

In this paper, we discuss applicability of urban improvement planning problem for prevention from fire spread for the real data. First, we show a procedure for constructing a fire spreading path ("Ensho-keiro") network from real data. Then, we show enumerating method of all disconnecting vertex sets of this network. Finally, we demonstrate that this method is useful for planning urban improvement.