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