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.

[img] PDF (Published Version)
Restricted to Repository staff only

View at Publisher Website: http://www.geosensor.net/cosit/content/v...
 
3


Abstract

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.

Item ID: 3186
Item Type: Conference Item (Research - E1)
Keywords: emergency management; higher order Voronoi diagram; order-k Voronoi diagram; k-th nearest Voronoi diagram; ordered order-k Voronoi diagram
Date Deposited: 03 Dec 2009 02:12
FoR Codes: 08 INFORMATION AND COMPUTING SCIENCES > 0801 Artificial Intelligence and Image Processing > 080199 Artificial Intelligence and Image Processing not elsewhere classified @ 60%
09 ENGINEERING > 0909 Geomatic Engineering > 090903 Geospatial Information Systems @ 20%
08 INFORMATION AND COMPUTING SCIENCES > 0806 Information Systems > 080605 Decision Support and Group Support Systems @ 20%
SEO Codes: 89 INFORMATION AND COMMUNICATION SERVICES > 8902 Computer Software and Services > 890202 Application Tools and System Utilities @ 50%
89 INFORMATION AND COMMUNICATION SERVICES > 8902 Computer Software and Services > 890205 Information Processing Services (incl. Data Entry and Capture) @ 40%
89 INFORMATION AND COMMUNICATION SERVICES > 8999 Other Information and Communication Services > 899999 Information and Communication Services not elsewhere classified @ 10%
Downloads: Total: 3
More Statistics

Actions (Repository Staff Only)

Item Control Page Item Control Page