Generalized Voronoi Diagrams with Obstacles for Use in Geospatial Market Analysis and Strategy Decisions

In this article, we propose a Voronoi diagram based computational model for geospatial data mining from Geo Web model in particular from Yahoo Local. The spatial analysis provided by generalized Voronoi diagrams can be effectively used for various market analysis and strategy decision support. The advantages of using this computational model from Geo Web model is the access to enormous amounts of participation driven information on businesses and services available on the Internet. The proposed model supports weighted analysis, order-k analysis, various metrics modeling different scenarios, complex spatial data types representing complex real world situations, obstacles modeling real world barriers through a series of generalized Voronoi diagrams. Case studies demonstrate the usefulness of the proposed model.