AN APPLICATION OF WELL-ORDERLY TREES IN GRAPH DRAWING
2006 ◽
Vol 17
(05)
◽
pp. 1129-1141
◽
Keyword(s):
Well-orderly tree is a powerful technique capable of deriving new results in graph encoding, graph enumeration and graph generation [3, 5]. In this paper, by using well-orderly trees, we prove that any plane graph G with n vertices has a visibility representation with height [Formula: see text], which can be constructed in linear time. This improves the best previous bound of [Formula: see text].
1997 ◽
Vol 07
(03)
◽
pp. 197-210
◽
Keyword(s):
2006 ◽
Vol 17
(05)
◽
pp. 1031-1060
◽
Keyword(s):
2012 ◽
Vol 22
(06)
◽
pp. 543-557
◽
Keyword(s):
2006 ◽
Vol 17
(05)
◽
pp. 1115-1127
◽
2010 ◽
Vol 02
(03)
◽
pp. 347-362
◽
Keyword(s):
2006 ◽
Vol 16
(01)
◽
pp. 101-116
◽
Keyword(s):
1997 ◽
Vol 07
(03)
◽
pp. 211-223
◽
Keyword(s):