Shinichi Nakano

Cited by

	All	Since 2018
Citations	2262	401
h-index	25	10
i10-index	55	11

160

120

19941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202310 26 16 8 18 24 39 47 69 71 98 128 97 129 110 128 158 84 80 96 105 66 112 77 78 44 63 87 75 54

Co-authors

Takao NishizekiTohoku University (Emeritus Professor)Verified email at ecei.tohoku.ac.jp
Takeaki UnoNational Institute of Informatics, JapanVerified email at nii.jp
Md. Saidur RahmanProfessor, Dept. of Computer Science and Engineering, BUET, Dhaka-1000Verified email at cse.buet.ac.bd
Ryuhei UeharaJapan Advanced Institute of Science and TechnologyVerified email at jaist.ac.jp
Yoshio OkamotoUniversity of Electro-CommunicationsVerified email at uec.ac.jp
Tetsuya ArakiGunma UniversityVerified email at gunma-u.ac.jp
Yota OtachiNagoya UniversityVerified email at nagoya-u.jp
Yasuko MatsuiTokai UniversityVerified email at tokai-u.jp
Hiroki ArimuraGraduate School of Information Science and Technology, Hokkaido University, ProfessorVerified email at ist.hokudai.ac.jp
Tatsuya AsaiFujitsu Laboratories Ltd.Verified email at nifty.com
Marek ChrobakUniversity of California at RiversideVerified email at cs.ucr.edu
Takeshi TokuyamaKwansei Gakuin UniversityVerified email at kwansei.ac.jp
Kunihiro WasaHosei UniversityVerified email at hosei.ac.jp
Erik DemaineProfessor of Electrical Engineering and Computer Science, Massachusetts Institute of TechnologyVerified email at mit.edu
Kazuyuki AmanoGunma UniversityVerified email at gunma-u.ac.jp
Shareef AhmedPhD student, University of North Carolina at Chapel HillVerified email at cs.unc.edu
Kei UchizawaVerified email at ecei.tohoku.ac.jp
Yasuaki KobayashiHokkaido UniversityVerified email at ist.hokudai.ac.jp
Mohammad Tanvir ParvezAssociate Professor, Computer Engineering, Qassim UniversityVerified email at qu.edu.sa
Osamu WatanabeTokyo Institute of TechnologyVerified email at c.titech.ac.jp

Shinichi Nakano

Professor of Computer Science, Gunma University

Verified email at gunma-u.ac.jp - Homepage

Algorithms


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Discovering frequent substructures in large unordered trees T Asai, H Arimura, T Uno, SI Nakano Discovery Science: 6th International Conference, DS 2003, Sapporo, Japan …, 2003	227	2003
Minimum-width grid drawings of plane graphs M Chrobak, SI Nakano Computational Geometry 11 (1), 29-54, 1998	96	1998
Efficient generation of rooted trees S Nakano, T Uno National Institute for Informatics (Japan), Tech. Rep. NII-2003-005E 8, 4-63, 2003	90	2003
Efficient generation of plane trees SI Nakano Information Processing Letters 84 (3), 167-172, 2002	88	2002
Constant time generation of trees with specified diameter S Nakano, T Uno Graph-Theoretic Concepts in Computer Science: 30th International Workshop …, 2005	79	2005
Efficient generation of plane triangulations without repetitions Z Li, S Nakano Automata, Languages and Programming: 28th International Colloquium, ICALP …, 2001	79	2001
Rectangular grid drawings of plane graphs MS Rahman, S Nakano, T Nishizeki Computational Geometry 10 (3), 203-220, 1998	64	1998
A linear-time algorithm for four-partitioning four-connected planar graphs S Nakano, MS Rahman, T Nishizeki Information Processing Letters 62 (6), 315-322, 1997	64	1997
Edge-coloring partialk-trees X Zhou, S Nakano, T Nishizeki Journal of Algorithms 21 (3), 598-617, 1996	64	1996
A linear algorithm for bend-optimal orthogonal drawings of triconnected cubic plane graphs MS Rahman, S Nakano, T Nishizeki Graph Algorithms And Applications I, 343-374, 2002	61	2002
On the f-coloring of multigraphs SI Nakano, T Nishizeki, N Saito IEEE Transactions on Circuits and Systems 35 (3), 345-353, 1988	58	1988
Grid drawings of 4-connected plane graphs K Miura, SI Nakano, T Nishizeki Discrete & Computational Geometry 26, 73-87, 2001	57	2001
Generating colored trees S Nakano, T Uno Graph-Theoretic Concepts in Computer Science: 31st International Workshop …, 2005	54	2005
Enumerating Floorplans with n Rooms S Nakano Algorithms and Computation: 12th International Symposium, ISAAC 2001 …, 2001	46	2001
Efficient generation of triconnected plane triangulations S Nakano Computational Geometry 27 (2), 109-122, 2004	43	2004
Box-rectangular drawings of plane graphs MS Rahman, S Nakano, T Nishizeki Journal of Algorithms 37 (2), 363-398, 2000	37	2000
A linear-time algorithm to find four independent spanning trees in four connected planar graphs K Miura, D Takahashi, SI Nakano, T Nishizeki International Journal of Foundations of Computer Science 10 (02), 195-210, 1999	37	1999
Minimum-width grid drawings of plane graphs extend abstract M Chrobak, S Nakano Graph Drawing: DIMACS International Workshop, GD'94 Princeton, New Jersey …, 1995	33	1995
Scheduling file transfers under port and channel constraints SI Nakano, T Nishizeki International Journal of Foundations of Computer Science 4 (02), 101-115, 1993	33	1993
Rectangular drawings of plane graphs without designated corners MS Rahman, S Nakano, T Nishizeki Computational Geometry 21 (3), 121-138, 2002	32	2002

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

Cited by

Co-authors