01514nas a2200169   4500008004100000245007500041210006900116260000900185300001200194490000700206520095200213653000801165100002201173700001401195700001801209856011701227       2007                        eng d00aWeight-proportional Space Partitioning Using Adaptive Voronoi Diagrams0 aWeightproportional Space Partitioning Using Adaptive Voronoi Dia  c2007  a383-4050 v113 aTraditional application of Voronoi diagrams for space partitioning results in Voronoi regions, each with a specific area determined by the generators’ relative locations and weights. Particularly in the area of information space (re)construction, however, there is a need for inverse solutions; i.e., finding weights that result in regions with predefined area ratios. In this paper, we formulate an adaptive Voronoi solution and propose a raster-based optimization method for finding the associated weight set. The solution consists of a combination of simple, fixed-point iteration with an optional spatial resolution refinement along the regions’ boundaries using quadtree decomposition. We present the corresponding algorithm and its complexity analysis. The method is successfully tested on a series of ideal”typical cases and the interactions between the adaptive technique and boundary resolution refinement are explored and assessed.10aBIS1 aReitsma, Reindert1 aTrubin, S1 aMortensen, E.  u/biblio/weight-proportional-space-partitioning-using-adaptive-voronoi-diagrams-0