[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"doc-detail-84049-en":3,"doc-seo-84049-105":29,"detail-sidebar-cat-0-en-105":91},{"code":4,"msg":5,"data":6},0,"success",{"doc_id":7,"user_id":8,"nickname":9,"user_avatar":10,"doc_module":4,"category_id":11,"category_name":12,"doc_title":13,"doc_description":14,"doc_content":15,"file_id":16,"file_url":17,"file_type":18,"file_size":19,"view_count":20,"is_deleted":4,"is_public":20,"is_downloadable":20,"audit_status":20,"page_count":21,"language":22,"language_code":23,"site_id":24,"html_lang":23,"table_of_contents":25,"faqs":26,"seo_title":13,"seo_description":14,"update_tm":27,"read_time":28},84049,1374391975076,"Riley","https://ap-avatar.wpscdn.com/avatar/14000253ca4ec9f6853?x-image-process=image/resize,m_fixed,w_180,h_180&k=1783305029341752051",8,"Research & Report","Chunky Chains Graph Drawings on Small Screens","Chunky Chains presents a graph drawing style tailored to small screens like smartphones, where vertical scrolling is the primary interaction. It models each drawing as a vertical chain of chord-diagram buckets with bounded width. Vertices are placed as arcs on bucket boundaries, while edges are drawn within buckets or via gate nodes between consecutive buckets. A bucket arrangement based on capacity c minimizes the number of long edges, yielding a combinatorial framework with exact and heuristic algorithms validated on real-world graphs.","Chunky Chains: Graph Drawings on Small Screens  \nTim Hegemann \\# 􀀚 Universität Würzburg, Germany  \nDominik Jilg \\# 􀀚  \nUniversität Würzburg, Germany  \nMarie Diana Sieper \\# 􀀚 Universität Würzburg, Germany  \nSamuel Wolf \\# 􀀚  \nUniversität Würzburg, Germany  \nFigure 1 Chunky Chain visualization of spatial color co-occurrences in Vincent van Gogh’s “Starry Night Over the Rhône”. When turned 90° , the drawing fits the narrow screen of a smartphone.  \n~~ Abstract ~~  \nWe introduce Chunky Chains, a graph drawing style designed for small screens such as smartphones, where vertical scrolling is the dominant means of interaction. A Chunky Chain consists of a vertical chain of chord diagrams, called buckets. Vertices are placed as circular arcs on bucket boundaries, and edges are drawn inside a bucket or through gate nodes connecting consecutive buckets. Since every bucket contains only a bounded number of vertices, the drawing has bounded width. The combinatorial core is the choice of a bucket arrangement. Given a capacity c, the vertices are partitioned into an ordered set of buckets, each of size at most c. Edges whose endpoints lie in the same or in adjacent buckets are short. Edges that are “skipping” at least one bucket are long, and we draw them only partially. The goal is to minimize the number of long edges.  \nWe present a combinatorial framework for producing high quality Chunky Chains and analyze the complexity of its steps. We develop exact and heuristic algorithms, and experimentally evaluate their effectiveness. Our experiments show that many real-world graphs have good Chunky Chain visualizations. In a case study, we discuss Chunky Chains for graphs with certain temporal features.  \n2012 ACM Subject Classification Theory of computation → Graph algorithms analysis; Humancentered computing → Graph drawings  \nKeywords and phrases Hybrid visualization, chord-link, chord diagram, chunky chains, bucketwidth, bandwidth, bucket integrity, experimental analysis  \nSupplementary Material Collection: [https://chunkychains.github.io](https://chunkychains.github.io) [34]  \nSoftware (Source Code): [https://github.com/hegetim/chunky-chains](https://github.com/hegetim/chunky-chains)  \nAcknowledgements We thank Vasil Alistarov for many fruitful discussions and his prior work on how to avoid node duplication in ChordLink [2] .  \n2 Chunky Chains: Graph Drawings on Small Screens  \n 1  Introduction  \nSmartphone screens are arguably the most common type of screen that displays information nowadays. Due to their limited size, content rarely fits entirely on the screen, requiring users to explore it through zooming, panning, and (vertical) scrolling. In many applications, such as social media feeds, scrolling is the dominant mode of navigation.  \nFollowing this trend, graph visualizations with small width (but possibly large height) are natural to consider. Hence, the task (T1) is to visualize graphs on narrow screens in a linear fashion that promotes vertical scrolling to explore the drawing. To this end, we present Chunky Chains. Intuitively, a Chunky Chain is a graph drawing that places vertices on a vertical chain of circles. We call them buckets and draw them as chord diagrams. Adjacent vertices should ideally be assigned to the same or adjacent buckets. See Figure 1 for an example of a Chunky Chain that visualizes the spatial color co-occurrences in Vincent van Gogh’s“Starry Night Over the Rhône”(see Appendix A for details) . Naturally, such a constraint on the aspect ratio benefits the visualization of sequential or weakly branching structures the most. We aim to (T2) reveal these structures with Chunky Chains. Interestingly, in Figure 1 our algorithm unveils a hidden correlation between the colors as our algorithm apparently ordered the colors from blue, over teal and green, to ocher.  \nProblem Statement. From a combinatorial perspective, we want to find a bucket arrangement of a given graph G. A bucket arrangement is a partition of V (G)","cbCaipwTAjIM7Cn0","https://ap.wps.com/l/cbCaipwTAjIM7Cn0","pdf",2803391,1,29,"English","en",105,"# Introduction\n## Problem Statement\n## Problem 1: Bucketwidth\n## Problem 2: Bucket Integrity\n## Related Work","[{\"question\":\"What is a Chunky Chain and why is it designed for small screens?\",\"answer\":\"A Chunky Chain is a graph drawing style that organizes vertices into a vertical chain of chord-diagram buckets. It is designed for narrow screens where vertical scrolling is dominant, enabling exploration in a linear layout.\"},{\"question\":\"How are “short” and “long” edges determined in Chunky Chains?\",\"answer\":\"Given a bucket arrangement, an edge is short if its endpoints lie in the same or adjacent buckets (|i−j|\\u003c2). Edges that span more buckets become long and are only partially drawn to reduce clutter.\"},{\"question\":\"What problem does the framework optimize using the bucket capacity parameter c?\",\"answer\":\"With capacity c limiting how many vertices fit per bucket, it may be impossible for every edge to be short. Bucket Integrity minimizes the number of long edges while keeping the drawing width at most c.\"}]",1784192237,73,{"code":4,"msg":30,"data":31},"ok",{"site_id":24,"language":23,"slug":32,"title":13,"keywords":33,"description":14,"schema_data":34,"social_meta":86,"head_meta":88,"extra_data":90,"updated_unix":27},"chunky-chains-graph-drawings-on-small-screens","",{"@graph":35,"@context":85},[36,53,68],{"@type":37,"itemListElement":38},"BreadcrumbList",[39,43,47,50],{"item":40,"name":41,"@type":42,"position":20},"https://docshare.wps.com","Home","ListItem",{"item":44,"name":45,"@type":42,"position":46},"https://docshare.wps.com/document/","Document",2,{"item":48,"name":12,"@type":42,"position":49},"https://docshare.wps.com/document/research-report/",3,{"item":51,"name":13,"@type":42,"position":52},"https://docshare.wps.com/document/chunky-chains-graph-drawings-on-small-screens/84049/",4,{"url":51,"name":13,"@type":54,"author":55,"headline":13,"publisher":57,"fileFormat":60,"inLanguage":23,"description":14,"dateModified":61,"datePublished":62,"encodingFormat":60,"isAccessibleForFree":63,"interactionStatistic":64},"DigitalDocument",{"name":9,"@type":56},"Person",{"url":40,"name":58,"@type":59},"DocShare","Organization","application/pdf","2026-07-17","2026-07-16",true,{"@type":65,"interactionType":66,"userInteractionCount":20},"InteractionCounter",{"@type":67},"ViewAction",{"@type":69,"mainEntity":70},"FAQPage",[71,77,81],{"name":72,"@type":73,"acceptedAnswer":74},"What is a Chunky Chain and why is it designed for small screens?","Question",{"text":75,"@type":76},"A Chunky Chain is a graph drawing style that organizes vertices into a vertical chain of chord-diagram buckets. It is designed for narrow screens where vertical scrolling is dominant, enabling exploration in a linear layout.","Answer",{"name":78,"@type":73,"acceptedAnswer":79},"How are “short” and “long” edges determined in Chunky Chains?",{"text":80,"@type":76},"Given a bucket arrangement, an edge is short if its endpoints lie in the same or adjacent buckets (|i−j|\u003C2). Edges that span more buckets become long and are only partially drawn to reduce clutter.",{"name":82,"@type":73,"acceptedAnswer":83},"What problem does the framework optimize using the bucket capacity parameter c?",{"text":84,"@type":76},"With capacity c limiting how many vertices fit per bucket, it may be impossible for every edge to be short. Bucket Integrity minimizes the number of long edges while keeping the drawing width at most c.","https://schema.org",{"og:url":51,"og:type":87,"og:title":13,"og:site_name":58,"og:description":14},"article",{"robots":89,"canonical":51},"index,follow",{"doc_id":7,"site_id":24},{"code":4,"msg":5,"data":92},[93,97,101,105,110,115,120,123,128,131,135],{"id":20,"doc_module":4,"doc_module_name":45,"category_name":94,"show_sort_weight":95,"slug":96},"Story & Novel",90,"story-novel",{"id":46,"doc_module":4,"doc_module_name":45,"category_name":98,"show_sort_weight":99,"slug":100},"Literature",80,"literature",{"id":52,"doc_module":4,"doc_module_name":45,"category_name":102,"show_sort_weight":103,"slug":104},"Exam",70,"exam",{"id":106,"doc_module":4,"doc_module_name":45,"category_name":107,"show_sort_weight":108,"slug":109},5,"Comic",60,"comic",{"id":111,"doc_module":4,"doc_module_name":45,"category_name":112,"show_sort_weight":113,"slug":114},6,"Technology",50,"technology",{"id":116,"doc_module":4,"doc_module_name":45,"category_name":117,"show_sort_weight":118,"slug":119},7,"Healthcare",40,"healthcare",{"id":11,"doc_module":4,"doc_module_name":45,"category_name":12,"show_sort_weight":121,"slug":122},30,"research-report",{"id":124,"doc_module":4,"doc_module_name":45,"category_name":125,"show_sort_weight":126,"slug":127},9,"Religion & Spirituality",20,"religion-spirituality",{"id":126,"doc_module":4,"doc_module_name":45,"category_name":129,"show_sort_weight":126,"slug":130},"World Cup","world-cup",{"id":132,"doc_module":4,"doc_module_name":45,"category_name":133,"show_sort_weight":132,"slug":134},10,"Lifestyle","lifestyle",{"id":136,"doc_module":4,"doc_module_name":45,"category_name":137,"show_sort_weight":106,"slug":138},19,"General","general"]