IN-TREES AND PLANE EMBEDDINGS OF OUTERPLANAR GRAPHS

被引：0
|
作者：
SYSLO, MM
WINTER, P
机构：
[1] UNIV WROCLAW,INST COMP SCI,PL-51151 WROCLAW,POLAND
[2] UNIV COPENHAGEN,INST DATAL,DK-2100 COPENHAGEN,DENMARK
来源：
BIT | 1990年 / 30卷 / 01期
关键词：
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
引用
收藏
页码：83 / 90
页数：8
相关论文
共 50 条
  • [41] Light graphs in families of outerplanar graphs
    Fabrici, Igor
    DISCRETE MATHEMATICS, 2007, 307 (7-8) : 866 - 872
  • [42] Plane embeddings of 2-trees and biconnected partial 2-trees
    Proskurowski, A
    Syslo, MM
    Winter, P
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1996, 9 (04) : 577 - 596
  • [43] LINEAR ALGORITHMS TO RECOGNIZE OUTERPLANAR AND MAXIMAL OUTERPLANAR GRAPHS
    MITCHELL, SL
    INFORMATION PROCESSING LETTERS, 1979, 9 (05) : 229 - 232
  • [44] On Characterizations of Rigid Graphs in the Plane Using Spanning Trees On Characterizations of Rigid Graphs in the Plane
    Bereg, Sergey
    GRAPHS AND COMBINATORICS, 2009, 25 (02) : 139 - 144
  • [45] Point-set embeddings of plane 3-trees
    Nishat, Rahnuma Islam
    Mondal, Debajyoti
    Rahman, Md. Saidur
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2012, 45 (03): : 88 - 98
  • [46] Straight-Line Embeddings of Two Rooted Trees in the Plane
    A. Kaneko
    M. Kano
    Discrete & Computational Geometry, 1999, 21 : 603 - 613
  • [47] Straight-line embeddings of two rooted trees in the plane
    Kaneko, A
    Kano, M
    DISCRETE & COMPUTATIONAL GEOMETRY, 1999, 21 (04) : 603 - 613
  • [48] Point-Set Embeddings of Plane 3-Trees
    Nishat, Rahnuma Islam
    Mondal, Debajyoti
    Rahman, Md. Saidur
    GRAPH DRAWING, 2011, 6502 : 317 - 328
  • [49] Maximum Plane Trees in Multipartite Geometric Graphs
    Ahmad Biniaz
    Prosenjit Bose
    Kimberly Crosbie
    Jean-Lou De Carufel
    David Eppstein
    Anil Maheshwari
    Michiel Smid
    Algorithmica, 2019, 81 : 1512 - 1534
  • [50] Maximum Plane Trees in Multipartite Geometric Graphs
    Biniaz, Ahmad
    Bose, Prosenjit
    Crosbie, Kimberly
    De Carufel, Jean-Lou
    Eppstein, David
    Maheshwari, Anil
    Smid, Michiel
    ALGORITHMICA, 2019, 81 (04) : 1512 - 1534
12345