PLANAR EMBEDDING - LINEAR-TIME ALGORITHMS FOR VERTEX PLACEMENT AND EDGE ORDERING

被引：10

作者：

JAYAKUMAR, R

THULASIRAMAN, K

SWAMY, MNS

机构：

来源：

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS | 1988年 / 35卷 / 03期

关键词：

D O I：

10.1109/31.1746

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

引用

页码：334 / 344

页数：11

共 21 条

BOOTH, KS ;

LUEKER, GS .

[2]

BREHAUPT WM, 1976, 7TH P C COMB GRAPH T, P177

[3]

BREHAUT WM, 1974, THESIS U WATERLOO

[4]

Chiba Norishige, 1984, PROGR GRAPH THEORY, V173, P153

[5] ST-ORDERING THE VERTICES OF BICONNECTED GRAPHS [J].

EBERT, J .

[6]

Even S., 1976, Theoretical Computer Science, V2, P339, DOI 10.1016/0304-3975(76)90086-4

[7]

Even S., 1979, GRAPH ALGORITHMS

[8]

Garey MR., 1979, COMPUTERS INTRACTABI

[9]

Hadlock F., 1975, SIAM Journal on Computing, V4, P221, DOI 10.1137/0204019

[10] EFFICIENT PLANARITY TESTING [J].

HOPCROFT, J ;

TARJAN, R .