DocumentCode :
3106513
Title :
Division of a Region into Equal Areas Using Additively Weighted Power Diagrams
Author :
Ohyama, Takashi
Author_Institution :
Japan Knowledge Solutions Co. Ltd., Hitachi
fYear :
2007
fDate :
9-11 July 2007
Firstpage :
152
Lastpage :
158
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Voronoi Diagrams in Science and Engineering, 2007. ISVD '07. 4th International Symposium on
Conference_Location :
Glamorgan
Print_ISBN :
0-7695-2869-4
Type :
conf
DOI :
10.1109/ISVD.2007.20
Filename :
4276116
Link To Document :
بازگشت