Six methods for transforming layered hypergraphs to apply layered graph layout algorithms
Hypergraphs are a generalization of graphs in which edges (hyperedges) can connect more than two vertices—as opposed to ordinary graphs where edges involve only two vertices. Hypergraphs are a fairly common data structure but there is little consensus on how to visualize them. To optimize a hypergra...
Saved in:
| Published in: | Computer graphics forum Vol. 41; no. 3; pp. 259 - 270 |
|---|---|
| Main Authors: | , , , , , |
| Format: | Journal Article |
| Language: | English |
| Published: |
Oxford
Blackwell Publishing Ltd
01.06.2022
Wiley |
| Series: | EuroVis 2022 - Conference Proceedings |
| Subjects: | |
| ISSN: | 0167-7055, 1467-8659 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | Hypergraphs are a generalization of graphs in which edges (hyperedges) can connect more than two vertices—as opposed to ordinary graphs where edges involve only two vertices. Hypergraphs are a fairly common data structure but there is little consensus on how to visualize them. To optimize a hypergraph drawing for readability, we need a layout algorithm. Common graph layout algorithms only consider ordinary graphs and do not take hyperedges into account. We focus on layered hypergraphs, a particular class of hypergraphs that, like layered graphs, assigns every vertex to a layer, and the vertices in a layer are drawn aligned on a linear axis with the axes arranged in parallel. In this paper, we propose a general method to apply layered graph layout algorithms to layered hypergraphs. We introduce six different transformations for layered hypergraphs. The choice of transformation affects the subsequent graph layout algorithm in terms of computational performance and readability of the results. Thus, we perform a comparative evaluation of these transformations in terms of number of crossings, edge length, and impact on performance. We also provide two case studies showing how our transformations can be applied to real‐life use cases. A copy of this paper with all appendices and supplemental material is available at osf.io/grvwu. |
|---|---|
| AbstractList | Hypergraphs are a generalization of graphs in which edges (hyperedges) can connect more than two vertices—as opposed to ordinary graphs where edges involve only two vertices. Hypergraphs are a fairly common data structure but there is little consensus on how to visualize them. To optimize a hypergraph drawing for readability, we need a layout algorithm. Common graph layout algorithms only consider ordinary graphs and do not take hyperedges into account. We focus on layered hypergraphs, a particular class of hypergraphs that, like layered graphs, assigns every vertex to a layer, and the vertices in a layer are drawn aligned on a linear axis with the axes arranged in parallel. In this paper, we propose a general method to apply layered graph layout algorithms to layered hypergraphs. We introduce six different transformations for layered hypergraphs. The choice of transformation affects the subsequent graph layout algorithm in terms of computational performance and readability of the results. Thus, we perform a comparative evaluation of these transformations in terms of number of crossings, edge length, and impact on performance. We also provide two case studies showing how our transformations can be applied to real‐life use cases. A copy of this paper with all appendices and supplemental material is available at osf.io/grvwu. Hypergraphs are a generalization of graphs in which edges (hyperedges) can connect more than two vertices—as opposed to ordinary graphs where edges involve only two vertices. Hypergraphs are a fairly common data structure but there is little consensus on how to visualize them. To optimize a hypergraph drawing for readability, we need a layout algorithm. Common graph layout algorithms only consider ordinary graphs and do not take hyperedges into account. We focus on layered hypergraphs, a particular class of hypergraphs that, like layered graphs, assigns every vertex to a layer, and the vertices in a layer are drawn aligned on a linear axis with the axes arranged in parallel. In this paper, we propose a general method to apply layered graph layout algorithms to layered hypergraphs. We introduce six different transformations for layered hypergraphs. The choice of transformation affects the subsequent graph layout algorithm in terms of computational performance and readability of the results. Thus, we perform a comparative evaluation of these transformations in terms of number of crossings, edge length, and impact on performance. We also provide two case studies showing how our transformations can be applied to real‐life use cases. A copy of this paper with all appendices and supplemental material is available at osf.io/grvwu. |
| Author | Di Bartolomeo, Sara Fekete, Jean‐Daniel Plaisant, Catherine Pister, Alexis Buono, Paolo Dunne, Cody |
| Author_xml | – sequence: 1 givenname: Sara orcidid: 0000-0001-9517-3526 surname: Di Bartolomeo fullname: Di Bartolomeo, Sara organization: Northeastern University – sequence: 2 givenname: Alexis orcidid: 0000-0002-2817-020X surname: Pister fullname: Pister, Alexis organization: Université Paris‐Saclay, CNRS, Inria, Orsay – sequence: 3 givenname: Paolo orcidid: 0000-0002-1421-3686 surname: Buono fullname: Buono, Paolo organization: University of Bari – sequence: 4 givenname: Catherine orcidid: 0000-0003-4049-5848 surname: Plaisant fullname: Plaisant, Catherine organization: University of Maryland – sequence: 5 givenname: Cody orcidid: 0000-0002-1609-9776 surname: Dunne fullname: Dunne, Cody organization: Northeastern University – sequence: 6 givenname: Jean‐Daniel orcidid: 0000-0003-3770-8726 surname: Fekete fullname: Fekete, Jean‐Daniel organization: Université Paris‐Saclay, CNRS, Inria, Orsay |
| BackLink | https://inria.hal.science/hal-03694781$$DView record in HAL |
| BookMark | eNp9UMtOwzAQtFCRaAsH_sASJw5p7caP5FhVtEWqxIFeOFmOYyeu0jjYKZC_J20RSEiwl92dnRmtZgQGtas1ALcYTXBfU1WYCSY0Ti7AEBPGo4TRdACGCPczR5RegVEIO4QQ4YwOwcuz_YB73ZYuD9A4D1sv69APe1sXsJKd9jqHZddoX3jZlAG2Dsqmqbrv4wk_bu7QQlkVztu23IdrcGlkFfTNVx-D7fJhu1hHm6fV42K-iVTMWBLlnFCTGKwxlrOM4ixRJGOKEcoSqqlhM0xQRrSS3ORYq5RKJJVGHMUZTdN4DO7PtqWsROPtXvpOOGnFer4RRwzFLCU8wW-4596duY13rwcdWrFzB1_334kZRyhNCYr5j6PyLgSvzbctRuIYsuhDFqeQe-70F1fZVrbW1X2OtvpP8W4r3f1tLRar5VnxCTtGkAA |
| CitedBy_id | crossref_primary_10_1016_j_cag_2025_104166 crossref_primary_10_1111_cgf_15073 crossref_primary_10_1109_TVCG_2024_3456312 crossref_primary_10_1109_TVCG_2024_3496789 crossref_primary_10_1111_cgf_15079 crossref_primary_10_1111_cgf_70139 |
| Cites_doi | 10.1109/TSMC.1981.4308636 10.1201/9781420010749.ch61 10.1147/JRD.2015.2411412 10.1145/988952.989045 10.1016/0020-0190(89)90102-6 10.1109/TVCG.2011.185 10.31219/osf.io/qdyt9 10.1109/32.221135 10.1088/1742‐5468/2008/10/p10008 10.3390/math10050689 10.1145/3318464.3389767 10.1109/TVCG.2020.3030408 10.1080/00207169008803875 10.1109/TVCG.2016.2615308 10.1007/3-540-63938-1_67 10.1038/s42005‐021‐00637‐w 10.1002/spe.4380211102 10.1057/palgrave.ivs.9500013 10.1145/1376616.1376661 10.1109/VIS47514.2020.00031 10.1145/2402.322389 10.1109/VIS49827.2021.9623305 10.1145/1925059.1925067 10.1177/14738716211045007 10.1109/ICDM.2015.33 10.1177/1473871620904671 10.1680/imotp.1898.19100 10.1117/12.890220 10.1109/TVCG.2020.3030442 10.1371/journal.pone.0098679 10.1007/3-540-44541-2_15 10.1007/978-3-540-24595-7_35 10.1109/TVCG.2019.2933196 |
| ContentType | Journal Article |
| Copyright | 2022 The Author(s) Computer Graphics Forum © 2022 The Eurographics Association and John Wiley & Sons Ltd. Published by John Wiley & Sons Ltd. 2022 The Eurographics Association and John Wiley & Sons Ltd. Distributed under a Creative Commons Attribution 4.0 International License |
| Copyright_xml | – notice: 2022 The Author(s) Computer Graphics Forum © 2022 The Eurographics Association and John Wiley & Sons Ltd. Published by John Wiley & Sons Ltd. – notice: 2022 The Eurographics Association and John Wiley & Sons Ltd. – notice: Distributed under a Creative Commons Attribution 4.0 International License |
| DBID | AAYXX CITATION 7SC 8FD JQ2 L7M L~C L~D 1XC VOOES |
| DOI | 10.1111/cgf.14538 |
| DatabaseName | CrossRef Computer and Information Systems Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional Hyper Article en Ligne (HAL) Hyper Article en Ligne (HAL) (Open Access) |
| DatabaseTitle | CrossRef Computer and Information Systems Abstracts Technology Research Database Computer and Information Systems Abstracts – Academic Advanced Technologies Database with Aerospace ProQuest Computer Science Collection Computer and Information Systems Abstracts Professional |
| DatabaseTitleList | Computer and Information Systems Abstracts CrossRef |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Computer Science |
| EISSN | 1467-8659 |
| EndPage | 270 |
| ExternalDocumentID | oai:HAL:hal-03694781v1 10_1111_cgf_14538 CGF14538 |
| Genre | article |
| GrantInformation_xml | – fundername: U.S. National Science Foundation (NSF) funderid: IIS‐2145382 |
| GroupedDBID | .3N .4S .DC .GA .Y3 05W 0R~ 10A 15B 1OB 1OC 29F 31~ 33P 3SF 4.4 50Y 50Z 51W 51X 52M 52N 52O 52P 52S 52T 52U 52W 52X 5GY 5HH 5LA 5VS 66C 6J9 702 7PT 8-0 8-1 8-3 8-4 8-5 8UM 8VB 930 A03 AAESR AAEVG AAHHS AAHQN AAMNL AANHP AANLZ AAONW AASGY AAXRX AAYCA AAZKR ABCQN ABCUV ABDBF ABDPE ABEML ABPVW ACAHQ ACBWZ ACCFJ ACCZN ACFBH ACGFS ACPOU ACRPL ACSCC ACUHS ACXBN ACXQS ACYXJ ADBBV ADEOM ADIZJ ADKYN ADMGS ADNMO ADOZA ADXAS ADZMN ADZOD AEEZP AEGXH AEIGN AEIMD AEMOZ AENEX AEQDE AEUQT AEUYR AFBPY AFEBI AFFNX AFFPM AFGKR AFPWT AFWVQ AFZJQ AHBTC AHEFC AHQJS AITYG AIURR AIWBW AJBDE AJXKR AKVCP ALAGY ALMA_UNASSIGNED_HOLDINGS ALUQN ALVPJ AMBMR AMYDB ARCSS ASPBG ATUGU AUFTA AVWKF AZBYB AZFZN AZVAB BAFTC BDRZF BFHJK BHBCM BMNLL BMXJE BNHUX BROTX BRXPI BY8 CAG COF CS3 CWDTD D-E D-F DCZOG DPXWK DR2 DRFUL DRSTM DU5 EAD EAP EBA EBO EBR EBS EBU EDO EJD EMK EST ESX F00 F01 F04 F5P FEDTE FZ0 G-S G.N GODZA H.T H.X HF~ HGLYW HVGLF HZI HZ~ I-F IHE IX1 J0M K1G K48 LATKE LC2 LC3 LEEKS LH4 LITHE LOXES LP6 LP7 LUTES LW6 LYRES MEWTI MK4 MRFUL MRSTM MSFUL MSSTM MXFUL MXSTM N04 N05 N9A NF~ O66 O9- OIG P2W P2X P4D PALCI PQQKQ Q.N Q11 QB0 QWB R.K RDJ RIWAO RJQFR ROL RX1 SAMSI SUPJJ TH9 TN5 TUS UB1 V8K W8V W99 WBKPD WIH WIK WOHZO WQJ WRC WXSBR WYISQ WZISG XG1 ZL0 ZZTAW ~IA ~IF ~WT AAMMB AAYXX ADMLS AEFGJ AEYWJ AGHNM AGQPQ AGXDD AGYGG AIDQK AIDYY AIQQE CITATION O8X 7SC 8FD JQ2 L7M L~C L~D 1XC VOOES |
| ID | FETCH-LOGICAL-c3668-d745f8f1e11a2b51b8c4b6c645685e5f62140b4eca7fd1ec95a0ace0703b5993 |
| IEDL.DBID | DRFUL |
| ISICitedReferencesCount | 6 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000842261500023&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0167-7055 |
| IngestDate | Sat Oct 25 11:15:47 EDT 2025 Sun Nov 30 04:46:11 EST 2025 Sat Nov 29 03:41:21 EST 2025 Tue Nov 18 22:39:57 EST 2025 Wed Jan 22 16:25:06 EST 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 3 |
| Language | English |
| License | Distributed under a Creative Commons Attribution 4.0 International License: http://creativecommons.org/licenses/by/4.0 |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c3668-d745f8f1e11a2b51b8c4b6c645685e5f62140b4eca7fd1ec95a0ace0703b5993 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| ORCID | 0000-0003-3770-8726 0000-0001-9517-3526 0000-0002-2817-020X 0000-0003-4049-5848 0000-0002-1421-3686 0000-0002-1609-9776 |
| OpenAccessLink | https://inria.hal.science/hal-03694781 |
| PQID | 2700994037 |
| PQPubID | 30877 |
| PageCount | 12 |
| ParticipantIDs | hal_primary_oai_HAL_hal_03694781v1 proquest_journals_2700994037 crossref_primary_10_1111_cgf_14538 crossref_citationtrail_10_1111_cgf_14538 wiley_primary_10_1111_cgf_14538_CGF14538 |
| PublicationCentury | 2000 |
| PublicationDate | June 2022 |
| PublicationDateYYYYMMDD | 2022-06-01 |
| PublicationDate_xml | – month: 06 year: 2022 text: June 2022 |
| PublicationDecade | 2020 |
| PublicationPlace | Oxford |
| PublicationPlace_xml | – name: Oxford |
| PublicationSeriesTitle | EuroVis 2022 - Conference Proceedings |
| PublicationTitle | Computer graphics forum |
| PublicationYear | 2022 |
| Publisher | Blackwell Publishing Ltd Wiley |
| Publisher_xml | – name: Blackwell Publishing Ltd – name: Wiley |
| References | 2021; 27 2015; 59 1990; 34 2021; 4 2011 2010 2017; 23 1998 2009 2002; 1 2008 1997 2007 1983; 30 2004 2011; 17 2008; 2008 1898; 134 2020; 19 1993; 19 1989; 31 2000 2022 2021 1991; 21 2020 2017 1984 2016 2015 2022; 10 2014; 9 1981; 11 e_1_2_8_27_2 e_1_2_8_28_2 e_1_2_8_29_2 e_1_2_8_23_2 e_1_2_8_24_2 e_1_2_8_25_2 e_1_2_8_26_2 e_1_2_8_9_2 e_1_2_8_2_2 e_1_2_8_4_2 e_1_2_8_3_2 e_1_2_8_6_2 e_1_2_8_5_2 e_1_2_8_8_2 e_1_2_8_7_2 e_1_2_8_20_2 e_1_2_8_41_2 e_1_2_8_21_2 e_1_2_8_22_2 e_1_2_8_40_2 e_1_2_8_16_2 e_1_2_8_39_2 e_1_2_8_17_2 e_1_2_8_38_2 e_1_2_8_18_2 e_1_2_8_19_2 e_1_2_8_12_2 e_1_2_8_35_2 e_1_2_8_13_2 e_1_2_8_34_2 e_1_2_8_14_2 e_1_2_8_37_2 e_1_2_8_15_2 e_1_2_8_36_2 e_1_2_8_31_2 e_1_2_8_30_2 e_1_2_8_10_2 e_1_2_8_33_2 e_1_2_8_11_2 e_1_2_8_32_2 |
| References_xml | – year: 2011 – volume: 17 start-page: 2301 issue: 12 year: 2011 end-page: 2309 article-title: D3 data‐driven documents publication-title: IEEE Trans. Vis. Comput. Graph. – volume: 27 start-page: 1 issue: 1 year: 2021 end-page: 13 article-title: Analyzing dynamic hypergraphs with parallel aggregated ordered hypergraph visualization publication-title: IEEE Trans. Vis. Comput. Graph. – start-page: 27 year: 2010 end-page: 32 – start-page: 81 year: 2021 end-page: 85 – volume: 30 start-page: 479 issue: 3 year: 1983 end-page: 513 article-title: On the desirability of acyclic database schemes publication-title: Journal of the ACM – start-page: 121 year: 2020 end-page: 125 – volume: 2008 issue: 10 year: 2008 article-title: Fast unfolding of communities in large networks publication-title: Journal of Statistical Mechanics: Theory and Experiment – start-page: 61 year: 2007 end-page: 1 – volume: 34 start-page: 177 year: 1990 end-page: 185 article-title: How to draw a hypergraph publication-title: International Journal of Computer Mathematics – volume: 21 start-page: 1129 issue: 11 year: 1991 end-page: 1164 article-title: Graph drawing by force‐directed placement publication-title: Software: Practice and Experience – volume: 59 start-page: 14:1 issue: 2/3 year: 2015 end-page: 14:16 article-title: Readability metric feedback for aiding node‐link visualization designers publication-title: IBM Journal of Research and Development – start-page: 1 year: 2021 end-page: 21 – volume: 4 start-page: 135 issue: 1 year: 2021 article-title: Hypergraph reconstruction from network data publication-title: Communications Physics – start-page: 248 year: 1997 end-page: 261 – volume: 11 start-page: 109 issue: 2 year: 1981 end-page: 125 article-title: Methods for visual understanding of hierarchical system structures publication-title: IEEE Transactions on Systems, Man, and Cybernetics – year: 2016 – volume: 19 start-page: 207 issue: 3 year: 2020 end-page: 233 article-title: A survey of surveys on the use of visualization for interpreting machine learning models publication-title: Information Visualization – year: 1998 – volume: 9 issue: 6 year: 2014 article-title: ForceAtlas2, a continuous graph layout algorithm for handy network visualization designed for the Gephi software publication-title: PL o S One – start-page: 2303 year: 2020 end-page: 2318 – volume: 27 start-page: 1353 issue: 2 year: 2021 end-page: 1363 article-title: Sequence braiding: Visual overviews of temporal event sequences and attributes publication-title: IEEE Trans. Vis. Comput. Graph. – start-page: 1 year: 2021 end-page: 1 – start-page: 149 year: 1984 end-page: 160 – volume: 23 start-page: 2199 issue: 9 year: 2017 end-page: 2206 article-title: vispubdata.org: A metadata collection about IEEE visualization (VIS) publications publication-title: IEEE Trans. Vis. Comput. Graph. – volume: 31 start-page: 7 issue: 1 year: 1989 end-page: 15 article-title: An algorithm for drawing general undirected graphs publication-title: Information Processing Letters – start-page: 387 year: 2017 end-page: 394 – start-page: 381 year: 2004 end-page: 386 – year: 2022 – volume: 1 start-page: 103 issue: 2 year: 2002 end-page: 110 article-title: Cognitive measurements of graph aesthetics publication-title: Information Visualization – start-page: 419 year: 2008 end-page: 432 – volume: 27 start-page: 550 issue: 2 year: 2021 end-page: 560 article-title: Visual analytics for temporal hypergraph model exploration publication-title: IEEE Trans. Vis. Comput. Graph. – start-page: 164 year: 2000 end-page: 169 – volume: 10 issue: 5 year: 2022 article-title: A mixed‐integer program for drawing orthogonal hyperedges in a hierarchical hypergraph publication-title: Mathematics – year: 2017 – volume: 134 start-page: 278 issue: 1898 year: 1898 end-page: 312 article-title: The thermal efficiency of steam engines publication-title: Minutes of the Proceedings of the Institution of Civil Engineers – start-page: 396 year: 2009 end-page: 407 – start-page: 385 year: 2004 end-page: 388 – start-page: 775 year: 2015 end-page: 780 – volume: 19 start-page: 214 issue: 3 year: 1993 end-page: 230 article-title: A technique for drawing directed graphs publication-title: IEEE Transactions on Software Engineering – ident: e_1_2_8_2_2 – ident: e_1_2_8_37_2 doi: 10.1109/TSMC.1981.4308636 – ident: e_1_2_8_33_2 doi: 10.1201/9781420010749.ch61 – ident: e_1_2_8_11_2 doi: 10.1147/JRD.2015.2411412 – ident: e_1_2_8_13_2 doi: 10.1145/988952.989045 – ident: e_1_2_8_24_2 doi: 10.1016/0020-0190(89)90102-6 – ident: e_1_2_8_7_2 doi: 10.1109/TVCG.2011.185 – ident: e_1_2_8_10_2 doi: 10.31219/osf.io/qdyt9 – ident: e_1_2_8_19_2 doi: 10.1109/32.221135 – ident: e_1_2_8_38_2 – ident: e_1_2_8_6_2 doi: 10.1088/1742‐5468/2008/10/p10008 – ident: e_1_2_8_17_2 doi: 10.3390/math10050689 – ident: e_1_2_8_27_2 doi: 10.1145/3318464.3389767 – ident: e_1_2_8_12_2 – ident: e_1_2_8_14_2 doi: 10.1109/TVCG.2020.3030408 – ident: e_1_2_8_28_2 doi: 10.1080/00207169008803875 – ident: e_1_2_8_21_2 doi: 10.1109/TVCG.2016.2615308 – ident: e_1_2_8_35_2 doi: 10.1007/3-540-63938-1_67 – ident: e_1_2_8_41_2 doi: 10.1038/s42005‐021‐00637‐w – ident: e_1_2_8_16_2 doi: 10.1002/spe.4380211102 – ident: e_1_2_8_18_2 – ident: e_1_2_8_26_2 – ident: e_1_2_8_40_2 doi: 10.1057/palgrave.ivs.9500013 – ident: e_1_2_8_30_2 doi: 10.1145/1376616.1376661 – ident: e_1_2_8_31_2 – ident: e_1_2_8_29_2 doi: 10.1109/VIS47514.2020.00031 – ident: e_1_2_8_5_2 doi: 10.1145/2402.322389 – ident: e_1_2_8_15_2 doi: 10.1109/VIS49827.2021.9623305 – ident: e_1_2_8_23_2 doi: 10.1145/1925059.1925067 – ident: e_1_2_8_32_2 doi: 10.1177/14738716211045007 – ident: e_1_2_8_20_2 doi: 10.1109/ICDM.2015.33 – ident: e_1_2_8_9_2 doi: 10.1177/1473871620904671 – ident: e_1_2_8_25_2 doi: 10.1680/imotp.1898.19100 – ident: e_1_2_8_34_2 doi: 10.1117/12.890220 – ident: e_1_2_8_8_2 doi: 10.1109/TVCG.2020.3030442 – ident: e_1_2_8_22_2 doi: 10.1371/journal.pone.0098679 – ident: e_1_2_8_4_2 – ident: e_1_2_8_3_2 doi: 10.1007/3-540-44541-2_15 – ident: e_1_2_8_36_2 doi: 10.1007/978-3-540-24595-7_35 – ident: e_1_2_8_39_2 doi: 10.1109/TVCG.2019.2933196 |
| SSID | ssj0004765 |
| Score | 2.3958943 |
| Snippet | Hypergraphs are a generalization of graphs in which edges (hyperedges) can connect more than two vertices—as opposed to ordinary graphs where edges involve... Hypergraphs are a generalization of graphs in which edges (hyperedges) can connect more than two vertices—as opposed to ordinary graphs where edges involve... Hypergraphs are a generalization of graphs in which edges (hyperedges) can connect more than two vertices-as opposed to ordinary graphs where edges involve... |
| SourceID | hal proquest crossref wiley |
| SourceType | Open Access Repository Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 259 |
| SubjectTerms | Algorithms Apexes CCS Concepts Computer Science Data structures Graph theory Graphs Human-Computer Interaction Human‐centered computing → Graph drawings Layouts Readability Transformations Visualization theory, concepts and paradigms |
| Title | Six methods for transforming layered hypergraphs to apply layered graph layout algorithms |
| URI | https://onlinelibrary.wiley.com/doi/abs/10.1111%2Fcgf.14538 https://www.proquest.com/docview/2700994037 https://inria.hal.science/hal-03694781 |
| Volume | 41 |
| WOSCitedRecordID | wos000842261500023&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVWIB databaseName: Wiley Online Library - Journals customDbUrl: eissn: 1467-8659 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0004765 issn: 0167-7055 databaseCode: DRFUL dateStart: 19970101 isFulltext: true titleUrlDefault: https://onlinelibrary.wiley.com providerName: Wiley-Blackwell |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3NS8MwFH_sw4Me_BanU4J48FJYuqZN8TSmc4cxRCfMU2nSZBvMVdZuuP_eJGvrBAXBW5ukNOS9l_xekvd7ANc88oknQ2pRv8GUg9IgFmPYtgSLKHakJyRnJtmE1-_T4dB_LMFtHguz5ocoNty0ZZj5Wht4yJINI-cjqcxc2WsZqrbSW6cC1bunzkvvKyzSc0lO7a1JYzJiIX2Rp_j423JUHuvLkBtIcxOvmgWns_evru7DboYzUWutGAdQErND2NlgHzyC1-fJB1pnkE6Qwq4ozUGsqkbTcKXTeKKxclTnhtY6QWmM9IH3qqg05fotXqQonI7i-SQdvyXHMOjcD9pdK8u0YPGm61Ir8hwiqcQC49BmBDPKHeZyV6ErSgSRrq38MOYIHnoywoL7JGyEXOjpghGFcE6gMotn4hQQdlkkbUeT9HOHEE6ZtJWLRTimTEGzZg1u8vEOeMZCrpNhTIPcG1GDFZjBqsFV0fR9Tb3xYyMltKJek2V3W71Al6m12deBtEtcg3ou0yAz0STQJ-6-7zSanuqTkd7vfwnaDx3zcPb3puewbetQCbNjU4dKOl-IC9jiy3SSzC8zXf0EUKnsXQ |
| linkProvider | Wiley-Blackwell |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3dS8MwED90CuqD3-L8DOKDL4Wla9oUfBF1TpxDdII-lSZN3GBuslbR_95c1tYJCoJvbXKlIblLfpfkfgdwKJOQBTrmDg9rwjgoNeYIQV1HiYRTTwdKS2GTTQTtNn94CG-m4LiIhRnzQ5QbbmgZdr5GA8cN6Qkrl0_a2Lkx2GmY8YwasQrMnN027ltfcZGBzwpub2SNyZmF8CZP-fG39Wi6i7chJ6DmJGC1K05j6X9tXYbFHGmSk7FqrMCUGqzCwgT_4Bo83vXeyTiHdEoMeiVZAWNNNenHH5jIk3SNqzqyxNYpyYYEj7w_ykpbjm_D14zE_afhqJd1n9N16DTOO6dNJ8-14Mi673MnCTymuaaK0tgVjAouPeFL3-ArzhTTvms8MeEpGQc6oUqGLK7FUuGEIZjBOBtQGQwHahMI9UWiXQ9p-qXHmORCu8bJYpJyYcBZvQpHRYdHMuchx3QY_ajwR0xnRbazqnBQir6MyTd-FDKjVtYjXXbzpBVhmVmdQwylfaNV2CkGNcqNNI3wzD0MvVo9MG2yw_f7X6LTi4Z92Pq76D7MNTvXrah12b7ahnkXAyfs_s0OVLLRq9qFWfmW9dLRXq64n3qi8E0 |
| linkToPdf | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1bS8MwFD64KaIP3sV5DeKDL4Wla9oUfBnTOnEM8QL6VJo0cYO5ytoN9-9NsrZOUBB8a5OUhiRf8p0k5zsAZzz2iScjalG_zpSBUicWY9i2BIspdqQnJGcm2ITX7dLnZ_9uAS4KX5iZPkS54aaRYeZrDXDxHss5lPNXqXCuAFuBRYf4roLl4uV98NT58ov0XFJoe2vVmFxZSN_kKT_-th5Vevo25BzVnCesZsUJ1v9X1w1Yy5kmas6GxiYsiOEWrM7pD27Dy0P_A81iSKdIsVeUFTRWZaNBNNWBPFFPmaojI2ydoixB-sh7WmaadP2WjDMUDV6TUT_rvaU78BhcPbbaVh5rweIN16VW7DlEUokFxpHNCGaUO8zlruJXlAgiXVtZYswRPPJkjAX3SVSPuNATBiOK4-xCdZgMxR4g7LJY2o6W6ecOIZwyaSsji3BMmSJnjRqcFw0e8lyHXIfDGISFPaIaKzSNVYPTsuj7THzjx0Kq18p8LZfdbnZCnaZWZ1-70k5wDQ6LTg1zkKahPnP3fafe8FSdTPf9_pewdR2Yh_2_Fz2B5bvLIOzcdG8PYMXWfhNm--YQqtloLI5giU-yfjo6zsftJxz278g |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Six+Methods+for+Transforming+Layered+Hypergraphs+to+Apply+Layered+Graph+Layout+Algorithms&rft.jtitle=Computer+graphics+forum&rft.au=Di+Bartolomeo%2C+Sara&rft.au=Pister%2C+Alexis&rft.au=Buono%2C+Paolo&rft.au=Plaisant%2C+Catherine&rft.series=EuroVis+2022+-+Conference+Proceedings&rft.date=2022-06-01&rft.pub=Wiley&rft.issn=0167-7055&rft.eissn=1467-8659&rft.volume=41&rft.issue=3&rft.spage=1467&rft.epage=8659&rft_id=info:doi/10.1111%2Fcgf.14538&rft.externalDBID=HAS_PDF_LINK&rft.externalDocID=oai%3AHAL%3Ahal-03694781v1 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0167-7055&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0167-7055&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0167-7055&client=summon |