{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,3]],"date-time":"2026-05-03T03:22:10Z","timestamp":1777778530225,"version":"3.51.4"},"reference-count":58,"publisher":"SAGE Publications","issue":"2","license":[{"start":{"date-parts":[[2007,1,1]],"date-time":"2007-01-01T00:00:00Z","timestamp":1167609600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information Visualization"],"published-print":{"date-parts":[[2007,1]]},"abstract":"<jats:p>In this paper, we present and evaluate a Voronoi method for partitioning continuous information spaces. We define the formal characteristics of the problem and discuss several well-known partitioning methods and approaches. We submit that although they all partially solve the problem, they all have shortcomings. As an alternative, we offer an approach based on an adaptive version of the multiplicatively weighted Voronoi diagram. The diagram is \u2018adaptive\u2019 because it is computed backwards; that is, the generators' weights are treated as dependent rather than independent variables. We successfully test this adaptive solution using both ideal-typical (artificial) and empirical data. Since the resultant visualizations are meant to be used by human subjects, we then discuss the results of a usability experiment, positioning the adaptive solution against a commonly used rectangular solution and the classic nonweighted Voronoi solution. The results indicate that in terms of usability, both the rectangular and the adaptive Voronoi solution outperform the standard Voronoi solution. In addition, although subjects are better able to gage rectangular area relationships, only the adaptive Voronoi solution satisfies all geometric constraints of weight-proportional partitioning.<\/jats:p>","DOI":"10.1057\/palgrave.ivs.9500152","type":"journal-article","created":{"date-parts":[[2007,5,17]],"date-time":"2007-05-17T01:39:08Z","timestamp":1179365948000},"page":"123-138","source":"Crossref","is-referenced-by-count":7,"title":["Information Space Partitioning Using Adaptive Voronoi Diagrams"],"prefix":"10.1177","volume":"6","author":[{"given":"Ren\u00e9","family":"Reitsma","sequence":"first","affiliation":[{"name":"200 Bexell Hall, College of Business, Oregon State University Corvallis, OR, U.S.A."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stanislav","family":"Trubin","sequence":"additional","affiliation":[{"name":"School of Electrical Engineering and Computer Science, Oregon State University, Corvallis, OR, U.S.A."}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2007,1,1]]},"reference":[{"key":"bibr1-palgrave.ivs.9500152","doi-asserted-by":"crossref","unstructured":"Balzer M, Deussen O. Voronoi treemaps.\n                      IEEE Symposium on Information Visualization October 23\u201325, 2005.\n                      IEEE: New York, 2005; 49\u201356 (Minneapolis, MN, USA).","DOI":"10.1109\/INFVIS.2005.1532128"},{"key":"bibr2-palgrave.ivs.9500152","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-36222-3"},{"key":"bibr3-palgrave.ivs.9500152","doi-asserted-by":"publisher","DOI":"10.1002\/aris.1440370106"},{"key":"bibr4-palgrave.ivs.9500152","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4471-3622-4"},{"key":"bibr5-palgrave.ivs.9500152","volume-title":"Atlas of Cyberspace.","author":"Dodge M","year":"2001"},{"key":"bibr6-palgrave.ivs.9500152","volume-title":"Mapping Cyberspace.","author":"Dodge M","year":"2001"},{"key":"bibr7-palgrave.ivs.9500152","doi-asserted-by":"publisher","DOI":"10.1109\/38.974518"},{"key":"bibr8-palgrave.ivs.9500152","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4471-0035-5"},{"key":"bibr9-palgrave.ivs.9500152","doi-asserted-by":"crossref","unstructured":"Wise JA, Thomas JJ, Pennock K, Lantrip D, Pottier M, Crow A, Schur V. Visualizing the non-visual: spatial analysis and interaction with information from text documents.\n                      Proceedings InfoVis 1995. IEEE Symposium on Information Visualization.\n                      IEEE: New York, NY, 1995; 51\u201358.","DOI":"10.1109\/INFVIS.1995.528686"},{"key":"bibr10-palgrave.ivs.9500152","doi-asserted-by":"publisher","DOI":"10.1559\/152304098782383034"},{"key":"bibr11-palgrave.ivs.9500152","doi-asserted-by":"crossref","unstructured":"Skupin A. From metaphor to method: cartographic perspectives on information visualization. Roth SF, Keim DA (Eds).\n                      Proceedings IEEE Symposium on Information Visualization (InfoVis).\n                      IEEE Computer Society: Los Alamitos, CA, 2000; 91\u201397.","DOI":"10.1109\/INFVIS.2000.885095"},{"key":"bibr12-palgrave.ivs.9500152","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-36222-3_12"},{"key":"bibr13-palgrave.ivs.9500152","doi-asserted-by":"publisher","DOI":"10.1111\/0004-5608.00242"},{"key":"bibr14-palgrave.ivs.9500152","doi-asserted-by":"publisher","DOI":"10.1057\/palgrave.ivs.9500007"},{"key":"bibr15-palgrave.ivs.9500152","volume-title":"Mapping the Next Millennium: The Discovery of New Geographies.","author":"Hall SS","year":"1992"},{"key":"bibr16-palgrave.ivs.9500152","volume-title":"The Visual Display of Quantitative Information.","author":"Tufte ER","year":"1983"},{"key":"bibr17-palgrave.ivs.9500152","volume-title":"Envisioning Information.","author":"Tufte ER","year":"1990"},{"key":"bibr18-palgrave.ivs.9500152","volume-title":"Organizing and visualizing hypermedia information space","author":"Skupin A","year":"1998"},{"key":"bibr19-palgrave.ivs.9500152","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-7091-6783-0_4"},{"key":"bibr20-palgrave.ivs.9500152","unstructured":"Johnson B, Shneiderman B. Tree-maps: a space-filling approach to the visualization of hierarchical information structures. Proceedings of IEEE Visualization 91, IEEE: New York, 1991; 284\u2013291."},{"key":"bibr21-palgrave.ivs.9500152","doi-asserted-by":"publisher","DOI":"10.1145\/102377.115768"},{"key":"bibr22-palgrave.ivs.9500152","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-4571(19980515)49:7<582::AID-ASI2>3.0.CO;2-X"},{"key":"bibr23-palgrave.ivs.9500152","doi-asserted-by":"publisher","DOI":"10.1006\/jvci.1996.0008"},{"key":"bibr24-palgrave.ivs.9500152","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-2312(98)00039-3"},{"key":"bibr25-palgrave.ivs.9500152","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-56927-2"},{"key":"bibr26-palgrave.ivs.9500152","doi-asserted-by":"publisher","DOI":"10.1145\/122860.122887"},{"key":"bibr27-palgrave.ivs.9500152","doi-asserted-by":"publisher","DOI":"10.1080\/07421222.1999.11518256"},{"key":"bibr28-palgrave.ivs.9500152","doi-asserted-by":"publisher","DOI":"10.1057\/PALGRAVE.IVS.9500023"},{"key":"bibr29-palgrave.ivs.9500152","volume-title":"Spatial Tesselations Concepts and Applications of Voronoi Diagrams.","author":"Okabe A","year":"2000"},{"key":"bibr30-palgrave.ivs.9500152","doi-asserted-by":"publisher","DOI":"10.1145\/267437.267457"},{"key":"bibr31-palgrave.ivs.9500152","volume-title":"Information space mapping with adaptive Voronoi Diagrams","author":"Trubin S","year":"2006"},{"key":"bibr32-palgrave.ivs.9500152","volume-title":"Cartography: Thematic Map Design.","author":"Dent BD","year":"1990"},{"key":"bibr33-palgrave.ivs.9500152","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8306.2004.09401004.x"},{"key":"bibr34-palgrave.ivs.9500152","first-page":"97","volume":"133","author":"Voronoi GF","year":"1907","journal-title":"Journal f\u00fcr die Reine und Angewandte Mathematik"},{"key":"bibr35-palgrave.ivs.9500152","doi-asserted-by":"publisher","DOI":"10.1515\/crll.1908.134.198"},{"key":"bibr36-palgrave.ivs.9500152","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1515\/crll.1909.136.67","volume":"136","author":"Voronoi GF","year":"1909","journal-title":"Journal f\u00fcr die Reine und Angewandte Mathematik"},{"key":"bibr37-palgrave.ivs.9500152","first-page":"223","volume":"59","author":"Mu Lan","year":"2004","journal-title":"Professional Geographer"},{"key":"bibr38-palgrave.ivs.9500152","volume-title":"Modern Geometry: The Straight Line and Circle","author":"Durell CV","year":"1928"},{"key":"bibr39-palgrave.ivs.9500152","volume-title":"Excursions in Geometry.","author":"Ogilvy CS","year":"1990"},{"key":"bibr40-palgrave.ivs.9500152","volume-title":"Voronoi Diagrams \u2013 a Survey","author":"Aurenhammer F","year":"1988"},{"key":"bibr41-palgrave.ivs.9500152","doi-asserted-by":"publisher","DOI":"10.1109\/IV.2004.1320159"},{"key":"bibr42-palgrave.ivs.9500152","first-page":"379","volume":"19","author":"Carlson LE","year":"2003","journal-title":"International Journal of Engineering Education"},{"key":"bibr43-palgrave.ivs.9500152","doi-asserted-by":"publisher","DOI":"10.1016\/S1071-5819(02)90383-6"},{"key":"bibr44-palgrave.ivs.9500152","doi-asserted-by":"publisher","DOI":"10.1002\/asi.10344"},{"key":"bibr45-palgrave.ivs.9500152","volume-title":"Designing Visual Interfaces: Communication Oriented Technique.","author":"Mullet K","year":"1995"},{"key":"#cr-split#-bibr46-palgrave.ivs.9500152.1","unstructured":"4: 301-350 Reprinted in part In: W.D. Ellis, (Ed) (1950). A Sourcebook of Gestalt Psychology. Humanities Press: New York, NY, 1923, 71-88."},{"key":"#cr-split#-bibr46-palgrave.ivs.9500152.2","doi-asserted-by":"crossref","unstructured":"Wertheimer M. Untersuchungen zur Lehre von Gestalt. Psychologische Forschung 1923; 4: 301-350 Reprinted in part In: W.D. Ellis,","DOI":"10.1007\/BF00410640"},{"key":"#cr-split#-bibr46-palgrave.ivs.9500152.3","unstructured":"(Ed) (1950). A Sourcebook of Gestalt Psychology. Humanities Press: New York, NY, 1923, 71-88."},{"key":"bibr47-palgrave.ivs.9500152","first-page":"115","volume-title":"Readings in Perception.","author":"Wertheimer M","year":"1923"},{"key":"bibr48-palgrave.ivs.9500152","doi-asserted-by":"publisher","DOI":"10.1007\/BF00410640"},{"key":"bibr49-palgrave.ivs.9500152","doi-asserted-by":"publisher","DOI":"10.3138\/J647-1776-745H-3667"},{"key":"bibr50-palgrave.ivs.9500152","doi-asserted-by":"publisher","DOI":"10.3138\/V35N-2387-G7M8-P527"},{"key":"bibr51-palgrave.ivs.9500152","volume-title":"A comparison of ratio scales for the loudness of white noise and the brightness of white light","author":"Stevens J.C","year":"1957"},{"key":"bibr52-palgrave.ivs.9500152","volume-title":"Statistical Symbols for Maps; Their Design and Relative Values.","author":"Williams RL","year":"1956"},{"key":"bibr53-palgrave.ivs.9500152","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8306.1971.tb00821.x"},{"key":"bibr54-palgrave.ivs.9500152","doi-asserted-by":"publisher","DOI":"10.1179\/caj.1973.10.2.85"},{"key":"bibr55-palgrave.ivs.9500152","doi-asserted-by":"publisher","DOI":"10.1559\/152304076784080195"},{"key":"bibr56-palgrave.ivs.9500152","doi-asserted-by":"publisher","DOI":"10.3138\/Q5Q5-N244-8462-NG25"}],"container-title":["Information Visualization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1057\/palgrave.ivs.9500152","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1057\/palgrave.ivs.9500152","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T19:19:45Z","timestamp":1777490385000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1057\/palgrave.ivs.9500152"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,1]]},"references-count":58,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2007,1]]}},"alternative-id":["10.1057\/palgrave.ivs.9500152"],"URL":"https:\/\/doi.org\/10.1057\/palgrave.ivs.9500152","relation":{},"ISSN":["1473-8716","1473-8724"],"issn-type":[{"value":"1473-8716","type":"print"},{"value":"1473-8724","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,1]]}}}