O(n/sup 2/) algorithms for graph planarization

R. Jayakumar; K. Thulasiraman; M.N.S. Swamy

doi:10.1109/43.21845

O(n/sup 2/) algorithms for graph planarization

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems ◽

10.1109/43.21845 ◽

1989 ◽

Vol 8 (3) ◽

pp. 257-267 ◽

Cited By ~ 45

Author(s):

R. Jayakumar ◽

K. Thulasiraman ◽

M.N.S. Swamy

Keyword(s):

Graph Planarization

Download Full-text

O(n2) algorithms for graph planarization

Graph-Theoretic Concepts in Computer Science - Lecture Notes in Computer Science ◽

10.1007/3-540-50728-0_56 ◽

1989 ◽

pp. 352-377 ◽

Cited By ~ 2

Author(s):

R. Jayakumar ◽

K. Thulasiraman ◽

M. N. S. Swamy

Keyword(s):

Graph Planarization

Download Full-text

A GRASP for graph planarization

Networks ◽

10.1002/(sici)1097-0037(199705)29:3<173::aid-net5>3.0.co;2-e ◽

1997 ◽

Vol 29 (3) ◽

pp. 173-189 ◽

Cited By ~ 36

Author(s):

Mauricio G. C. Resende ◽

Celso C. Ribeiro

Keyword(s):

Graph Planarization

Download Full-text

Performance optimized floor planning by graph planarization

Proceedings of the 1989 26th ACM/IEEE conference on Design automation conference - DAC '89 ◽

10.1145/74382.74403 ◽

1989 ◽

Cited By ~ 6

Author(s):

B. Lokanathan ◽

E. Kinnen

Keyword(s):

Graph Planarization ◽

Floor Planning

Download Full-text

Graph Planarization

Encyclopedia of Optimization ◽

10.1007/978-0-387-74759-0_254 ◽

2008 ◽

pp. 1448-1453

Author(s):

Mauricio G.C. Resende ◽

Celso C. Ribeiro

Keyword(s):

Graph Planarization

Download Full-text

An efficient graph planarization two-phase heuristic

Networks ◽

10.1002/net.3230240203 ◽

1994 ◽

Vol 24 (2) ◽

pp. 69-73 ◽

Cited By ~ 24

Author(s):

Olivier Goldschmidt ◽

Alexan Takvorian

Keyword(s):

Two Phase ◽

Graph Planarization

Download Full-text

A Multi-Layered Immune System for Graph Planarization Problem

IEICE Transactions on Information and Systems ◽

10.1587/transinf.e92.d.2498 ◽

2009 ◽

Vol E92-D (12) ◽

pp. 2498-2507 ◽

Cited By ~ 6

Author(s):

Shangce GAO ◽

Rong-Long WANG ◽

Hiroki TAMURA ◽

Zheng TANG

Keyword(s):

Immune System ◽

Graph Planarization

Download Full-text

Graph Planarization

VLSI Planarization ◽

10.1007/978-94-011-5740-7_3 ◽

1997 ◽

pp. 27-43

Author(s):

V. Feinberg ◽

A. Levin ◽

E. Rabinovich

Keyword(s):

Graph Planarization

Download Full-text

A graph-planarization algorithm and its application to random graphs

Graph Theory and Algorithms - Lecture Notes in Computer Science ◽

10.1007/3-540-10704-5_9 ◽

1981 ◽

pp. 95-107 ◽

Cited By ~ 20

Author(s):

T. Ozawa ◽

H. Takahashi

Keyword(s):

Random Graphs ◽

Graph Planarization

Download Full-text

Solving the Graph Planarization Problem Using an Improved Genetic Algorithm

IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences ◽

10.1093/ietfec/e89-a.5.1507 ◽

2006 ◽

Vol E89-A (5) ◽

pp. 1507-1512 ◽

Cited By ~ 8

Author(s):

R.-L. WANG

Keyword(s):

Genetic Algorithm ◽

Improved Genetic Algorithm ◽

Graph Planarization

Download Full-text

Comments on "O(n/sup 2/) algorithms for graph planarization

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems ◽

10.1109/43.103509 ◽

1991 ◽

Vol 10 (12) ◽

pp. 1582-1583 ◽

Cited By ~ 8

Author(s):

Y. Takefuji ◽

K.C. Lee ◽

Y.B. Cho

Keyword(s):

Graph Planarization

Download Full-text