{"id":"https://openalex.org/W4376121169","doi":"https://doi.org/10.1109/tvcg.2023.3274572","title":"A Scalable Method for Readable Tree Layouts","display_name":"A Scalable Method for Readable Tree Layouts","publication_year":2023,"publication_date":"2023-05-10","ids":{"openalex":"https://openalex.org/W4376121169","doi":"https://doi.org/10.1109/tvcg.2023.3274572","pmid":"https://pubmed.ncbi.nlm.nih.gov/37159326"},"language":"en","primary_location":{"id":"doi:10.1109/tvcg.2023.3274572","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2023.3274572","pdf_url":null,"source":{"id":"https://openalex.org/S84775595","display_name":"IEEE Transactions on Visualization and Computer Graphics","issn_l":"1077-2626","issn":["1077-2626","1941-0506","2160-9306"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Visualization and Computer Graphics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102752852","display_name":"Kathryn Gray","orcid":"https://orcid.org/0000-0002-0621-5892"},"institutions":[{"id":"https://openalex.org/I138006243","display_name":"University of Arizona","ror":"https://ror.org/03m2x1q45","country_code":"US","type":"education","lineage":["https://openalex.org/I138006243"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Kathryn Gray","raw_affiliation_strings":["Department of Computer Science, University of Arizona, Tucson, AZ, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Arizona, Tucson, AZ, USA","institution_ids":["https://openalex.org/I138006243"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100425352","display_name":"Mingwei Li","orcid":"https://orcid.org/0000-0002-0457-8091"},"institutions":[{"id":"https://openalex.org/I138006243","display_name":"University of Arizona","ror":"https://ror.org/03m2x1q45","country_code":"US","type":"education","lineage":["https://openalex.org/I138006243"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mingwei Li","raw_affiliation_strings":["Department of Computer Science, University of Arizona, Tucson, AZ, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Arizona, Tucson, AZ, USA","institution_ids":["https://openalex.org/I138006243"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001115259","display_name":"Reyan Ahmed","orcid":"https://orcid.org/0000-0001-6830-9053"},"institutions":[{"id":"https://openalex.org/I138006243","display_name":"University of Arizona","ror":"https://ror.org/03m2x1q45","country_code":"US","type":"education","lineage":["https://openalex.org/I138006243"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Reyan Ahmed","raw_affiliation_strings":["Department of Computer Science, University of Arizona, Tucson, AZ, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Arizona, Tucson, AZ, USA","institution_ids":["https://openalex.org/I138006243"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061436917","display_name":"Md. Khaledur Rahman","orcid":"https://orcid.org/0000-0002-8784-5406"},"institutions":[{"id":"https://openalex.org/I4210119109","display_name":"Indiana University Bloomington","ror":"https://ror.org/02k40bc56","country_code":"US","type":"education","lineage":["https://openalex.org/I4210119109","https://openalex.org/I592451"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Md. Khaledur Rahman","raw_affiliation_strings":["Department of Computer Science, Indiana University, Bloomington, IN, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Indiana University, Bloomington, IN, USA","institution_ids":["https://openalex.org/I4210119109"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013984574","display_name":"Ariful Azad","orcid":"https://orcid.org/0000-0003-1332-8630"},"institutions":[{"id":"https://openalex.org/I4210119109","display_name":"Indiana University Bloomington","ror":"https://ror.org/02k40bc56","country_code":"US","type":"education","lineage":["https://openalex.org/I4210119109","https://openalex.org/I592451"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ariful Azad","raw_affiliation_strings":["Department of Computer Science, Indiana University, Bloomington, IN, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Indiana University, Bloomington, IN, USA","institution_ids":["https://openalex.org/I4210119109"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003147292","display_name":"Stephen Kobourov","orcid":"https://orcid.org/0000-0002-0477-2724"},"institutions":[{"id":"https://openalex.org/I138006243","display_name":"University of Arizona","ror":"https://ror.org/03m2x1q45","country_code":"US","type":"education","lineage":["https://openalex.org/I138006243"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Stephen Kobourov","raw_affiliation_strings":["Department of Computer Science, University of Arizona, Tucson, AZ, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Arizona, Tucson, AZ, USA","institution_ids":["https://openalex.org/I138006243"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068784452","display_name":"Katy B\u00f6rner","orcid":"https://orcid.org/0000-0002-3321-6137"},"institutions":[{"id":"https://openalex.org/I4210119109","display_name":"Indiana University Bloomington","ror":"https://ror.org/02k40bc56","country_code":"US","type":"education","lineage":["https://openalex.org/I4210119109","https://openalex.org/I592451"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Katy B\u00f6rner","raw_affiliation_strings":["SLIS, Indiana University, Bloomington, IN, USA"],"affiliations":[{"raw_affiliation_string":"SLIS, Indiana University, Bloomington, IN, USA","institution_ids":["https://openalex.org/I4210119109"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5102752852"],"corresponding_institution_ids":["https://openalex.org/I138006243"],"apc_list":null,"apc_paid":null,"fwci":0.7379,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.7185955,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"30","issue":"2","first_page":"1564","last_page":"1578"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10799","display_name":"Data Visualization and Analytics","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10799","display_name":"Data Visualization and Analytics","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9783999919891357,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11165","display_name":"Image and Video Quality Assessment","score":0.9569000005722046,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8478964567184448},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7859399318695068},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.6902987957000732},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.6201193928718567},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5357254147529602},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.49036550521850586},{"id":"https://openalex.org/keywords/graph-layout","display_name":"Graph Layout","score":0.47399723529815674},{"id":"https://openalex.org/keywords/hierarchy","display_name":"Hierarchy","score":0.43465369939804077},{"id":"https://openalex.org/keywords/trie","display_name":"Trie","score":0.41835689544677734},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4002465605735779},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34972119331359863},{"id":"https://openalex.org/keywords/visualization","display_name":"Visualization","score":0.34698522090911865},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.2875237464904785},{"id":"https://openalex.org/keywords/graph-drawing","display_name":"Graph drawing","score":0.27764415740966797},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23440462350845337},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.1691567301750183},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09301444888114929},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.0821845531463623}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8478964567184448},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7859399318695068},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.6902987957000732},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.6201193928718567},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5357254147529602},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.49036550521850586},{"id":"https://openalex.org/C2911174283","wikidata":"https://www.wikidata.org/wiki/Q739462","display_name":"Graph Layout","level":4,"score":0.47399723529815674},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.43465369939804077},{"id":"https://openalex.org/C190290938","wikidata":"https://www.wikidata.org/wiki/Q387015","display_name":"Trie","level":3,"score":0.41835689544677734},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4002465605735779},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34972119331359863},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.34698522090911865},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.2875237464904785},{"id":"https://openalex.org/C112953755","wikidata":"https://www.wikidata.org/wiki/Q739462","display_name":"Graph drawing","level":3,"score":0.27764415740966797},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23440462350845337},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.1691567301750183},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09301444888114929},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0821845531463623},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tvcg.2023.3274572","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2023.3274572","pdf_url":null,"source":{"id":"https://openalex.org/S84775595","display_name":"IEEE Transactions on Visualization and Computer Graphics","issn_l":"1077-2626","issn":["1077-2626","1941-0506","2160-9306"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Visualization and Computer Graphics","raw_type":"journal-article"},{"id":"pmid:37159326","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/37159326","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on visualization and computer graphics","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":58,"referenced_works":["https://openalex.org/W38619841","https://openalex.org/W1499393492","https://openalex.org/W1502938161","https://openalex.org/W1542338415","https://openalex.org/W1556859836","https://openalex.org/W1557284415","https://openalex.org/W1564330171","https://openalex.org/W1776409532","https://openalex.org/W1805238228","https://openalex.org/W1842847600","https://openalex.org/W1888514102","https://openalex.org/W1898562797","https://openalex.org/W1937349937","https://openalex.org/W1983705529","https://openalex.org/W1984127148","https://openalex.org/W2025844353","https://openalex.org/W2027264060","https://openalex.org/W2040317976","https://openalex.org/W2045012623","https://openalex.org/W2089621285","https://openalex.org/W2100484636","https://openalex.org/W2104665954","https://openalex.org/W2108684000","https://openalex.org/W2115085978","https://openalex.org/W2125910575","https://openalex.org/W2127800791","https://openalex.org/W2129543445","https://openalex.org/W2135415614","https://openalex.org/W2142244001","https://openalex.org/W2144394238","https://openalex.org/W2159367517","https://openalex.org/W2167482691","https://openalex.org/W2187089797","https://openalex.org/W2315521535","https://openalex.org/W2408539216","https://openalex.org/W2474068310","https://openalex.org/W2508034622","https://openalex.org/W2603582569","https://openalex.org/W2622263826","https://openalex.org/W2785170342","https://openalex.org/W2804852396","https://openalex.org/W2956831428","https://openalex.org/W2989747508","https://openalex.org/W2995082188","https://openalex.org/W3021666942","https://openalex.org/W3022981850","https://openalex.org/W3126935378","https://openalex.org/W3128866225","https://openalex.org/W3156458251","https://openalex.org/W4235520738","https://openalex.org/W4243335066","https://openalex.org/W6601609194","https://openalex.org/W6686388858","https://openalex.org/W6693298501","https://openalex.org/W6739622702","https://openalex.org/W6748172291","https://openalex.org/W6761096411","https://openalex.org/W6777060225"],"related_works":["https://openalex.org/W104884668","https://openalex.org/W3112332783","https://openalex.org/W2120071517","https://openalex.org/W2406489341","https://openalex.org/W2344797854","https://openalex.org/W2113746559","https://openalex.org/W2080508516","https://openalex.org/W180471195","https://openalex.org/W1521051179","https://openalex.org/W2029271007"],"abstract_inverted_index":{"Large":[0],"tree":[1,39,47,114,204],"structures":[2],"are":[3,41,79],"ubiquitous":[4],"and":[5,20,72,96,126,130,140],"real-world":[6,158],"relational":[7],"datasets":[8],"often":[9],"have":[10],"information":[11],"associated":[12],"with":[13,152],"nodes":[14,165],"(e.g.,":[15,22],"labels":[16,59,90],"or":[17,24,91],"other":[18],"attributes)":[19],"edges":[21,63],"weights":[23],"distances)":[25],"that":[26,119],"need":[27],"to":[28,31,37,43,49,166,178],"be":[29,50,70,76,176],"communicated":[30],"the":[32,73,120,134,144,147,202],"viewers.":[33],"Yet,":[34],"scalable,":[35],"easy":[36],"read":[38],"layouts":[40,48],"difficult":[42],"achieve.":[44],"We":[45,142,191],"consider":[46],"readable":[51,113],"if":[52],"they":[53],"meet":[54],"some":[55],"basic":[56],"requirements:":[57],"node":[58,89],"should":[60,64,69,75],"not":[61,65],"overlap,":[62],"cross,":[66],"edge":[67,92,124,138],"lengths":[68,93,139],"preserved,":[71],"output":[74],"compact.":[77],"There":[78],"many":[80],"algorithms":[81,174],"for":[82,112],"drawing":[83],"trees,":[84],"although":[85],"very":[86],"few":[87,163],"take":[88],"into":[94],"account,":[95],"none":[97],"optimizes":[98,131],"all":[99],"requirements":[100],"above.":[101],"With":[102],"this":[103,193],"in":[104],"mind,":[105],"we":[106],"propose":[107],"a":[108,162,185],"new":[109,148,203],"scalable":[110],"method":[111],"layouts.":[115],"The":[116],"algorithm":[117,149],"guarantees":[118],"layout":[121,173,205],"has":[122],"no":[123,127],"crossings":[125],"label":[128],"overlaps,":[129],"one":[132],"of":[133,146,168,170,187],"remaining":[135],"aspects:":[136],"desired":[137],"compactness.":[141],"evaluate":[143],"performance":[145],"by":[150,183,195,201],"comparison":[151],"related":[153],"earlier":[154],"approaches":[155],"using":[156],"several":[157,197],"datasets,":[159],"ranging":[160],"from":[161],"thousand":[164],"hundreds":[167],"thousands":[169],"nodes.":[171],"Tree":[172],"can":[175],"used":[177],"visualize":[179],"large":[180],"general":[181],"graphs,":[182],"extracting":[184],"hierarchy":[186],"progressively":[188],"larger":[189],"trees.":[190],"illustrate":[192],"functionality":[194],"presenting":[196],"map-like":[198],"visualizations":[199],"generated":[200],"algorithm.":[206]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}