An improved algorithm for constructing kth-order voronoi diagrams
IEEE Transactions on Computers
A simple on-line randomized incremental algorithm for computing higher order Voronoi diagrams
SCG '91 Proceedings of the seventh annual symposium on Computational geometry
Spatial tessellations: concepts and applications of Voronoi diagrams
Spatial tessellations: concepts and applications of Voronoi diagrams
On O(N^4) Algorithm to Contstruct all Vornoi Diagrams for K Nearest Neighbor Searching
Proceedings of the 10th Colloquium on Automata, Languages and Programming
On k-Nearest Neighbor Voronoi Diagrams in the Plane
IEEE Transactions on Computers
Computational Geometry: Algorithms and Applications
Computational Geometry: Algorithms and Applications
DrillSim: a simulation framework for emergency response drills
ISI'06 Proceedings of the 4th IEEE international conference on Intelligence and Security Informatics
When Generalized Voronoi Diagrams Meet GeoWeb for Emergency Management
PAISI '09 Proceedings of the Pacific Asia Workshop on Intelligence and Security Informatics
| Hi-index | 0.00 |
As witnessed in many recent disastrous events, emergency management is becoming more and more important to prevent hazards, plan for actions, quickly respond to minimize losses, and to recover from damages. In this paper, we propose the complete higher-order Voronoi diagram based emergency management system for what-if analysis which is particularly useful in highly dynamic environments. This system is based on a unified order-k Delaunay triangle data structure which supports various topological and regional queries, and what-if analysis. The proposed system encompasses: 1) what-if scenarios when new changes are dynamically updated; 2) what-if scenarios when order-k generators (disasters or professional bodies) or their territorial regions are of interest; (3) what-if scenarios when ordered order-k generators or their territorial regions are of interest; 4) what-if scenarios when k-th nearest generators or their territorial regions are of interest; 5) what-if scenarios with mixtures of the above.