{"id":"https://openalex.org/W7165151122","doi":"https://doi.org/10.1111/cgf.70437","title":"ARCOL: Aspect Ratio Constrained Orthogonal Layout","display_name":"ARCOL: Aspect Ratio Constrained Orthogonal Layout","publication_year":2026,"publication_date":"2026-06-17","ids":{"openalex":"https://openalex.org/W7165151122","doi":"https://doi.org/10.1111/cgf.70437"},"language":"en","primary_location":{"id":"doi:10.1111/cgf.70437","is_oa":false,"landing_page_url":"https://doi.org/10.1111/cgf.70437","pdf_url":null,"source":{"id":"https://openalex.org/S67831204","display_name":"Computer Graphics Forum","issn_l":"0167-7055","issn":["0167-7055","1467-8659"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computer Graphics Forum","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Zainab Alsuwaykit","orcid":"https://orcid.org/0000-0001-7756-0901"},"institutions":[{"id":"https://openalex.org/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Zainab Alsuwaykit","raw_affiliation_strings":["King Abdullah University of Science and Technology  Saudi Arabia"],"raw_orcid":"https://orcid.org/0000-0001-7756-0901","affiliations":[{"raw_affiliation_string":"King Abdullah University of Science and Technology  Saudi Arabia","institution_ids":["https://openalex.org/I71920554"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5119918404","display_name":"Yousef Rajeh","orcid":"https://orcid.org/0009-0004-9001-789X"},"institutions":[{"id":"https://openalex.org/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Yousef Rajeh","raw_affiliation_strings":["King Abdullah University of Science and Technology  Saudi Arabia"],"raw_orcid":"https://orcid.org/0009-0004-9001-789X","affiliations":[{"raw_affiliation_string":"King Abdullah University of Science and Technology  Saudi Arabia","institution_ids":["https://openalex.org/I71920554"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023845888","display_name":"Alexandre Kouyoumdjian","orcid":"https://orcid.org/0009-0005-0915-369X"},"institutions":[{"id":"https://openalex.org/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Alexandre Kouyoumdjian","raw_affiliation_strings":["King Abdullah University of Science and Technology  Saudi Arabia"],"raw_orcid":"https://orcid.org/0009-0005-0915-369X","affiliations":[{"raw_affiliation_string":"King Abdullah University of Science and Technology  Saudi Arabia","institution_ids":["https://openalex.org/I71920554"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041046532","display_name":"Steve Kieffer","orcid":null},"institutions":[{"id":"https://openalex.org/I4210136029","display_name":"Saratoga Hospital","ror":"https://ror.org/048j1wp71","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I4210136029"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Steve Kieffer","raw_affiliation_strings":["Alpine Mathematics  Saratoga Springs NY USA"],"raw_orcid":"https://orcid.org/0009-0002-7038-9237","affiliations":[{"raw_affiliation_string":"Alpine Mathematics  Saratoga Springs NY USA","institution_ids":["https://openalex.org/I4210136029"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066189200","display_name":"Dominik Engel","orcid":"https://orcid.org/0000-0002-5766-7215"},"institutions":[{"id":"https://openalex.org/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Dominik Engel","raw_affiliation_strings":["King Abdullah University of Science and Technology  Saudi Arabia"],"raw_orcid":"https://orcid.org/0000-0002-5766-7215","affiliations":[{"raw_affiliation_string":"King Abdullah University of Science and Technology  Saudi Arabia","institution_ids":["https://openalex.org/I71920554"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061093749","display_name":"Sara Di Bartolomeo","orcid":"https://orcid.org/0000-0001-9517-3526"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Sara Di Bartolomeo","raw_affiliation_strings":["Technische Universit\u00e4t Wien  Austria"],"raw_orcid":"https://orcid.org/0000-0001-9517-3526","affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t Wien  Austria","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071390048","display_name":"Martin N\u00f6llenburg","orcid":"https://orcid.org/0000-0003-0454-3937"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Martin N\u00f6llenburg","raw_affiliation_strings":["Technische Universit\u00e4t Wien  Austria"],"raw_orcid":"https://orcid.org/0000-0003-0454-3937","affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t Wien  Austria","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022294742","display_name":"Ivan Viola","orcid":"https://orcid.org/0000-0003-4248-6574"},"institutions":[{"id":"https://openalex.org/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Ivan Viola","raw_affiliation_strings":["King Abdullah University of Science and Technology  Saudi Arabia"],"raw_orcid":"https://orcid.org/0000-0003-4248-6574","affiliations":[{"raw_affiliation_string":"King Abdullah University of Science and Technology  Saudi Arabia","institution_ids":["https://openalex.org/I71920554"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":3710,"currency":"USD","value_usd":3710},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.71965639,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10799","display_name":"Data Visualization and Analytics","score":0.5410000085830688,"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.5410000085830688,"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.22509999573230743,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.03550000116229057,"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/aspect-ratio","display_name":"Aspect ratio (aeronautics)","score":0.5942000150680542},{"id":"https://openalex.org/keywords/graph-layout","display_name":"Graph Layout","score":0.5248000025749207},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4440999925136566},{"id":"https://openalex.org/keywords/graph-drawing","display_name":"Graph drawing","score":0.42739999294281006},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.41990000009536743},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.41350001096725464},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.3912000060081482},{"id":"https://openalex.org/keywords/orthogonal-array","display_name":"Orthogonal array","score":0.38589999079704285}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6389999985694885},{"id":"https://openalex.org/C82558694","wikidata":"https://www.wikidata.org/wiki/Q1545619","display_name":"Aspect ratio (aeronautics)","level":2,"score":0.5942000150680542},{"id":"https://openalex.org/C2911174283","wikidata":"https://www.wikidata.org/wiki/Q739462","display_name":"Graph Layout","level":4,"score":0.5248000025749207},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4440999925136566},{"id":"https://openalex.org/C112953755","wikidata":"https://www.wikidata.org/wiki/Q739462","display_name":"Graph drawing","level":3,"score":0.42739999294281006},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.41990000009536743},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.41350001096725464},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.3912000060081482},{"id":"https://openalex.org/C42632107","wikidata":"https://www.wikidata.org/wiki/Q2031860","display_name":"Orthogonal array","level":3,"score":0.38589999079704285},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3732999861240387},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.3582000136375427},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3517000079154968},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.3467000126838684},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.3402000069618225},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.3237000107765198},{"id":"https://openalex.org/C199639397","wikidata":"https://www.wikidata.org/wiki/Q1788588","display_name":"Engineering drawing","level":1,"score":0.3154999911785126},{"id":"https://openalex.org/C188985296","wikidata":"https://www.wikidata.org/wiki/Q868954","display_name":"Page layout","level":2,"score":0.3070000112056732},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.3068000078201294},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3000999987125397},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.29989999532699585},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.2985999882221222},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.2816999852657318},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.2572999894618988},{"id":"https://openalex.org/C139807058","wikidata":"https://www.wikidata.org/wiki/Q352374","display_name":"Adaptation (eye)","level":2,"score":0.25600001215934753},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.2522999942302704}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1111/cgf.70437","is_oa":false,"landing_page_url":"https://doi.org/10.1111/cgf.70437","pdf_url":null,"source":{"id":"https://openalex.org/S67831204","display_name":"Computer Graphics Forum","issn_l":"0167-7055","issn":["0167-7055","1467-8659"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computer Graphics Forum","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G287846484","display_name":null,"funder_award_id":"BAS/1/1680-01-01","funder_id":"https://openalex.org/F4320322320","funder_display_name":"King Abdullah University of Science and Technology"}],"funders":[{"id":"https://openalex.org/F4320322320","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1562640943","https://openalex.org/W1584926591","https://openalex.org/W1843075425","https://openalex.org/W1916693793","https://openalex.org/W1971240015","https://openalex.org/W1999287341","https://openalex.org/W2003741962","https://openalex.org/W2005080287","https://openalex.org/W2005968133","https://openalex.org/W2039738160","https://openalex.org/W2049335983","https://openalex.org/W2052218573","https://openalex.org/W2059745086","https://openalex.org/W2069157810","https://openalex.org/W2117205241","https://openalex.org/W2158378644","https://openalex.org/W2159486712","https://openalex.org/W2249653281","https://openalex.org/W2497366491","https://openalex.org/W2807930308","https://openalex.org/W2900431866","https://openalex.org/W2936596188","https://openalex.org/W2960051889","https://openalex.org/W3126659272","https://openalex.org/W4225860125","https://openalex.org/W4311543603","https://openalex.org/W4401384025","https://openalex.org/W4415203592","https://openalex.org/W7106817709","https://openalex.org/W7106824282"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"Orthogonal":[1,130,137],"graph":[2],"layout":[3,32,59,67,120,162],"algorithms":[4],"aim":[5],"to":[6,101,164,194],"produce":[7],"clear,":[8],"compact,":[9],"and":[10,17,21,27,46,76,178,181,208,224],"readable":[11],"network":[12],"diagrams":[13],"by":[14],"arranging":[15],"nodes":[16],"edges":[18],"along":[19],"horizontal":[20],"vertical":[22],"lines,":[23],"while":[24,174],"minimizing":[25],"bends":[26],"crossings.":[28],"Most":[29],"existing":[30],"orthogonal":[31,66,119,227],"methods":[33,68],"focus":[34],"primarily":[35],"on":[36],"quality":[37],"criteria":[38],"such":[39],"as":[40,61,156,212,214],"area":[41],"usage,":[42],"total":[43],"edge":[44],"length,":[45],"bend":[47],"minimization.":[48],"Explicitly":[49],"controlling":[50],"the":[51,57,73,88,135,152,161,184,191,199],"global":[52],"aspect":[53,92,115,144,231],"ratio":[54,116,145],"(AR)":[55],"of":[56,62,83,91],"resulting":[58,74],"is":[60,110],"now":[63],"unexplored.":[64],"Existing":[65],"offer":[69],"no":[70],"control":[71,117],"over":[72],"AR":[75],"their":[77],"rigid":[78],"geometric":[79],"constraints":[80],"make":[81],"adaptation":[82],"finished":[84],"layouts":[85,228],"difficult.":[86],"With":[87],"increasing":[89],"variety":[90],"ratios":[93],"encountered":[94],"in":[95,118],"daily":[96],"life,":[97],"from":[98],"wide":[99],"monitors":[100],"tall":[102],"mobile":[103],"devices":[104],"or":[105],"fixed\u2010size":[106],"interface":[107],"panels,":[108],"there":[109],"a":[111,157,170,209],"clear":[112],"need":[113],"for":[114],"methods.":[121],"To":[122],"tackle":[123],"this":[124],"issue,":[125],"we":[126,142,189],"introduce":[127],"Aspect":[128],"Ratio\u2010Constrained":[129],"Layout":[131,138],"(ARCOL).":[132],"Building":[133],"upon":[134],"Human\u2010like":[136],"Algorithm":[139],"(HOLA)":[140],"[KDMW16],":[141],"integrate":[143],"at":[146],"two":[147],"different":[148],"stages:":[149],"(1)":[150],"into":[151,183],"stress":[153],"minimization":[154],"phase,":[155,187],"soft":[158],"constraint,":[159],"allowing":[160],"algorithm":[163],"gently":[165],"guide":[166],"node":[167],"positions":[168],"toward":[169],"specified":[171],"target":[172],"AR,":[173],"preserving":[175],"visual":[176],"clarity":[177],"topological":[179],"faithfulness;":[180],"(2)":[182],"tree":[185],"reattachment":[186],"where":[188],"modify":[190],"cost":[192],"function":[193],"favor":[195],"placements":[196],"that":[197,220],"improve":[198],"AR.":[200],"We":[201],"evaluate":[202],"our":[203],"approach":[204],"through":[205],"quantitative":[206],"evaluation":[207],"user":[210],"study,":[211],"well":[213],"expert":[215],"interviews.":[216],"Our":[217],"evaluations":[218],"show":[219],"ARCOL":[221],"produces":[222],"balanced":[223],"space":[225],"efficient":[226],"across":[229],"diverse":[230],"ratios.":[232]},"counts_by_year":[],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2026-06-19T00:00:00"}