61:, earning a bachelor's degree in 1969, a master's in 1971, and a doctorate in 1974. He continued at Tohoku as a faculty member, and became a full professor there in 1988. He was the Dean of the Graduate School of Information Sciences, Tohoku University, from April 2008 to March 2010. He retired in 2010, becoming a professor emeritus at Tohoku University, but continued teaching as a professor at
571:
491:
101:
596:
581:
123:"for contributions to the design and analysis of efficient algorithms for planar graphs, network flows and VLSI routing". Nishizeki was also a foreign fellow of the
561:
556:
591:
601:
305:
119:"for contributions to graph algorithms with applications to physical design of electronic systems." In 1996 he was selected as a fellow of the
551:
194:
159:
120:
586:
219:
Takamizawa, K.; Nishizeki, T.; Saito, N. (1982), "Linear-time computability of combinatorial problems on series–parallel graphs",
299:
Chiba, Norishige; Nishizeki, Takao; Abe, Shigenobu; Ozawa, Takao (1985), "A linear algorithm for embedding planar graphs using
124:
65:
until March 2015. He was an
Auditor of Japan Advanced Institute of Science and Technology from April 2016 to October 2018.
566:
576:
74:
336:
Ito, Mitsuru; Saito, Akira; Nishizeki, Takao (1989), "Secret sharing scheme realizing general access structure",
262:
128:
62:
506:
78:
546:
541:
54:
479:
287:
248:
221:
372:
467:
190:
155:
86:
58:
494:
388:
345:
314:
271:
230:
182:
328:
283:
244:
204:
169:
324:
279:
240:
200:
165:
112:
At the 18th ISAAC symposium, in 2007, a workshop was held to celebrate his 60th birthday.
38:
522:
400:
260:
Chiba, Norishige; Nishizeki, Takao (1985), "Arboricity and subgraph listing algorithms",
526:
148:
89:
and the secret sharing with any access structure. He is the co-author of two books on
535:
319:
291:
94:
42:
252:
90:
82:
338:
Electronics and
Communications in Japan (Part III: Fundamental Electronic Science)
116:
470:, Joachim Gudmundsson, dense outliers, December 21, 2007, retrieved 2015-03-19.
349:
235:
37:
was a
Japanese mathematician and computer scientist who specialized in
181:, Lecture Notes Series on Computing, vol. 12, World Scientific,
275:
154:, North-Holland Mathematics Studies, vol. 140, North-Holland,
186:
73:
Nishizeki made significant contributions to algorithms for
412:
572:
1996 fellows of the
Association for Computing Machinery
509:, Bangladesh Academy of Sciences, retrieved 2015-03-20.
436:
102:
International
Symposium on Algorithms and Computation
403:, Kwansei Gakuin University, retrieved 2015-03-19.
147:
452:
127:; one of his students and frequent co-authors,
30:
448:
424:
24:
177:Nishizeki, Takao; Rahman, Md. Saidur (2004),
8:
597:Academic staff of Kwansei Gakuin University
482:, IEEE Japan Section, retrieved 2015-03-19.
391:, Tohoku University, retrieved 2015-03-19.
582:Fellows of Bangladesh Academy of Sciences
318:
234:
413:Takamizawa, Nishizeki & Saito (1982)
463:
461:
363:
306:Journal of Computer and System Sciences
100:In 1990, Nishizeki founded the annual
7:
562:21st-century Japanese mathematicians
557:20th-century Japanese mathematicians
150:Planar Graphs: Theory and Algorithms
592:Academic staff of Tohoku University
371:Okamoto, Yoshio (1 February 2022),
121:Association for Computing Machinery
16:Japanese mathematician (1947–2022)
14:
146:Nishizeki, T.; Chiba, N. (1988),
602:People from Fukushima, Fukushima
125:Bangladesh Academy of Sciences
53:Nishizeki was born in 1947 in
1:
453:Nishizeki & Rahman (2004)
552:Japanese computer scientists
449:Nishizeki & Chiba (1988)
425:Chiba & Nishizeki (1985)
320:10.1016/0022-0000(85)90004-2
31:
618:
263:SIAM Journal on Computing
63:Kwansei Gakuin University
35:, 1947 – 30 January 2022)
25:
587:Tohoku University alumni
525:publications indexed by
497:, retrieved 2015-03-19.
350:10.1002/ecjc.4430720906
117:life fellow of the IEEE
57:, and was a student at
131:, is from Bangladesh.
75:series–parallel graphs
236:10.1145/322326.322328
135:Selected publications
115:In 1996, he became a
567:Graph drawing people
179:Planar Graph Drawing
49:Education and career
577:Fellows of the IEEE
437:Chiba et al. (1985)
222:Journal of the ACM
373:"Takao Nishizeki"
213:Research articles
196:978-981-256-033-9
161:978-0-444-70212-8
129:Md. Saidur Rahman
108:Awards and honors
87:planarity testing
59:Tohoku University
609:
510:
504:
498:
489:
483:
480:1995 New Fellows
477:
471:
465:
456:
446:
440:
434:
428:
422:
416:
410:
404:
398:
392:
386:
380:
379:
368:
352:
331:
322:
294:
255:
238:
207:
172:
153:
39:graph algorithms
36:
34:
28:
27:
617:
616:
612:
611:
610:
608:
607:
606:
532:
531:
523:Takao Nishizeki
519:
514:
513:
505:
501:
490:
486:
478:
474:
466:
459:
447:
443:
435:
431:
423:
419:
411:
407:
401:Faculty profile
399:
395:
387:
383:
370:
369:
365:
360:
335:
298:
276:10.1137/0214017
259:
218:
197:
176:
162:
145:
137:
110:
71:
51:
32:Nishizeki Takao
22:
20:Takao Nishizeki
17:
12:
11:
5:
615:
613:
605:
604:
599:
594:
589:
584:
579:
574:
569:
564:
559:
554:
549:
544:
534:
533:
530:
529:
527:Google Scholar
518:
517:External links
515:
512:
511:
507:Member profile
499:
495:award citation
484:
472:
457:
441:
429:
417:
405:
393:
381:
362:
361:
359:
356:
355:
354:
333:
296:
270:(1): 210–223,
257:
229:(3): 623–641,
215:
214:
210:
209:
195:
174:
160:
142:
141:
136:
133:
109:
106:
70:
67:
50:
47:
15:
13:
10:
9:
6:
4:
3:
2:
614:
603:
600:
598:
595:
593:
590:
588:
585:
583:
580:
578:
575:
573:
570:
568:
565:
563:
560:
558:
555:
553:
550:
548:
545:
543:
540:
539:
537:
528:
524:
521:
520:
516:
508:
503:
500:
496:
493:
488:
485:
481:
476:
473:
469:
464:
462:
458:
454:
450:
445:
442:
438:
433:
430:
426:
421:
418:
414:
409:
406:
402:
397:
394:
390:
385:
382:
378:
374:
367:
364:
357:
351:
347:
343:
339:
334:
330:
326:
321:
316:
312:
308:
307:
302:
297:
293:
289:
285:
281:
277:
273:
269:
265:
264:
258:
254:
250:
246:
242:
237:
232:
228:
224:
223:
217:
216:
212:
211:
206:
202:
198:
192:
188:
184:
180:
175:
171:
167:
163:
157:
152:
151:
144:
143:
139:
138:
134:
132:
130:
126:
122:
118:
113:
107:
105:
103:
98:
96:
95:graph drawing
92:
91:planar graphs
88:
84:
83:sparse graphs
80:
76:
69:Contributions
68:
66:
64:
60:
56:
48:
46:
44:
43:graph drawing
40:
33:
21:
502:
487:
475:
444:
432:
420:
408:
396:
384:
376:
366:
344:(9): 56–64,
341:
337:
313:(1): 54–76,
310:
304:
300:
267:
261:
226:
220:
187:10.1142/5648
178:
149:
114:
111:
99:
72:
52:
19:
18:
547:2022 deaths
542:1947 births
468:ISAAC Day 1
536:Categories
492:ACM Fellow
358:References
77:, finding
389:Biography
303:-trees",
292:207051803
104:(ISAAC).
55:Fukushima
253:16082154
329:0788831
284:0774940
245:0666771
205:2112244
170:0941967
79:cliques
327:
290:
282:
251:
243:
203:
193:
168:
158:
377:GDNET
288:S2CID
249:S2CID
140:Books
26:西関 隆夫
191:ISBN
156:ISBN
93:and
41:and
346:doi
315:doi
272:doi
231:doi
183:doi
81:in
538::
460:^
451:;
375:,
342:72
340:,
325:MR
323:,
311:30
309:,
301:PQ
286:,
280:MR
278:,
268:14
266:,
247:,
241:MR
239:,
227:29
225:,
201:MR
199:,
189:,
166:MR
164:,
97:.
85:,
45:.
29:,
455:.
439:.
427:.
415:.
353:.
348::
332:.
317::
295:.
274::
256:.
233::
208:.
185::
173:.
23:(
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.