Shinichi Nakano

Cited by

	All	Since 2019
Citations	2415	477
h-index	26	11
i10-index	62	16

160

120

199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202320247 10 25 16 7 19 26 42 46 70 73 107 126 78 130 117 131 159 85 82 100 100 63 115 79 79 49 65 87 77 92 106

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
Toshiki SaitohKyushu Institute of TechnologyVerified email at ces.kyutech.ac.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
Kunihiro WasaHosei UniversityVerified email at hosei.ac.jp
Takeshi TokuyamaKwansei Gakuin UniversityVerified email at kwansei.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
Asano TakaoChuo University (Emeritus Professor)Verified email at ise.chuo-u.ac.jp
Shareef AhmedPhD student, University of North Carolina at Chapel HillVerified email at cs.unc.edu
Mohammad Tanvir ParvezProfessor, Computer Engineering, Qassim UniversityVerified email at qu.edu.sa
Yasuaki KobayashiHokkaido UniversityVerified email at ist.hokudai.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	229	2003
Minimum-width grid drawings of plane graphs M Chrobak, SI Nakano Computational Geometry 11 (1), 29-54, 1998	109	1998
Efficient generation of rooted trees S Nakano, T Uno National Institute for Informatics (Japan), Tech. Rep. NII-2003-005E 8, 4-63, 2003	92	2003
Efficient generation of plane trees SI Nakano Information Processing Letters 84 (3), 167-172, 2002	91	2002
Constant time generation of trees with specified diameter S Nakano, T Uno International Workshop on Graph-Theoretic Concepts in Computer Science, 33-45, 2004	83	2004
Efficient generation of plane triangulations without repetitions Z Li, S Nakano Automata, Languages and Programming: 28th International Colloquium, ICALP …, 2001	81	2001
Grid drawings of 4-connected plane graphs K Miura, SI Nakano, T Nishizeki Discrete & Computational Geometry 26, 73-87, 2001	67	2001
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	66	1997
Edge-coloring partialk-trees X Zhou, S Nakano, T Nishizeki Journal of Algorithms 21 (3), 598-617, 1996	66	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	65	2002
Rectangular grid drawings of plane graphs MS Rahman, S Nakano, T Nishizeki Computational Geometry 10 (3), 203-220, 1998	65	1998
On the f-coloring of multigraphs SI Nakano, T Nishizeki, N Saito IEEE Transactions on Circuits and Systems 35 (3), 345-353, 1988	59	1988
Generating colored trees S Nakano, T Uno Graph-Theoretic Concepts in Computer Science: 31st International Workshop …, 2005	57	2005
Enumerating Floorplans with n Rooms S Nakano Algorithms and Computation: 12th International Symposium, ISAAC 2001 …, 2001	50	2001
Efficient generation of triconnected plane triangulations S Nakano Computational Geometry 27 (2), 109-122, 2004	46	2004
Box-rectangular drawings of plane graphs MS Rahman, S Nakano, T Nishizeki Journal of Algorithms 37 (2), 363-398, 2000	41	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	38	1999
Rectangular Drawings of Plane Graphs without Designated Corners MS Rahma, S Nakano, T Nishizeki Proc. of Korea-Japan Joint Workshop on Algorithms and Computation, WAAC2000 …, 2000	33	2000
Scheduling file transfers under port and channel constraints S Nakano, T Nishizeki International Journal of Foundations of Computer Science 4 (02), 101-115, 1993	32	1993
Exact algorithms for the max-min dispersion problem T Akagi, T Araki, T Horiyama, S Nakano, Y Okamoto, Y Otachi, T Saitoh, ... International Workshop on Frontiers in Algorithmics, 263-272, 2018	31	2018

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