Higher Order Voronoi Diagrams for Disaster and Emergency Management

Ickjai Lee, Kyungmi Lee

    Research output: Book chapter/Published conference paperConference 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 languageEnglish
    Title of host publicationDG/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
    EditorsM. Duckham, A. Croitoru, P. Agouris, L. Kulik, E. Tanin
    Place of PublicationMelbourne, Australia
    PublisherUniversity of Melbourne
    Publication statusPublished - 2007
    EventISSNIP/ISPRS Joint International Workshop on Distributed Geoinformatics and Sensing, Ubiquity, and Mobility - Melbourne, Australia, Australia
    Duration: 19 Sep 200723 Sep 2007

    Conference

    ConferenceISSNIP/ISPRS Joint International Workshop on Distributed Geoinformatics and Sensing, Ubiquity, and Mobility
    CountryAustralia
    Period19/09/0723/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.