Tree visualization with tree-maps: 2-d space-filling approach
ACM Transactions on Graphics (TOG)
A self-organizing semantic map for information retrieval
SIGIR '91 Proceedings of the 14th annual international ACM SIGIR conference on Research and development in information retrieval
Spatial tessellations: concepts and applications of Voronoi diagrams
Spatial tessellations: concepts and applications of Voronoi diagrams
Visualizing the World-Wide Web with the navigational view builder
Proceedings of the Third International World-Wide Web conference on Technology, tools and applications
Focus+context views of World-Wide Web nodes
HYPERTEXT '97 Proceedings of the eighth ACM conference on Hypertext
Internet browsing and searching: user evaluations of category map and concept space techniques
Journal of the American Society for Information Science - Special topic issue: artificial intelligence techniques for emerging information systems applications
Journal of the American Society for Information Science
Cognitive space and information space
Journal of the American Society for Information Science and Technology
Visual interfaces to digital libraries
Proceedings of the 2nd ACM/IEEE-CS joint conference on Digital libraries
Numerical Methods for Engineers: With Programming and Software Applications
Numerical Methods for Engineers: With Programming and Software Applications
Mapping Cyberspace
Self-Organizing Maps
Loglinear and multidimensional scaling models of digital library navigation
International Journal of Human-Computer Studies
From Metaphor to Method: Cartographic Perspectives on Information Visualization
INFOVIS '00 Proceedings of the IEEE Symposium on Information Vizualization 2000
The InfoSky visual explorer: exploiting hierarchical structure and document similarities
Information Visualization
Tree-Maps: a space-filling approach to the visualization of hierarchical information structures
VIS '91 Proceedings of the 2nd conference on Visualization '91
Digital Library Use: Social Practice in Design and Evaluation
Digital Library Use: Social Practice in Design and Evaluation
Information Space Regionalization Using Adaptive Multiplicatively Weighted Voronoi Diagrams
IV '04 Proceedings of the Information Visualisation, Eighth International Conference
Voronoi treemaps for the visualization of software metrics
SoftVis '05 Proceedings of the 2005 ACM symposium on Software visualization
INFOVIS '05 Proceedings of the Proceedings of the 2005 IEEE Symposium on Information Visualization
Verifying the proximity and size hypothesis for self-organizing maps
Journal of Management Information Systems - Special section: Exploring the outlands of the MIS discipline
Concepts and Techniques of Geographic Information Systems (2nd Edition) (Ph Series in Geographic Information Science)
A cartographic approach to visualizing conference abstracts
IEEE Computer Graphics and Applications
Hi-index | 0.00 |
Traditional 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.