A generic triangle-based data structure of the complete set of higher order Voronoi diagrams for emergency management

Lee, Ickjai, and Lee, Kyungmi (2009) A generic triangle-based data structure of the complete set of higher order Voronoi diagrams for emergency management. Computers, Environment and Urban Systems, 33 (2). pp. 90-99.

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

View at Publisher Website: http://dx.doi.org/10.1016/j.compenvurbsy...

Abstract

We introduce a generic Delaunay triangle-based data structure for geoinformation processing in disaster and emergency management. The data structure supports the complete set of higher order Voronoi diagrams (order-k) Voronoi diagrams, ordered order-k Voronoi diagrams, and kth nearest Voronoi diagrams for all (k). It provides useful and insightful information for what-if nearest queries, what-if neighboring queries, what-if zoning queries, what-if facility locating queries and what-if routing queries to handle various scenarios in the four stages of emergency management (mitigation, preparedness, response and recovery). We also demonstrate how the complete set of higher order Voronoi diagrams can be used for each phase of emergency management in diverse geoinformatics environments.

Item ID: 7899
Item Type: Article (Refereed Research - C1)
Keywords: emergency management; higher order Voronoi diagram; decision support; geomatic engineering; Delaunay triangle-based data structure; what-if analysis; order-k Voronoi diagram; kth nearest Voronoi diagram; ordered order-k Voronoi diagram
Related URLs:
ISSN: 1873-7587
Date Deposited: 16 Feb 2010 04:58
FoR Codes: 08 INFORMATION AND COMPUTING SCIENCES > 0801 Artificial Intelligence and Image Processing > 080109 Pattern Recognition and Data Mining @ 60%
08 INFORMATION AND COMPUTING SCIENCES > 0801 Artificial Intelligence and Image Processing > 080199 Artificial Intelligence and Image Processing not elsewhere classified @ 20%
09 ENGINEERING > 0909 Geomatic Engineering > 090903 Geospatial Information Systems @ 20%
SEO Codes: 89 INFORMATION AND COMMUNICATION SERVICES > 8902 Computer Software and Services > 890201 Application Software Packages (excl. Computer Games) @ 20%
89 INFORMATION AND COMMUNICATION SERVICES > 8902 Computer Software and Services > 890202 Application Tools and System Utilities @ 20%
89 INFORMATION AND COMMUNICATION SERVICES > 8902 Computer Software and Services > 890205 Information Processing Services (incl. Data Entry and Capture) @ 60%
Citation Count from Web of Science Web of Science 11
Downloads: Total: 7
More Statistics

Actions (Repository Staff Only)

Item Control Page Item Control Page