130 likes | 224 Views
L-Shaped Drawing of Maximal Outerplanar graphs of degree <= 4. a. b. e. g. INPUT: Maximal outerplanar graph G of degree <=4. c. d. f. h. g. h. e. f. OUTPUT L-Shaped Drawing of G. b. d. a. c. a. b. e. g. c. d. f. h. g. e. b. a. c. a. b. e. g. c. d. f.
E N D
L-Shaped Drawing of Maximal Outerplanar graphs of degree <=4
a b e g INPUT: Maximal outerplanar graph G of degree <=4 c d f h g h e f OUTPUT L-Shaped Drawing of G b d a c
a b e g c d f h g e b a c
a b e g c d f h g h e f b d a c
a b e g c d f h g h e f b d a c
a b e g c d f h g h e f b d a c
a b e g c d f h g h e f b d a c
a b e g c d f h g h e f b d a c
a b e g c d f h g h e f b d a c
a b e g g i h c d f h h h i g h e f b d a c
a b e g c d f h g h e f b d a c