PROXIMITY DRAWINGS OF HIGH-DEGREE TREES
2013 ◽
Vol 23
(03)
◽
pp. 213-230
Keyword(s):
A drawing of a given (abstract) tree that is a minimum spanning tree of the vertex set is considered aesthetically pleasing. However, such a drawing can only exist if the tree has maximum degree at most 6. What can be said for trees of higher degree? We approach this question by supposing that a partition or covering of the tree by subtrees of bounded degree is given. Then we show that if the partition or covering satisfies some natural properties, then there is a drawing of the entire tree such that each of the given subtrees is drawn as a minimum spanning tree of its vertex set.
2009 ◽
Vol 19
(02)
◽
pp. 119-140
◽
Keyword(s):
Keyword(s):
1996 ◽
Vol 07
(02)
◽
pp. 121-135
◽
Keyword(s):
2007 ◽
Vol 15
(supp02)
◽
pp. 107-115
2019 ◽
Vol 29
(02)
◽
pp. 121-160
◽
2018 ◽
Vol 29
(04)
◽
pp. 505-527
Keyword(s):
2020 ◽
Vol 4
(3)
◽
pp. 280
2011 ◽
Vol 32
(12)
◽
pp. 2895-2900
◽