Title :
Division of a Region into Equal Areas Using Additively Weighted Power Diagrams
Author_Institution :
Japan Knowledge Solutions Co. Ltd., Hitachi
Abstract :
In this paper, we apply an additively weighted power diagram to divide a region such that the area of influence of public facilities is equalized in order to achieve equality. The weights of the power diagram were changed using Newton´s method in order to divide the region into equal areas and obtain its weights and partitions such that the areas are equal.
Keywords :
Newton method; public administration; Newton method; additively weighted power diagrams; public facilities; region division; Australia; Educational institutions; Hospitals; Humans; Minimax techniques; Newton method; Nominations and elections; Postal services; Road transportation; Urban areas;
Conference_Titel :
Voronoi Diagrams in Science and Engineering, 2007. ISVD '07. 4th International Symposium on
Conference_Location :
Glamorgan
Print_ISBN :
0-7695-2869-4
DOI :
10.1109/ISVD.2007.20