Higher Order Voronoi Diagrams for Disaster and Emergency Management

Ickjai Lee, Kyungmi Lee

    Research output: Book chapter/Published conference paperConference paper

    41 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

    disaster
    diagram
    mitigation
    GIS

    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 Melbourne, Australia: 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.",
    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 paperConference 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

    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