Higher order Voronoi diagrams for disaster and emergency management
Lee, Ickjai, and Lee, Kyungmi (2007) Higher order Voronoi diagrams for disaster and emergency management. In: Proceedings of the ISSNIP/ISPRS Joint International Workshop on Distributed Geoinformatics and Sensing, Ubiquity, and Mobility. From: ISSNIP/ISPRS Joint International Workshop on Distributed Geoinformatics and Sensing, Ubiquity and Mobility, 19 September 2007, Melbourne, VIC, Australia.
PDF (Published Version)
Restricted to Repository staff only
In emergency management, (ordered and unordered) k-nearest point queries and k-nearest tessellation (zone) queries are of great importance. GIS or k-nearest graph could answer the former queries, but not for the latter spatial tessellations. This paper introduces an emergency management framework with higher order Voronoi diagrams (order-k Voronoi diagram, ordered order-k Voronoi diagram and k-th nearest Voronoi diagram) providing answers for both point and tessellation queries in various modellings and "what-if" scenarios. We also demonstrate how the complete higher order Voronoi diagrams can be used for mitigation, preparedness, response and recovery phase of emergency management in distributed geoinformatics environments.