Division of a Region into Equal Areas Using Additively Weighted Power Diagrams

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.