Takao Nishizeki

Cited by

	All	Since 2017
Citations	7637	1607
h-index	37	16
i10-index	125	28

340

170

255

1985198619871988198919901991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202231 25 38 63 66 107 86 107 111 121 144 143 148 166 170 185 177 173 191 228 250 258 293 250 287 299 245 274 268 304 322 296 279 289 287 311 287 154

Co-authors

Md. Saidur RahmanProfessor, Dept. of Computer Science and Engineering, BUET, Dhaka-1000Verified email at cse.buet.ac.bd
Shinichi NakanoProfessor of Computer Science, Gunma UniversityVerified email at gunma-u.ac.jp
Norishige ChibaProfessor Emeritus at Iwate UniversityVerified email at iwate-u.ac.jp
Takaaki MizukiTohoku UniversityVerified email at cc.tohoku.ac.jp
Yasuhito AsanoKyoto UniversityVerified email at i.kyoto-u.ac.jp
Kei UchizawaVerified email at ecei.tohoku.ac.jp
Tetsuo AsanoProfessor of School of Information Science, JAISTVerified email at jaist.ac.jp
Andreas BrandstädtProfessor of Computer Science, University of Rostock, Germany Verified email at uni-rostock.de
Takeshi TokuyamaKwansei Gakuin UniversityVerified email at kwansei.ac.jp
Eva TardosProfessor of Computer Science, Cornell UniversityVerified email at cornell.edu
András FrankProfessor emeritus, Eötvös University BudapestVerified email at cs.elte.hu
Jens VygenProfessor of Discrete Mathematics, University of BonnVerified email at or.uni-bonn.de
Masashi ToyodaInstitute of Industrial Science, The University of TokyoVerified email at acm.org
K. ThulasiramanUniversity of OklahomaVerified email at ou.edu
David ShmoysProfessor of Operations Research & Information Engineering and of Computer ScienceVerified email at cs.cornell.edu
Dorit S. HOCHBAUMUC BerkeleyVerified email at ieor.berkeley.edu
Erik DemaineProfessor of Electrical Engineering and Computer Science, Massachusetts Institute of TechnologyVerified email at mit.edu
Takeaki UnoNational Institute of Informatics, JapanVerified email at nii.jp
Marek ChrobakUniversity of California at RiversideVerified email at cs.ucr.edu
David S. JohnsonVisiting Professor, Columbia University Computer Science DepartmentVerified email at research.att.com

Takao Nishizeki

Tohoku University (Emeritus Professor)

Verified email at ecei.tohoku.ac.jp - Homepage

Algorithm Graph Algorithms Graph Drawing Discrete Mathematics Secret sharing


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Secret sharing scheme realizing general access structure M Ito, A Saito, T Nishizeki Electronics and Communications in Japan (Part III: Fundamental Electronic …, 1989	1007	1989
Arboricity and subgraph listing algorithms N Chiba, T Nishizeki SIAM Journal on computing 14 (1), 210-223, 1985	713	1985
Planar graphs: Theory and algorithms T Nishizeki, N Chiba Elsevier, 1988	517	1988
Linear-time computability of combinatorial problems on series-parallel graphs K Takamizawa, T Nishizeki, N Saito Journal of the ACM (JACM) 29 (3), 623-641, 1982	377	1982
A linear algorithm for embedding planar graphs using PQ-trees N Chiba, T Nishizeki, S Abe, T Ozawa Journal of computer and system sciences 30 (1), 54-76, 1985	332	1985
Planar graph drawing T Nishizeki, MS Rahman World Scientific, 2004	316	2004
Drawing plane graphs nicely N Chiba, K Onoguchi, T Nishizeki Acta Informatica 22 (2), 187-201, 1985	159	1985
On the 1.1 edge-coloring of multigraphs T Nishizeki, K Kashiwagi SIAM Journal on Discrete Mathematics 3 (3), 391-410, 1990	141	1990
The hamiltonian cycle problem is linear-time solvable for 4-connected planar graphs N Chiba, T Nishizeki Journal of Algorithms 10 (2), 187-211, 1989	138	1989
Linear algorithms for convex drawings of planar graphs N Chiba Progress in graph theory, 1984	133	1984
NP-completeness of the Hamiltonian cycle problem for bipartite graphs T Akiyama, T Nishizeki, N Saito Journal of Information processing 3 (2), 73-76, 1980	125	1980
Multiple assignment scheme for sharing secret M Ito, A Saito, T Nishizeki Journal of Cryptology 6 (1), 15-20, 1993	115	1993
Algorithms for routing around a rectangle A Frank, T Nishizeki, N Saito, H Suzuki, É Tardos Discrete Applied Mathematics 40 (3), 363-378, 1992	90	1992
The edge-disjoint paths problem is NP-complete for series–parallel graphs T Nishizeki, J Vygen, X Zhou Discrete Applied Mathematics 115 (1-3), 177-186, 2001	88	2001
Handbook of graph theory, combinatorial optimization, and algorithms K Thulasiraman CRC Press, 2016	80	2016
Lower bounds on the cardinality of the maximum matchings of planar graphs T Nishizeki, I Baybars Discrete Mathematics 28 (3), 255-267, 1979	74	1979
A better than “best possible” algorithm to edge color multigraphs DS Hochbaum, T Nishizeki, DB Shmoys Journal of Algorithms 7 (1), 79-104, 1986	71	1986
Algorithms for edge-coloring graphs HN Gabow Technical Report, 1985	65	1985
A linear algorithm for bipartition of biconnected graphs H Suzuki, N Takahashi, T Nishizeki Information Processing Letters 33 (5), 227-231, 1990	64	1990
A linear 5-coloring algorithm of planar graphs N Chiba, T Nishizeki, N Saito Journal of Algorithms 2 (4), 317-327, 1981	63	1981

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow this author

Cited by

Co-authors