Keyword : separator


A Space-Efficient Separator Algorithm for Planar Graphs
Ryo ASHIDA Sebastian KUHNERT Osamu WATANABE 
Publication:   
Publication Date: 2019/09/01
Vol. E102-A  No. 9 ; pp. 1007-1016
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: Graph algorithms
Keyword: 
separatorsublinear-space algorithm
 Summary | Full Text:PDF(1.1MB)

Approximability of the Minimum Maximal Matching Problem in Planar Graphs
Hiroshi NAGAMOCHI Yukihiro NISHIDA Toshihide IBARAKI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2003/12/01
Vol. E86-A  No. 12 ; pp. 3251-3258
Type of Manuscript:  PAPER
Category: Graphs and Networks
Keyword: 
graph algorithmapproximation algorithmmatchingplanar graphseparator
 Summary | Full Text:PDF(259.3KB)