|
| Sayaka NAGAI
|
A Linear-Time Algorithm for Five-Partitioning Five-Connected Internally Triangulated Plane Graphs
Sayaka NAGAI Shin-ichi NAKANO | Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2001/09/01
Vol. E84-A
No. 9
pp. 2330-2337
Type of Manuscript:
PAPER
Category: Algorithms and Data Structures
Keyword:
graph, algorithm, partition, | | | Summary | Full Text:PDF | |
|
A Linear-Time Algorithm to Find Independent Spanning Trees in Maximal Planar Graphs
Sayaka NAGAI Shin-ichi NAKANO | Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2001/05/01
Vol. E84-A
No. 5
pp. 1102-1109
Type of Manuscript:
Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category:
Keyword:
graph, algorithm, independent spanning trees, | | | Summary | Full Text:PDF | |
|
|