Patent ID: 8443281

Claim:
A method for constructing a labeled treemap with balanced layout, the method comprising: determining a range of possible densities of leaf nodes based on designated weights of the leaf nodes in a hierarchy and a designated treemap region, wherein the density of a leaf node is the area of region on one unit of weight occupied by the leaf node, and wherein the weight of the leaf node is relative to an amount of important information in the leaf node relative to all leaf nodes in the hierarchy, wherein said determining said range of possible densities of leaf nodes based on designated weights of the leaf nodes in a hierarchy and a designated treemap region further comprises: setting a lower bound of the range of possible densities as zero; and setting an upper bound of the range of possible densities as the value obtained by dividing the area of the designated treemap region by the sum of the weights of all leaf nodes in the hierarchy; searching the range of possible densities for a density that could be fitted on and a labeled treemap that could fit on the density, wherein said density that could be fitted on denotes that there is at least a labeled treemap for the density in which the area of region occupied by each leaf node is at least the product of the weight of the node and the density; and presenting the labeled treemap on the specified display region.