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

Journal Publication ResearchOnline@JCU
Lee, Ickjai;Lee, Kyungmi
Ickjai LeeKyungmi Joanne Lee
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.

Journal

N/A

Publication Name

N/A

Volume

33

ISBN/ISSN

1873-7587

Edition

N/A

Issue

2

Pages Count

10

Location

N/A

Publisher

Elsevier

Publisher Url

N/A

Publisher Location

N/A

Publish Date

N/A

Url

N/A

Date

N/A

EISSN

N/A

DOI

10.1016/j.compenvurbsys.2009.01.002