|
| Keyword : outerplanar graph
|
A Linear Time Algorithm for Finding a Minimum Spanning Tree with Non-Terminal Set VNT on Outerplanar Graphs
Shin-ichi NAKAYAMA Shigeru MASUYAMA | Publication: IEICE TRANSACTIONS on Information and Systems
Publication Date: 2017/03/01
Vol. E100-D
No. 3 ;
pp. 434-443
Type of Manuscript:
Special Section PAPER (Special Section on Foundations of Computer Science — New Trends in Theoretical Computer Science —)
Category:
Keyword:
spanning tree, outerplanar graph, algorithm, | | | Summary | Full Text:PDF | |
| |
| |
| |
| |
| |
|
|