{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,8]],"date-time":"2026-02-08T05:42:42Z","timestamp":1770529362600,"version":"3.49.0"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2023,5,9]],"date-time":"2023-05-09T00:00:00Z","timestamp":1683590400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,5,9]],"date-time":"2023-05-09T00:00:00Z","timestamp":1683590400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61972128"],"award-info":[{"award-number":["61972128"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Vis Comput"],"published-print":{"date-parts":[[2024,3]]},"DOI":"10.1007\/s00371-023-02864-4","type":"journal-article","created":{"date-parts":[[2023,5,11]],"date-time":"2023-05-11T01:21:44Z","timestamp":1683768104000},"page":"1499-1514","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["PowerHierarchy: visualization approach of hierarchical data via power diagram"],"prefix":"10.1007","volume":"40","author":[{"given":"Yuyou","family":"Yao","sequence":"first","affiliation":[]},{"given":"Tao","family":"Li","sequence":"additional","affiliation":[]},{"given":"Wenming","family":"Wu","sequence":"additional","affiliation":[]},{"given":"Gaofeng","family":"Zhang","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5071-9628","authenticated-orcid":false,"given":"Liping","family":"Zheng","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,5,9]]},"reference":[{"key":"2864_CR1","doi-asserted-by":"publisher","unstructured":"Vernier, E.F., Telea, A.C., Comba, J.: Quantitative comparison of dynamic treemaps for software evolution visualization. In: 2018 IEEE Working Conference on Software Visualization (VISSOFT), pp. 96\u2013106 (2018). https:\/\/doi.org\/10.1109\/vissoft.2018.00018. IEEE","DOI":"10.1109\/vissoft.2018.00018"},{"issue":"3","key":"2864_CR2","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1111\/cgf.13989","volume":"39","author":"E Vernier","year":"2020","unstructured":"Vernier, E., Sondag, M., Comba, J., Speckmann, B., Telea, A., Verbeek, K.: Quantitative comparison of time-dependent treemaps. Comput. Graph. Forum 39(3), 393\u2013404 (2020). https:\/\/doi.org\/10.1111\/cgf.13989","journal-title":"Comput. Graph. Forum"},{"key":"2864_CR3","doi-asserted-by":"publisher","unstructured":"Hahn, S., Tr\u00fcmper, J., Moritz, D., D\u00f6llner, J.: Visualization of varying hierarchies by stable layout of voronoi treemaps. In: 2014 International Conference on Information Visualization Theory and Applications (IVAPP), pp. 50\u201358 (2014). https:\/\/doi.org\/10.5220\/0004686200500058. IEEE","DOI":"10.5220\/0004686200500058"},{"key":"2864_CR4","doi-asserted-by":"publisher","unstructured":"Balzer, M., Deussen, O.: Voronoi treemaps. In: IEEE Symposium on Information Visualization, 2005. INFOVIS 2005., pp. 49\u201356 (2005). https:\/\/doi.org\/10.1109\/INFVIS.2005.1532128. IEEE","DOI":"10.1109\/INFVIS.2005.1532128"},{"issue":"3","key":"2864_CR5","doi-asserted-by":"publisher","first-page":"855","DOI":"10.1111\/j.1467-8659.2012.03078.x","volume":"31","author":"A Nocaj","year":"2012","unstructured":"Nocaj, A., Brandes, U.: Computing Voronoi treemaps: Faster, simpler, and resolution-independent. Comput. Graph. Forum 31(3), 855\u2013864 (2012)","journal-title":"Comput. Graph. Forum"},{"issue":"2","key":"2864_CR6","doi-asserted-by":"publisher","first-page":"150","DOI":"10.1109\/TADVP.2007.896008","volume":"30","author":"D Gotz","year":"2011","unstructured":"Gotz, D.: Dynamic voronoi treemaps: a visualization technique for time-varying hierarchical data. Phys. Rev. A 30(2), 150\u2013156 (2011). https:\/\/doi.org\/10.1109\/TADVP.2007.896008","journal-title":"Phys. Rev. A"},{"key":"2864_CR7","doi-asserted-by":"publisher","unstructured":"Sud, A., Fisher, D., Lee, H.-P.: Fast dynamic voronoi treemaps. In: 2010 International Symposium on Voronoi Diagrams in Science and Engineering, pp. 85\u201394 (2010). https:\/\/doi.org\/10.1109\/isvd.2010.16. IEEE","DOI":"10.1109\/isvd.2010.16"},{"issue":"6","key":"2864_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2980179.2982428","volume":"35","author":"S-Q Xin","year":"2016","unstructured":"Xin, S.-Q., L\u00e9vy, B., Chen, Z., Chu, L., Yu, Y., Tu, C., Wang, W.: Centroidal power diagrams with capacity constraints: computation, applications, and extension. ACM Trans. Graph. (TOG) 35(6), 1\u201312 (2016). https:\/\/doi.org\/10.1145\/2980179.2982428","journal-title":"ACM Trans. Graph. (TOG)"},{"key":"2864_CR9","doi-asserted-by":"publisher","unstructured":"Scheibel, W., Trapp, M., Limberger, D., D\u00f6llner, J.: A taxonomy of treemap visualization techniques. In: VISIGRAPP (3: IVAPP), pp. 273\u2013280 (2020). https:\/\/doi.org\/10.5220\/0009153902730280","DOI":"10.5220\/0009153902730280"},{"issue":"2","key":"2864_CR10","doi-asserted-by":"publisher","first-page":"64","DOI":"10.5281\/zenodo.4462042","volume":"5","author":"ZM Khalid","year":"2021","unstructured":"Khalid, Z.M., Zeebaree, S.R.: Big data analysis for data visualization: a review. Int. J. Sci. Bus. 5(2), 64\u201375 (2021). https:\/\/doi.org\/10.5281\/zenodo.4462042","journal-title":"Int. J. Sci. Bus."},{"key":"2864_CR11","doi-asserted-by":"publisher","unstructured":"Scheibel, W., Limberger, D., D\u00f6llner, J.: Survey of treemap layout algorithms. In: Proceedings of the 13th International Symposium on Visual Information Communication and Interaction, pp. 1\u20139 (2020). https:\/\/doi.org\/10.1145\/3430036.3430041","DOI":"10.1145\/3430036.3430041"},{"key":"2864_CR12","doi-asserted-by":"publisher","DOI":"10.1109\/visual.1991.175815","author":"B Johnson","year":"1999","unstructured":"Johnson, B., Shneiderman, B.: Tree-maps: a space-filling approach to the visualization of hierarchical information structures. Read. Inf. Visualiz. Using Vision Think (1999). https:\/\/doi.org\/10.1109\/visual.1991.175815","journal-title":"Read. Inf. Visualiz. Using Vision Think"},{"key":"2864_CR13","doi-asserted-by":"publisher","unstructured":"Knauthe, V., Ballweg, K., Wunderlich, M., Landesberger, T., Guthe, S.: Influence of container resolutions on the layout stability of squarified and slice-and-dice treemaps. In: Eurographics\/IEEE VGTC Conference on Visualization, pp. 97\u2013101 (2020). https:\/\/doi.org\/10.2312\/evs20201055","DOI":"10.2312\/evs20201055"},{"key":"2864_CR14","doi-asserted-by":"publisher","unstructured":"Ahmed, A.G.: Voronoi tree maps with circular boundaries. In: Proceedings of the Conference on Computer Graphics & Visual Computing, pp. 115\u2013116 (2018). https:\/\/doi.org\/10.2312\/cgvc.20181214","DOI":"10.2312\/cgvc.20181214"},{"issue":"5","key":"2864_CR15","doi-asserted-by":"publisher","first-page":"31","DOI":"10.3966\/199115992019103005003","volume":"30","author":"B Yang","year":"2019","unstructured":"Yang, B., Cao, W.: The ordered treemap of weight divided layout algorithm. J. Comput. 30(5), 31\u201345 (2019). https:\/\/doi.org\/10.3966\/199115992019103005003","journal-title":"J. Comput."},{"key":"2864_CR16","doi-asserted-by":"publisher","first-page":"1073","DOI":"10.1007\/s00371-017-1373-x","volume":"33","author":"Y Chen","year":"2017","unstructured":"Chen, Y., Du, X., Yuan, X.: Ordered small multiple treemaps for visualizing time-varying hierarchical pesticide residue data. Vis. Comput. 33, 1073\u20131084 (2017). https:\/\/doi.org\/10.1007\/s00371-017-1373-x","journal-title":"Vis. Comput."},{"issue":"1","key":"2864_CR17","doi-asserted-by":"publisher","first-page":"719","DOI":"10.1109\/tvcg.2017.2743959","volume":"24","author":"J G\u00f6rtler","year":"2017","unstructured":"G\u00f6rtler, J., Schulz, C., Weiskopf, D., Deussen, O.: Bubble treemaps for uncertainty visualization. IEEE Trans. Visual Comput. Graph. 24(1), 719\u2013728 (2017). https:\/\/doi.org\/10.1109\/tvcg.2017.2743959","journal-title":"IEEE Trans. Visual Comput. Graph."},{"key":"2864_CR18","doi-asserted-by":"publisher","DOI":"10.1007\/s12650-022-00830-1","author":"Y-C Wang","year":"2022","unstructured":"Wang, Y.-C., Xing, Y., Lin, F., Seah, H.-S., Zhang, J.: Ost: a heuristic-based orthogonal partitioning algorithm for dynamic hierarchical data visualization. J. Visual. (2022). https:\/\/doi.org\/10.1007\/s12650-022-00830-1","journal-title":"J. Visual."},{"issue":"1","key":"2864_CR19","doi-asserted-by":"publisher","first-page":"729","DOI":"10.1109\/tvcg.2017.2745140","volume":"24","author":"M Sondag","year":"2017","unstructured":"Sondag, M., Speckmann, B., Verbeek, K.: Stable treemaps via local moves. IEEE Trans. Visual Comput. Graph. 24(1), 729\u2013738 (2017). https:\/\/doi.org\/10.1109\/tvcg.2017.2745140","journal-title":"IEEE Trans. Visual Comput. Graph."},{"key":"2864_CR20","doi-asserted-by":"publisher","unstructured":"Balzer, M.: Capacity-constrained voronoi diagrams in continuous spaces. In: 2009 Sixth International Symposium on Voronoi Diagrams, pp. 79\u201388 (2009). https:\/\/doi.org\/10.1109\/ISVD.2009.28. IEEE","DOI":"10.1109\/ISVD.2009.28"},{"issue":"6","key":"2864_CR21","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2366145.2366190","volume":"31","author":"F De Goes","year":"2012","unstructured":"De Goes, F., Breeden, K., Ostromoukhov, V., Desbrun, M.: Blue noise through optimal transport. ACM Trans. Graph. (TOG) 31(6), 1\u201311 (2012). https:\/\/doi.org\/10.1145\/2366145.2366190","journal-title":"ACM Trans. Graph. (TOG)"},{"key":"2864_CR22","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1016\/j.cag.2021.04.007","volume":"97","author":"L Zheng","year":"2021","unstructured":"Zheng, L., Yao, Y., Wu, W., Xu, B., Zhang, G.: A novel computation method of hybrid capacity constrained centroidal power diagram. Comput. Graph. 97, 108\u2013116 (2021). https:\/\/doi.org\/10.1016\/j.cag.2021.04.007","journal-title":"Comput. Graph."},{"key":"2864_CR23","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1016\/j.cag.2019.03.011","volume":"80","author":"L Zheng","year":"2019","unstructured":"Zheng, L., Gui, Z., Cai, R., Fei, Y., Zhang, G., Xu, B.: GPU-based efficient computation of power diagram. Comput. Graph. 80, 29\u201336 (2019). https:\/\/doi.org\/10.1016\/j.cag.2019.03.011","journal-title":"Comput. Graph."},{"issue":"4","key":"2864_CR24","doi-asserted-by":"publisher","first-page":"637","DOI":"10.1137\/S0036144599352836","volume":"41","author":"Q Du","year":"1999","unstructured":"Du, Q., Faber, V., Gunzburger, M.: Centroidal Voronoi tessellations: applications and algorithms. SIAM Rev. 41(4), 637\u2013676 (1999). https:\/\/doi.org\/10.1137\/S0036144599352836","journal-title":"SIAM Rev."},{"issue":"1","key":"2864_CR25","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1137\/0216006","volume":"16","author":"F Aurenhammer","year":"1987","unstructured":"Aurenhammer, F.: Power diagrams: properties, algorithms and applications. SIAM J. Comput. 16(1), 78\u201396 (1987). https:\/\/doi.org\/10.1137\/0216006","journal-title":"SIAM J. Comput."},{"issue":"1","key":"2864_CR26","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1007\/pl00009187","volume":"20","author":"F Aurenhammer","year":"1998","unstructured":"Aurenhammer, F., Hoffmann, F., Aronov, B.: Minkowski-type theorems and least-squares clustering. Algorithmica 20(1), 61\u201376 (1998). https:\/\/doi.org\/10.1007\/pl00009187","journal-title":"Algorithmica"},{"issue":"4","key":"2864_CR27","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1559755.1559758","volume":"28","author":"Y Liu","year":"2009","unstructured":"Liu, Y., Wang, W., L\u00e9vy, B., Sun, F., Yan, D.-M., Lu, L., Yang, C.: On centroidal Voronoi tessellation-energy smoothness and fast computation. ACM Trans. Graph. (ToG) 28(4), 1\u201317 (2009). https:\/\/doi.org\/10.1145\/1559755.1559758","journal-title":"ACM Trans. Graph. (ToG)"},{"key":"2864_CR28","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-61864-3_33","author":"Y-C Wang","year":"2020","unstructured":"Wang, Y.-C., Liu, J., Lin, F., Seah, H.-S.: Generating orthogonal Voronoi treemap for visualization of hierarchical data. Comput. Graph. Int. Conf. (2020). https:\/\/doi.org\/10.1007\/978-3-030-61864-3_33","journal-title":"Comput. Graph. Int. Conf."},{"key":"2864_CR29","doi-asserted-by":"publisher","unstructured":"Bernhardt, J., Funke, S., Hecker, M., Siebourg, J.: Visualizing gene expression data via voronoi treemaps. In: 2009 Sixth International Symposium on Voronoi Diagrams, pp. 233\u2013241 (2009). https:\/\/doi.org\/10.1109\/ISVD.2009.33. IEEE Computer Society","DOI":"10.1109\/ISVD.2009.33"},{"issue":"1","key":"2864_CR30","doi-asserted-by":"publisher","first-page":"156","DOI":"10.1007\/s10878-019-00461-7","volume":"39","author":"B Li","year":"2020","unstructured":"Li, B., Zhang, X.: Tree-coloring problems of bounded treewidth graphs. J. Comb. Optim. 39(1), 156\u2013169 (2020). https:\/\/doi.org\/10.1007\/s10878-019-00461-7","journal-title":"J. Comb. Optim."}],"container-title":["The Visual Computer"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-023-02864-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00371-023-02864-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00371-023-02864-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,18]],"date-time":"2024-02-18T23:27:29Z","timestamp":1708298849000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00371-023-02864-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5,9]]},"references-count":30,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2024,3]]}},"alternative-id":["2864"],"URL":"https:\/\/doi.org\/10.1007\/s00371-023-02864-4","relation":{},"ISSN":["0178-2789","1432-2315"],"issn-type":[{"value":"0178-2789","type":"print"},{"value":"1432-2315","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,5,9]]},"assertion":[{"value":"2 April 2023","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 May 2023","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no conflicts of interest\/competing interests to declare that are relevant to the content of this article.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}