1. Geometric Algorithms in Business Geographics Presented by T. N. Badri

5. Voronoi Diagram for Hardware Stores in a neighbourhood What sort of items should a Home Store have in stock? That depends on the modernity of houses in a sub-area. The colour gives some idea of the age of houses in an area. Darker greens indicate more recent houses. Source of map: Altavision Geographics

6. Stacked barchart for sub-areas Source of map: Altavision Geographics

8. Length = 4 kms 2/3 (  3) Length = 3(2/3)  3 = 3.4641 kms a saving of about 13.4%  3 V 1 V 2 V 3 V 1 V 2 V 3 S 1 What is a Steiner Minimal Tree?

10. Steiner Tree and Minimum Spanning Tree for 100 random points in unit cube We can use a Delaunay Triangulation with Steiner Tree methods

12. The Convex hull gives an empire map

15. References 1. Voronoi Diagrams and Delaunay Triangulations, Steven Fortune, Computing in Euclidean Geometry, pp. 193-233 2. Computational Geometry, Mark de Berg, Cheong, Marc Van Kreveld and Mark Overmars, 1997, Third edition Springer Verlag.

16. THANK YOU