Planar and Quasi-Planar Simultaneous Geometric Embedding

被引：0
|
作者：
机构：
[1] Di Giacomo, Emilio
[2] Didimo, Walter
[3] Liotta, Giuseppe
[4] Meijer, Henk
[5] Wismath, Stephen K.
来源：
Di Giacomo, Emilio (emilio.digiacomo@unipg.it) | 1600年 / Oxford University Press卷 / 58期
关键词：
A simultaneous geometric embedding (SGE) of two planar graphs G1 and G2 with the same vertex set is a pair of straight-line planar drawings Γ1 of G1 and Γ2 of G2 such that each vertex is drawn at the same point in Γ1 and Γ2. Many papers have been devoted to the study of which pairs of graphs admit a SGE; and both positive and negative results have been proved. We extend the study of SGE; by introducing and characterizing a new class of planar graphs that makes it possible to immediately extend several positive results that rely on the property of strictly monotone paths. Moreover; we introduce a relaxation of the SGE setting where Γ1 and Γ2 are required to be quasi-planar (i.e. they can have crossings provided that there are no three mutually crossing edges). This relaxation allows for the simultaneous embedding of pairs of planar graphs that are not simultaneously embeddable in the classical SGE setting and opens up several new interesting research questions. © The British Computer Society 2015. All rights reserved;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Journal article (JA)
引用
收藏
相关论文
共 50 条
  • [1] Planar and Quasi-Planar Simultaneous Geometric EmbeddingaEuro
    Di Giacomo, Emilio
    Didimo, Walter
    Liotta, Giuseppe
    Meijer, Henk
    Wismath, Stephen K.
    COMPUTER JOURNAL, 2015, 58 (11): : 3126 - 3140
  • [2] Planar and quasi planar simultaneous geometric embedding
    Di Giacomo, Emilio
    Didimo, Walter
    Liotta, Giuseppe
    Meijer, Henk
    Wismath, Stephen
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, 8871 : 52 - 63
  • [3] Planar and Quasi Planar Simultaneous Geometric Embedding
    Di Giacomo, Emilio
    Didimo, Walter
    Liotta, Giuseppe
    Meijer, Henk
    Wismath, Stephen
    GRAPH DRAWING (GD 2014), 2014, 8871 : 52 - 63
  • [4] A Quasi-Planar Waveguide Tuner
    Bai, Wenlong
    Wang, Qingyuan
    Tian, Xi
    Zhang, Hongyuan
    IEEE MICROWAVE AND WIRELESS COMPONENTS LETTERS, 2016, 26 (04) : 228 - 230
  • [5] Valence bonds in planar and quasi-planar boron disks
    Patouossa, Issofa
    Arvanitidis, Athanasios G.
    Muya, Jules Tshishimbi
    Minh Tho Nguyen
    Ceulemans, Arnout
    PHYSICAL CHEMISTRY CHEMICAL PHYSICS, 2019, 21 (02) : 729 - 735
  • [6] A quasi-planar miniature broadband antenna
    Li, RongLin
    Laskar, Joy
    Tentzeris, Manos M.
    2006 IEEE INTERNATIONAL WORKSHOP ON ANTENNA TECHNOLOGY: SMALL ANTENNAS AND NOVEL METAMATERIALS (IWAT), 2006, : 120 - +
  • [7] Optimal Guidance for Quasi-planar Lunar Ascent
    Hull, David G.
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2011, 151 (02) : 353 - 372
  • [8] OPTIMAL GUIDANCE FOR QUASI-PLANAR LUNAR ASCENT
    Hull, David G.
    SPACEFLIGHT MECHANICS 2010, PTS I-III, 2010, 136 : 2337 - +
  • [9] QUASI-PLANAR MAPPINGS OF AFFINELY CONNECTED SPACES
    Mikes, J
    Sinyukov, NS
    IZVESTIYA VYSSHIKH UCHEBNYKH ZAVEDENII MATEMATIKA, 1983, (01): : 55 - 61
  • [10] Quasi-planar nucleus structure in apoferritin crystallization
    Yau, ST
    Vekilov, PG
    NATURE, 2000, 406 (6795) : 494 - 497
12345