Higher Order Voronoi Diagrams for Disaster and Emergency Management

Ickjai Lee; Kyungmi Lee

Higher Order Voronoi Diagrams for Disaster and Emergency Management

Ickjai Lee, Kyungmi Lee

Research output: Book chapter/Published conference paper › Conference paper

43 Downloads (Pure)

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, responseand recovery phase of emergency management in distributed geoinformatics environments.

Original language	English
Title of host publication	DG/SUM'07 was an international workshop on distributed and mobile spatial computing held in conjunction with COSIT'07, the Eighth International Conference on Spatial Information Theory
Editors	M. Duckham, A. Croitoru, P. Agouris, L. Kulik, E. Tanin
Place of Publication	Melbourne, Australia
Publisher	University of Melbourne
Publication status	Published - 2007
Event	ISSNIP/ISPRS Joint International Workshop on Distributed Geoinformatics and Sensing, Ubiquity, and Mobility - Melbourne, Australia, Australia Duration: 19 Sep 2007 → 23 Sep 2007

Conference

Conference	ISSNIP/ISPRS Joint International Workshop on Distributed Geoinformatics and Sensing, Ubiquity, and Mobility
Country	Australia
Period	19/09/07 → 23/09/07

Fingerprint

Cite this

Lee, I., & Lee, K. (2007). Higher Order Voronoi Diagrams for Disaster and Emergency Management. In M. Duckham, A. Croitoru, P. Agouris, L. Kulik, & E. Tanin (Eds.), DG/SUM'07 was an international workshop on distributed and mobile spatial computing held in conjunction with COSIT'07, the Eighth International Conference on Spatial Information Theory University of Melbourne.

Lee, Ickjai ; Lee, Kyungmi. / Higher Order Voronoi Diagrams for Disaster and Emergency Management. DG/SUM'07 was an international workshop on distributed and mobile spatial computing held in conjunction with COSIT'07, the Eighth International Conference on Spatial Information Theory. editor / M. Duckham ; A. Croitoru ; P. Agouris ; L. Kulik ; E. Tanin. Melbourne, Australia : University of Melbourne, 2007.

@inproceedings{4d640866475f4e57a2b270d3d7efe066,

title = "Higher Order Voronoi Diagrams for Disaster and Emergency Management",

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, responseand recovery phase of emergency management in distributed geoinformatics environments.",

keywords = "Open access version available, Emergency management, Higher order Voronoi diagram",

author = "Ickjai Lee and Kyungmi Lee",

note = "Imported on 03 May 2017 - DigiTool details were: publisher = Melbourne, Australia: University of Melbourne, 2007. editor/s (773b) = Duckham, M and Croitoru, A and Agouris, P and Kulik, L and Tanin, E ; Event dates (773o) = 19-23 September 2007; Parent title (773t) = ISSNIP/ISPRS Joint International Workshop on Distributed Geoinformatics and Sensing, Ubiquity, and Mobility.; ISSNIP/ISPRS Joint International Workshop on Distributed Geoinformatics and Sensing, Ubiquity, and Mobility ; Conference date: 19-09-2007 Through 23-09-2007",

year = "2007",

language = "English",

editor = "M. Duckham and A. Croitoru and P. Agouris and L. Kulik and E. Tanin",

booktitle = "DG/SUM'07 was an international workshop on distributed and mobile spatial computing held in conjunction with COSIT'07, the Eighth International Conference on Spatial Information Theory",

publisher = "University of Melbourne",

address = "Australia",

}

Lee, I & Lee, K 2007, Higher Order Voronoi Diagrams for Disaster and Emergency Management. in M Duckham, A Croitoru, P Agouris, L Kulik & E Tanin (eds), DG/SUM'07 was an international workshop on distributed and mobile spatial computing held in conjunction with COSIT'07, the Eighth International Conference on Spatial Information Theory. University of Melbourne, Melbourne, Australia, ISSNIP/ISPRS Joint International Workshop on Distributed Geoinformatics and Sensing, Ubiquity, and Mobility, Australia, 19/09/07.

Higher Order Voronoi Diagrams for Disaster and Emergency Management. / Lee, Ickjai; Lee, Kyungmi.

DG/SUM'07 was an international workshop on distributed and mobile spatial computing held in conjunction with COSIT'07, the Eighth International Conference on Spatial Information Theory. ed. / M. Duckham; A. Croitoru; P. Agouris; L. Kulik; E. Tanin. Melbourne, Australia : University of Melbourne, 2007.

Research output: Book chapter/Published conference paper › Conference paper

TY - GEN

T1 - Higher Order Voronoi Diagrams for Disaster and Emergency Management

AU - Lee, Ickjai

AU - Lee, Kyungmi

N1 - Imported on 03 May 2017 - DigiTool details were: publisher = Melbourne, Australia: University of Melbourne, 2007. editor/s (773b) = Duckham, M and Croitoru, A and Agouris, P and Kulik, L and Tanin, E ; Event dates (773o) = 19-23 September 2007; Parent title (773t) = ISSNIP/ISPRS Joint International Workshop on Distributed Geoinformatics and Sensing, Ubiquity, and Mobility.

PY - 2007

Y1 - 2007

N2 - 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, responseand recovery phase of emergency management in distributed geoinformatics environments.

AB - 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, responseand recovery phase of emergency management in distributed geoinformatics environments.

KW - Open access version available

KW - Emergency management

KW - Higher order Voronoi diagram

M3 - Conference paper

BT - DG/SUM'07 was an international workshop on distributed and mobile spatial computing held in conjunction with COSIT'07, the Eighth International Conference on Spatial Information Theory

A2 - Duckham, M.

A2 - Croitoru, A.

A2 - Agouris, P.

A2 - Kulik, L.

A2 - Tanin, E.

PB - University of Melbourne

CY - Melbourne, Australia

T2 - ISSNIP/ISPRS Joint International Workshop on Distributed Geoinformatics and Sensing, Ubiquity, and Mobility

Y2 - 19 September 2007 through 23 September 2007

ER -

Lee I, Lee K. Higher Order Voronoi Diagrams for Disaster and Emergency Management. In Duckham M, Croitoru A, Agouris P, Kulik L, Tanin E, editors, DG/SUM'07 was an international workshop on distributed and mobile spatial computing held in conjunction with COSIT'07, the Eighth International Conference on Spatial Information Theory. Melbourne, Australia: University of Melbourne. 2007

Access to Document

CSU289244Accepted author manuscript, 592 KB