[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"detail-sidebar-cat-1-en-105":3,"doc-seo-189615-105":53,"doc-detail-189615-en":126},{"code":4,"msg":5,"data":6},0,"success",[7,14,19,24,29,34,39,44,49],{"id":8,"doc_module":9,"doc_module_name":10,"category_name":11,"show_sort_weight":12,"slug":13},11,1,"Template","Presentations",90,"presentations",{"id":15,"doc_module":9,"doc_module_name":10,"category_name":16,"show_sort_weight":17,"slug":18},12,"Resumes",80,"resumes",{"id":20,"doc_module":9,"doc_module_name":10,"category_name":21,"show_sort_weight":22,"slug":23},14,"Invoices",70,"invoices",{"id":25,"doc_module":9,"doc_module_name":10,"category_name":26,"show_sort_weight":27,"slug":28},15,"Posters",60,"posters",{"id":30,"doc_module":9,"doc_module_name":10,"category_name":31,"show_sort_weight":32,"slug":33},16,"Social Media",50,"social-media",{"id":35,"doc_module":9,"doc_module_name":10,"category_name":36,"show_sort_weight":37,"slug":38},17,"Forms",40,"forms",{"id":40,"doc_module":9,"doc_module_name":10,"category_name":41,"show_sort_weight":42,"slug":43},18,"Letters",30,"letters",{"id":45,"doc_module":9,"doc_module_name":10,"category_name":46,"show_sort_weight":47,"slug":48},21,"Paper Templates",5,"papers-templates",{"id":50,"doc_module":9,"doc_module_name":10,"category_name":51,"show_sort_weight":4,"slug":52},158,"General","general-158",{"code":4,"msg":54,"data":55},"ok",{"site_id":56,"language":57,"slug":58,"title":59,"keywords":60,"description":61,"schema_data":62,"social_meta":119,"head_meta":121,"extra_data":123,"updated_unix":125},105,"en","evocells-a-treemap-layout-algorithm-for-evolving-tree-data","EvoCells -A Treemap Layout Algorithm for Evolving Tree Data","","EvoCells proposes a rectangular treemap layout algorithm for evolving tree-structured data, mapping changes in topology and node weights onto an initial treemap layout. Insertions, removals, growth, and shrinkage update layout rectangles via displacement of neighbors and stretching toward parent enclosures, achieving runtime complexity O(n log n). Evaluations using layout-stability metrics on the open-source ElasticSearch system indicate EvoCells as a valid alternative for stable treemap layouting.",{"@graph":63,"@context":118},[64,80,101],{"@type":65,"itemListElement":66},"BreadcrumbList",[67,71,74,77],{"item":68,"name":69,"@type":70,"position":9},"https://docshare.wps.com","Home","ListItem",{"item":72,"name":10,"@type":70,"position":73},"https://docshare.wps.com/template/",2,{"item":75,"name":11,"@type":70,"position":76},"https://docshare.wps.com/template/presentations/",3,{"item":78,"name":59,"@type":70,"position":79},"https://docshare.wps.com/template/evocells-a-treemap-layout-algorithm-for-evolving-tree-data/189615/",4,{"url":78,"name":59,"@type":81,"image":82,"author":87,"headline":59,"publisher":90,"fileFormat":93,"inLanguage":57,"description":61,"dateModified":94,"datePublished":95,"encodingFormat":93,"isAccessibleForFree":96,"interactionStatistic":97},"DigitalDocument",{"url":83,"@type":84,"width":85,"height":86},"https://docshare.wps.com/thumbnails/evocells-a-treemap-layout-algorithm-for-evolving-tree-data/189615.png","ImageObject",442,249,{"name":88,"@type":89},"Taylor Morgan","Person",{"url":68,"name":91,"@type":92},"DocShare","Organization","application/pdf","2026-09-24","2026-09-03",true,{"@type":98,"interactionType":99,"userInteractionCount":76},"InteractionCounter",{"@type":100},"ViewAction",{"@type":102,"mainEntity":103},"FAQPage",[104,110,114],{"name":105,"@type":106,"acceptedAnswer":107},"What problem does EvoCells address in treemap visualizations over time?","Question",{"text":108,"@type":109},"EvoCells targets the instability of treemap layouts when tree node weights change, which can break visual correspondence between successive layouts and hinder mental map creation.","Answer",{"name":111,"@type":106,"acceptedAnswer":112},"How does EvoCells update the treemap when the tree topology or node weights change?",{"text":113,"@type":109},"EvoCells maps changes to insertion, removal, growth, and shrinkage of layout rectangles, where rectangles displace neighbors and stretch to their enclosing parents.",{"name":115,"@type":106,"acceptedAnswer":116},"What performance and validation results are reported for EvoCells?",{"text":117,"@type":109},"EvoCells updates with runtime complexity O(n log n), and evaluation using layout stability metrics on the open-source ElasticSearch system supports EvoCells as a stable treemap layout alternative.","https://schema.org",{"og:url":78,"og:type":120,"og:title":59,"og:site_name":91,"og:description":61},"article",{"robots":122,"canonical":78},"index,follow",{"doc_id":124,"site_id":56},189615,1788398095,{"code":4,"msg":5,"data":127},{"doc_id":124,"user_id":128,"nickname":88,"user_avatar":129,"doc_module":9,"category_id":8,"category_name":11,"doc_title":59,"doc_description":61,"doc_content":130,"file_id":131,"file_url":132,"file_type":133,"file_size":134,"view_count":76,"is_deleted":4,"is_public":9,"is_downloadable":9,"audit_status":9,"page_count":135,"language":136,"language_code":57,"site_id":56,"html_lang":57,"table_of_contents":137,"faqs":138,"seo_title":139,"seo_description":61,"update_tm":125,"read_time":76},1099523885336,"https://ap-avatar.wpscdn.com/davatar_276721f389ce27ea32af1340a28f341c","# EvoCells -A Treemap Layout Algorithm for Evolving Tree Data\n\nWilly Scheibel,Christopher Weyand and Jürgen Döllner  \nHasso Plattner Institute|Faculty of Digital Engineering,University of Potsdam,Potsdam,Germany  \nKeywords:   Treemap Layout Algorithm,Time-varying Tree-structured Data,Treemap Layout Metrics.  \nAbstract:We propose the rectangular treemap layout algorithm EvoCells that maps changes in tree-structured data ontoan initial treemaplayout.Changesin topology and node weights are mapped toinsertion,removal,growth,andshrinkage of the layout rectangles.Thereby,rectangles displace their neighbors and stretche their enclosingrectangles with a run-time complexity of O(nlogn).An evaluation using layout stability metrics on the opensource ElasticSearch software system suggests EvoCells as a valid alternative for stable treemap layouting.  \n## 1 INTRODUCTION\n\nregard to algorithmic complexity and layout stability,together with a case-study in the domain of softwareanalytics based on the software system ElasticSearch.  \nTree-structured data is subject to constant change.In order to manage change,understanding the evo-lution is important.An often used tool to commu-nicate structure and characteristics of tree-structureddata is the treemap(Shneiderman,1992).Most lay-outs are based on a recursive partition of a given ini-tial 2D rectangular area proportional to the summedweights of the nodes.Besides topology and associ-ated weights,additional visual variables can be used(Carpendale,2003),including extrusion of the 2Dlayout to 3D cuboids.The restricted use of the thirddimension is reflected by the term 2.5D treemaps(Limberger et al.,2017b).  \nInitial State  \nWhen used over time,treemap layouts are facedby their inherent instability regarding even minorchanges to the nodes'weights used for the spatiallayouting,impeding the creation and use of a mentalmap(Misue et al.,1995).Although a large number oftreemap algorithms exist,most of them operate solelyon the topology of tree-structured data and associatednode weights at one point in time.This could lead todiscontinuities between two successive layouts,con-tradicting the principle of visual data correspondence(Kindlmann and Scheidegger,2014).Further,the useof an adapted initial area to represent change in thesummed weight over time is underrepresented.  \nWe propose a novel treemaplayout algorithm thatmaps evolving tree data onto an initial treemap layout.This layout evolves alongside the tree data as alltypesof changes are mapped onto the layout (example inFig.1).Thereby,layout rectangles have a displacingbehavior against their neighbors and a stretching be-havior to their parents.We evaluate our approach with  \nFigure 1:An initial treemap layout and the EvoCells-computed successorThe grayscale colors are pseudocolorsencoding the id of the nodes.The dataset is an animal pop-ulation hierarchy of the zoological garden in Munich usingthe population count as node weight (from 2011 to 2012).  \n## 2 RELATED WORK\n\nThe EvoCells algorithm is related to research on rect-angular treemap layouting algorithms and general treespatialization techniques with focus on evolution.Thedomain of software visualization includes additionallayout techniques that takes the specifics in structureand evolution of tree-structured data into account.  \nTreemap Layouting Algorithms.Since the origi-nal treemap layout algorithm(Shneiderman,1992),successive algorithms try to minimize characteristicmetrics such as the average aspect ratio as an ap-proximation to the readability of nodes(Bruls et al.,2000),distance change to approximate location sta-bility of nodes between layouts(Bederson et al.,2002),and angular change to approximate neighbor-stability(Hahn et al.,2017).This resulted in algo-rithms using space-filling curves(Tak and Cockburn,2013)and hybrid treemaps(Hahn and Döllner,2017).  \nTree Layouting Algorithms.Besides layouting al-gorithms resulting in rectangular treemaps,there arelayouting algorithms that can be ","cbCaihxZ0MXrDemm","https://ap.wps.com/l/cbCaihxZ0MXrDemm","pdf",3927965,8,"English","# 1 Introduction\n## Initial State\n# 2 Related Work\n# 3 EvoCells Layout","[{\"question\":\"What problem does EvoCells address in treemap visualizations over time?\",\"answer\":\"EvoCells targets the instability of treemap layouts when tree node weights change, which can break visual correspondence between successive layouts and hinder mental map creation.\"},{\"question\":\"How does EvoCells update the treemap when the tree topology or node weights change?\",\"answer\":\"EvoCells maps changes to insertion, removal, growth, and shrinkage of layout rectangles, where rectangles displace neighbors and stretch to their enclosing parents.\"},{\"question\":\"What performance and validation results are reported for EvoCells?\",\"answer\":\"EvoCells updates with runtime complexity O(n log n), and evaluation using layout stability metrics on the open-source ElasticSearch system supports EvoCells as a stable treemap layout alternative.\"}]","EvoCells -A Treemap Layout Algorithm for Evolving Tree Data | PDF"]