T
Takao Nishizeki
Researcher at Kwansei Gakuin University
Publications - 275
Citations - 6204
Takao Nishizeki is an academic researcher from Kwansei Gakuin University. The author has contributed to research in topics: Planar graph & Edge coloring. The author has an hindex of 33, co-authored 274 publications receiving 5873 citations. Previous affiliations of Takao Nishizeki include Tohoku University & University UCINF.
Papers
More filters
Journal ArticleDOI
Secret sharing scheme realizing general access structure
TL;DR: This paper shows that by providing the trustees with several information data concerning the distributed information of the (k, n) threshold method, any access structure can be realized.
Journal ArticleDOI
Arboricity and subgraph listing algorithms
Norishige Chiba,Takao Nishizeki +1 more
TL;DR: A new simple strategy into edge-searching of a graph, which is useful to the various subgraph listing problems, is introduced, and an upper bound on $a(G)$ is established for a graph $G:a (G) \leqq \lceil (2m + n)^{1/2} \rceil $, where n is the number of vertices in G.
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 ArticleDOI
A linear algorithm for embedding planar graphs using PQ -trees
TL;DR: A simple linear algorithm for embedding (or drawing) a planar graph in the plane based on the “vertex-addition” algorithm of Lempel, Even, and Cederbaum that can find all the embeddings of aPlanar graph.