N
Nobuji Saito
Researcher at Tohoku University
Publications - 31
Citations - 872
Nobuji Saito is an academic researcher from Tohoku University. The author has contributed to research in topics: Planar graph & Outerplanar graph. The author has an hindex of 11, co-authored 31 publications receiving 849 citations.
Papers
More filters
Journal ArticleDOI
Linear-time computability of combinatorial problems on series-parallel graphs
TL;DR: It is shown in a umfied manner that there exist hnearume algorithms for many combinatorial problems ff an input graph is restricted to the class of series-parallel graphs.
Journal Article
NP-Completeness of the Hamiltonian Cycle Problem for Bipartite Graphs
Journal ArticleDOI
Algorithms for routing around a rectangle
TL;DR: A simple linear time algorithm is given for three routing problems around a rectangle that finds routing in two or three layers for two-terminal nets specified on the sides of a rectangle using a theorem of Okamura and Seymour and a data structure developed by Suzuki, Ishiguro and Nishizeki.
Journal ArticleDOI
A linear 5-coloring algorithm of planar graphs
TL;DR: A simple linear algorithm is presented for coloring planar graphs with at most five colors using a recursive reduction of a graph involving the deletion of a vertex of degree 6 or less possibly together with the identification of its several neighbors.