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

Computers, Environment and Urban Systems

Volumn 33, Issue 2, 2009, Pages 90-99

  Lee, Ickjai ^a   Lee, Kyungmi ^a  

^a JAMES COOK UNIVERSITY   (Australia)

Author keywords

Delaunay triangle based data structure; Emergency management; Higher order Voronoi diagram; k th nearest Voronoi diagram; Order k Voronoi diagram; Ordered order k Voronoi diagram; What if analysis

Indexed keywords

CIVIL DEFENSE; DATA STRUCTURES; DISASTERS; GRAPHIC METHODS; LAND USE; LARGE SCALE SYSTEMS; QUALITY ASSURANCE;

DELAUNAY TRIANGLE-BASED DATA STRUCTURE; EMERGENCY MANAGEMENT; HIGHER ORDER VORONOI DIAGRAM; K-TH NEAREST VORONOI DIAGRAM; ORDER-K VORONOI DIAGRAM; ORDERED ORDER-K VORONOI DIAGRAM; WHAT-IF ANALYSIS;

MANAGEMENT;

DATABASE; DISASTER MANAGEMENT; INFORMATION PROCESSING; NEAREST NEIGHBOR ANALYSIS; NUMERICAL MODEL;

EID: 61349125459     PISSN: 01989715     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compenvurbsys.2009.01.002     Document Type: Article

References (26)

1. Aurenhammer F., and Schwarzkopf O. A simple on-line randomized incremental algorithm for computing higher order Voronoi diagrams. Proceedings of the seventh annual symposium on computational geometry (1991), ACM Press, North Conway, NH 142-151
2. de Berg M.T., van Kreveld M.J., Overmars M.H., and Schwarzkopf O. Computational geometry: Algorithms and applications. 2nd ed. (2000), Springer-Verlag, Heidelberg
3. Chang N.-B., Wei Y.L., Tseng C.C., and Kao C.-Y.J. The design of a GIS-based decision support system for chemical emergency preparedness and response in an Urban environment. Computers, Environment and Urban Systems 21 1 (1997) 67-94
4. Chazelle B., and Edelsbrunner H. An improved algorithm for constructing kth-order Voronoi diagrams. IEEE Transactions on Computers 36 11 (1987) 1349-1354
5. 4) algorithm to construct all Voronoi diagrams for k-nearest neighbor searching in the euclidean plane. In: Díaz J. (Ed). Proceedings of the international colloquium on automata, languages and programming, lecture notes in computer science Vol. 154 (1988), Springer, Barcelona, Spain 160-172
6. Dymon U.J., and Winter N.L. Evacuation mapping: The utility of guidelines. Disasters 17 1 (1993) 12-24
7. Gahegan M., and Lee I. Data structures and algorithms to support interactive spatial analysis using dynamic Voronoi diagrams. Computers, Environments and Urban Systems 24 6 (2000) 509-537
8. Goodchild M.F. GIS and disasters: Planning for catastrophe. Computers, Environment and Urban Systems 30 3 (2006) 227-229
9. Haddow G.D., and Bullock J.A. Introduction to emergency management (2003), Butterworth-Heinemann
10. Hanjoul P., Beguin H., and Thill J.-C. Advances in the theory of market areas. Geographical Analysis 21 3 (1989) 185-196
11. Jayaraman V., Chandrasekhar M., and Rao U. Managing the natural disasters from space technology inputs. Acta Astronautica 40 (1997) 291-325
12. Johnson, R. (1994). GIS technology for disasters and emergency management. Technical Report J-8474, ESRI. .
13. Kevany M.J. GIS in the world trade center attack - trial by fire. Computers, Environment and Urban Systems 27 6 (2003) 571-583
14. Lee D.-T. On k-nearest neighbor Voronoi diagrams in the plane. IEEE Transactions on Computers 31 6 (1982) 478-487
15. Lee I., and Gahegan M. Interactive analysis using Voronoi diagrams: Algorithms to support dynamic update from a generic triangle-based data structure. Transactions in GIS 6 2 (2002) 89-114
16. Mehlhorn K., and Näher S. LEDA a platform for combinatorial and geometric computing (1999), Cambridge University Press, Cambridge, UK
17. Montoya L. Geo-data acquisition through mobile gis and digital video: An Urban disaster management perspective. Environmental Modelling & Software 18 10 (2003) 869-876
18. Okabe A., Boots B.N., and Sugihara K. Nearest neighbourhood operations with generalized Voronoi diagrams: A review. International Journal of Geographical Information Systems 8 1 (1994) 43-71
19. Okabe A., Boots B.N., Sugihara K., and Chiu S.N. Spatial tessellations: Concepts and applications of Voronoi diagrams. 2nd ed. (2000), John Wiley & Sons, West Sussex
20. Rushton G., and Thill J.-C. The effect of distance metric on the degree of spatial competition between firms. Environment and Planning A 21 (1989) 499-507
21. Salt C.A., and Dunsmore M.C. Development of a spatial decision support system for post-emergency management of radioactively contaminated land. Journal of Environmental Management 58 3 (2000) 169-178
22. Samet H. Foundations of multidimensional and metric data structures (2006), Morgan Kaufman, San Francisco
23. Shamos M.I., and Hoey D. Closest-Point Problems. Proceedings of the 16th Annual Symposium on Foundations of Computer Science (1975), IEEE Computer Society 151-162
24. Thill J.-C., and Rushton G. Demand sensitivity to space-price competition with manhattan and euclidean representations of distance. Annals of Operations Research 40 (1992) 381-401
25. Wisner B., Blaikie P., Cannon T., and Davis I. At risk: Natural hazards, people's vulnerability and disasters. 2nd ed. (2003), Routledge
26. Zerger A., and Smith D.I. Impediments to using GIS for real-time disaster decision support. Computers, Environment and Urban Systems 27 2 (2003) 123-141