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 条
  • [21] Clan Embeddings into Trees, and Low Treewidth Graphs
    Filtser, Arnold
    Le, Hung
    STOC '21: PROCEEDINGS OF THE 53RD ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING, 2021, : 342 - 355
  • [22] Cuts, Trees and ℓ1-Embeddings of Graphs*
    Anupam Gupta†
    Ilan Newman
    Yuri Rabinovich
    Alistair Sinclair‡
    Combinatorica, 2004, 24 : 233 - 269
  • [23] OUTERPLANAR GRAPHS
    MARTINOV, NJ
    DOKLADI NA BOLGARSKATA AKADEMIYA NA NAUKITE, 1978, 31 (03): : 265 - 267
  • [24] On the maximum degree of bipartite embeddings of trees in the plane
    Kaneko, A
    DISCRETE AND COMPUTATIONAL GEOMETRY, 2000, 1763 : 166 - 171
  • [25] Constant Approximation Algorithms for Embedding Graph Metrics into Trees and Outerplanar Graphs
    Chepoi, V.
    Dragan, F. F.
    Newman, I.
    Rabinovich, Y.
    Vaxes, Y.
    DISCRETE & COMPUTATIONAL GEOMETRY, 2012, 47 (01) : 187 - 214
  • [26] Constant Approximation Algorithms for Embedding Graph Metrics into Trees and Outerplanar Graphs
    Chepoi, Victor
    Dragan, Feodor F.
    Newman, Ilan
    Rabinovich, Yuri
    Vaxes, Yann
    APPROXIMATION, RANDOMIZATION, AND COMBINATORIAL OPTIMIZATION: ALGORITHMS AND TECHNIQUES, 2010, 6302 : 95 - +
  • [27] Constant Approximation Algorithms for Embedding Graph Metrics into Trees and Outerplanar Graphs
    V. Chepoi
    F. F. Dragan
    I. Newman
    Y. Rabinovich
    Y. Vaxès
    Discrete & Computational Geometry, 2012, 47 : 187 - 214
  • [28] COUNTING EMBEDDINGS OF PLANAR GRAPHS USING DFS TREES
    CAI, JZ
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1993, 6 (03) : 335 - 352
  • [29] Cuts, trees and l1-embeddings of graphs
    Gupta, A
    Newman, I
    Rabinovich, Y
    Sinclair, A
    COMBINATORICA, 2004, 24 (02) : 233 - 269
  • [30] k-Outerplanar Graphs, Planar Duality, and Low Stretch Spanning Trees
    Emek, Yuval
    ALGORITHMICA, 2011, 61 (01) : 141 - 160
12345