Area Partition: Difference between revisions
Jump to navigation
Jump to search
No edit summary |
No edit summary |
||
Line 4: | Line 4: | ||
the total number of documents contained within the | the total number of documents contained within the | ||
corresponding sub-collection. Area partition is accomplished | corresponding sub-collection. Area partition is accomplished | ||
using modified, weighted | using modified, weighted [http://en.wikipedia.org/wiki/Voronoi_diagram Voronoi diagrams]. |
Latest revision as of 19:33, 11 April 2007
Area partition: The centroids of sub-collections are used to partition the polygon representing the parent collection into polygonal sub-areas. The size of each sub-area is related to the total number of documents contained within the corresponding sub-collection. Area partition is accomplished using modified, weighted Voronoi diagrams.