{"id":"https://openalex.org/W3201979036","doi":"https://doi.org/10.1109/tvcg.2021.3114759","title":"Automatic Polygon Layout for Primal-Dual Visualization of Hypergraphs","display_name":"Automatic Polygon Layout for Primal-Dual Visualization of Hypergraphs","publication_year":2021,"publication_date":"2021-09-29","ids":{"openalex":"https://openalex.org/W3201979036","doi":"https://doi.org/10.1109/tvcg.2021.3114759","mag":"3201979036","pmid":"https://pubmed.ncbi.nlm.nih.gov/34587017"},"language":"en","primary_location":{"id":"doi:10.1109/tvcg.2021.3114759","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2021.3114759","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/A5078987756","display_name":"Botong Qu","orcid":"https://orcid.org/0000-0003-0852-5349"},"institutions":[{"id":"https://openalex.org/I131249849","display_name":"Oregon State University","ror":"https://ror.org/00ysfqy60","country_code":"US","type":"education","lineage":["https://openalex.org/I131249849"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Botong Qu","raw_affiliation_strings":["School of Electrical Engineering and Computer Science, Oregon State University, United States"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, Oregon State University, United States","institution_ids":["https://openalex.org/I131249849"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026074051","display_name":"Eugene Zhang","orcid":"https://orcid.org/0000-0003-4752-3119"},"institutions":[{"id":"https://openalex.org/I131249849","display_name":"Oregon State University","ror":"https://ror.org/00ysfqy60","country_code":"US","type":"education","lineage":["https://openalex.org/I131249849"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eugene Zhang","raw_affiliation_strings":["School of Electrical Engineering and Computer Science, Oregon State University, United States"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, Oregon State University, United States","institution_ids":["https://openalex.org/I131249849"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100333760","display_name":"Yue Zhang","orcid":"https://orcid.org/0000-0002-8467-2781"},"institutions":[{"id":"https://openalex.org/I131249849","display_name":"Oregon State University","ror":"https://ror.org/00ysfqy60","country_code":"US","type":"education","lineage":["https://openalex.org/I131249849"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yue Zhang","raw_affiliation_strings":["School of Electrical Engineering and Computer Science, Oregon State University, United States"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, Oregon State University, United States","institution_ids":["https://openalex.org/I131249849"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5078987756"],"corresponding_institution_ids":["https://openalex.org/I131249849"],"apc_list":null,"apc_paid":null,"fwci":0.9607,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.77622549,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"28","issue":"1","first_page":"633","last_page":"642"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10799","display_name":"Data Visualization and Analytics","score":0.9998999834060669,"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.9998999834060669,"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.9897000193595886,"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/T11106","display_name":"Data Management and Algorithms","score":0.9722999930381775,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.8165774345397949},{"id":"https://openalex.org/keywords/polygon","display_name":"Polygon (computer graphics)","score":0.793331503868103},{"id":"https://openalex.org/keywords/visualization","display_name":"Visualization","score":0.7870297431945801},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.578662097454071},{"id":"https://openalex.org/keywords/graph-layout","display_name":"Graph Layout","score":0.5725262761116028},{"id":"https://openalex.org/keywords/dual","display_name":"Dual (grammatical number)","score":0.5646649599075317},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5571180582046509},{"id":"https://openalex.org/keywords/data-visualization","display_name":"Data visualization","score":0.5303208231925964},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5255421996116638},{"id":"https://openalex.org/keywords/graph-drawing","display_name":"Graph drawing","score":0.46981480717658997},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4645850956439972},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.35223180055618286},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.12704944610595703}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8165774345397949},{"id":"https://openalex.org/C190694206","wikidata":"https://www.wikidata.org/wiki/Q3276654","display_name":"Polygon (computer graphics)","level":3,"score":0.793331503868103},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.7870297431945801},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.578662097454071},{"id":"https://openalex.org/C2911174283","wikidata":"https://www.wikidata.org/wiki/Q739462","display_name":"Graph Layout","level":4,"score":0.5725262761116028},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.5646649599075317},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5571180582046509},{"id":"https://openalex.org/C172367668","wikidata":"https://www.wikidata.org/wiki/Q6504956","display_name":"Data visualization","level":3,"score":0.5303208231925964},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5255421996116638},{"id":"https://openalex.org/C112953755","wikidata":"https://www.wikidata.org/wiki/Q739462","display_name":"Graph drawing","level":3,"score":0.46981480717658997},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4645850956439972},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.35223180055618286},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.12704944610595703},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.0},{"id":"https://openalex.org/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tvcg.2021.3114759","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2021.3114759","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:34587017","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/34587017","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":[{"id":"https://metadata.un.org/sdg/8","score":0.699999988079071,"display_name":"Decent work and economic growth"}],"awards":[{"id":"https://openalex.org/G6892049416","display_name":null,"funder_award_id":"# 1619383","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W38619841","https://openalex.org/W1574363792","https://openalex.org/W1735790193","https://openalex.org/W1961478032","https://openalex.org/W1971458834","https://openalex.org/W1973012451","https://openalex.org/W1992613028","https://openalex.org/W1998947504","https://openalex.org/W2014351728","https://openalex.org/W2026729066","https://openalex.org/W2051434435","https://openalex.org/W2054366765","https://openalex.org/W2056422961","https://openalex.org/W2056992872","https://openalex.org/W2060538865","https://openalex.org/W2070042076","https://openalex.org/W2071584957","https://openalex.org/W2071746250","https://openalex.org/W2075121582","https://openalex.org/W2079589956","https://openalex.org/W2085341005","https://openalex.org/W2091917610","https://openalex.org/W2113305853","https://openalex.org/W2114566476","https://openalex.org/W2117006370","https://openalex.org/W2117616434","https://openalex.org/W2124809398","https://openalex.org/W2125520185","https://openalex.org/W2154656661","https://openalex.org/W2163094636","https://openalex.org/W2165662062","https://openalex.org/W2167252678","https://openalex.org/W2167482691","https://openalex.org/W2180041965","https://openalex.org/W2468929674","https://openalex.org/W2740611718","https://openalex.org/W2752242122","https://openalex.org/W2770420063","https://openalex.org/W2969438042","https://openalex.org/W2995678987","https://openalex.org/W3006139285","https://openalex.org/W3042538945","https://openalex.org/W3093344826","https://openalex.org/W3105020981","https://openalex.org/W3123110313","https://openalex.org/W4206227380","https://openalex.org/W4287722027","https://openalex.org/W6601609194","https://openalex.org/W6773915709","https://openalex.org/W6780984251"],"related_works":["https://openalex.org/W2031908202","https://openalex.org/W2766563406","https://openalex.org/W3160329999","https://openalex.org/W2026729066","https://openalex.org/W2895526338","https://openalex.org/W2003783600","https://openalex.org/W2367461170","https://openalex.org/W1970438502","https://openalex.org/W2010800245","https://openalex.org/W69530840"],"abstract_inverted_index":{"N-ary":[0,51],"relationships,":[1],"which":[2,109],"relate":[3],"$N$":[4,7],"entities":[5,22,97,113,154],"where":[6],"is":[8,34,59],"not":[9],"necessarily":[10],"two,":[11],"can":[12,123],"be":[13],"visually":[14],"represented":[15],"as":[16],"polygons":[17],"whose":[18],"vertices":[19],"are":[20,79,120,157],"the":[21,24,48,54,94,101,110,117,129,141,147,151],"of":[23,50,56,62,69,112,153,178],"relationships.":[25,52],"Manually":[26],"generating":[27],"a":[28,60,67,105,137,176],"high-quality":[29,91],"layout":[30,44,143,149],"using":[31,166],"this":[32,37],"representation":[33],"labor-intensive.":[35],"In":[36],"paper,":[38],"we":[39,73,87,103,132],"provide":[40,104],"an":[41,83],"automatic":[42],"polygon":[43],"generation":[45],"algorithm":[46,58],"for":[47,136],"visualization":[49,107,173],"At":[53],"core":[55],"our":[57,134,172],"set":[61],"objective":[63,77],"functions":[64,78],"motivated":[65],"by":[66],"number":[68,177],"design":[70],"principles":[71],"that":[72,86,180],"have":[74],"identified.":[75],"These":[76],"then":[80],"used":[81],"in":[82,100,108,116],"optimization":[84,139],"framework":[85,135],"develop":[88],"to":[89,125,162,175],"achieve":[90],"layouts.":[92],"Recognizing":[93],"duality":[95],"between":[96],"and":[98,114,146,155,184],"relationships":[99,115,156],"data,":[102],"second":[106],"roles":[111,152],"original":[118],"data":[119,165,183],"reversed.":[121],"This":[122,159],"lead":[124],"additional":[126],"insight":[127],"about":[128],"data.":[130,188],"Furthermore,":[131],"enhance":[133],"joint":[138],"on":[140],"primal":[142],"(original":[144],"data)":[145],"dual":[148],"(where":[150],"reversed).":[158],"allows":[160],"users":[161],"inspect":[163],"their":[164],"two":[167],"complementary":[168],"views.":[169],"We":[170],"apply":[171],"approach":[174],"datasets":[179],"include":[181],"co-authorship":[182],"social":[185],"contact":[186],"pattern":[187]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":5},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}