Packing Trees into 1-Planar Graphs

被引:0
|
作者
De Luca, Felice [1 ]
Di Giacomo, Emilio [2 ]
Hong, Seok-Hee [3 ]
Kobourov, Stephen [1 ]
Lenhart, William [4 ]
Liotta, Giuseppe [2 ]
Meijer, Henk [5 ]
Tappini, Alessandra [2 ]
Wismath, Stephen [6 ]
机构
[1] Univ Arizona, Dept Comp Sci, Tucson, AZ 85721 USA
[2] Univ Perugia, Dipartimento Ingn, Perugia, Italy
[3] Univ Sydney, Sch Comp Sci, Sydney, NSW, Australia
[4] Williams Coll, Dept Comp Sci, Williamstown, MA 01267 USA
[5] Univ Coll Roosevelt, Dept Comp Sci, Middelburg, Netherlands
[6] Univ Lethbridge, Dept Comp Sci, Lethbridge, AB, Canada
来源
关键词
EDGE-DISJOINT PLACEMENT;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
引用
收藏
页码:605 / 607
页数:3
相关论文
共 50 条
  • [1] Packing Trees into 1-Planar Graphs
    De Luca, Felice
    Di Giacomo, Emilio
    Hong, Seok-Hee
    Kobourov, Stephen
    Lenhart, William
    Liotta, Giuseppe
    Meijer, Henk
    Tappini, Alessandra
    Wismath, Stephen
    WALCOM: ALGORITHMS AND COMPUTATION (WALCOM 2020), 2020, 12049 : 81 - 93
  • [2] Packing trees into 1-planar graphs
    De Luca F.
    Di Giacomo E.
    Hong S.-H.
    Kobourov S.
    Lenhart W.
    Liotta G.
    Meijer H.
    Tappini A.
    Wismath S.
    Journal of Graph Algorithms and Applications, 2021, 25 (02) : 605 - 624
  • [3] Packing trees into planar graphs
    García, A
    Hernando, C
    Hurtado, F
    Noy, M
    Tejel, J
    JOURNAL OF GRAPH THEORY, 2002, 40 (03) : 172 - 181
  • [4] Joins of 1-Planar Graphs
    Július CZAP
    Dvid HUDK
    Tom MADARAS
    Acta Mathematica Sinica,English Series, 2014, 30 (11) : 1867 - 1876
  • [5] Joins of 1-planar graphs
    Július Czap
    Dávid Hudák
    Tomáš Madaras
    Acta Mathematica Sinica, English Series, 2014, 30 : 1867 - 1876
  • [6] On the Pagenumber of 1-Planar Graphs
    Xiaxia Guan
    Weihua Yang
    Chinese Annals of Mathematics, Series B, 2025, 46 (2) : 287 - 302
  • [7] Outer 1-Planar Graphs
    Christopher Auer
    Christian Bachmaier
    Franz J. Brandenburg
    Andreas Gleißner
    Kathrin Hanauer
    Daniel Neuwirth
    Josef Reislhuber
    Algorithmica, 2016, 74 : 1293 - 1320
  • [8] A note on 1-planar graphs
    Ackerman, Eyal
    DISCRETE APPLIED MATHEMATICS, 2014, 175 : 104 - 108
  • [9] On the Pagenumber of 1-Planar Graphs
    Xiaxia GUAN
    Weihua YANG
    Chinese Annals of Mathematics,Series B, 2025, (02) : 287 - 302
  • [10] Outer 1-Planar Graphs
    Auer, Christopher
    Bachmaier, Christian
    Brandenburg, Franz J.
    Gleissner, Andreas
    Hanauer, Kathrin
    Neuwirth, Daniel
    Reislhuber, Josef
    ALGORITHMICA, 2016, 74 (04) : 1293 - 1320