| Resource allocation problems: algorithmic approaches T Ibaraki, N Katoh MIT press, 1988 | 927 | 1988 |
| Applications of weighted Voronoi diagrams and randomization to variance-based k-clustering M Inaba, N Katoh, H Imai Proceedings of the tenth annual symposium on Computational geometry, 332-339, 1994 | 650 | 1994 |
| An efficient algorithm for k shortest simple paths N Katoh, T Ibaraki, H Mine Networks 12 (4), 411-427, 1982 | 388 | 1982 |
| Resource allocation problems N Katoh, A Shioura, T Ibaraki Handbook of combinatorial optimization, 2897-2988, 2013 | 200 | 2013 |
| Semi-definite programming for topology optimization of trusses under multiple eigenvalue constraints M Ohsaki, K Fujisawa, N Katoh, Y Kanno Computer Methods in Applied Mechanics and Engineering 180 (1), 203-217, 1999 | 145 | 1999 |
| An algorithm for finding k minimum spanning trees N Katoh, T Ibaraki, H Mine SIAM Journal on Computing 10 (2), 247-255, 1981 | 112 | 1981 |
| A proof of the molecular conjecture N Katoh, S Tanigawa Discrete & Computational Geometry 45 (4), 647-700, 2011 | 110 | 2011 |
| On-line computation of transitive closures of graphs T Ibaraki, N Katoh Information Processing Letters 16 (2), 95-97, 1983 | 104 | 1983 |
| Polynomial-time solutions to image segmentation T Asano, DZ Chen, N Katoh, T Tokuyama SODA 96, 104-113, 1996 | 96 | 1996 |
| Topology optimization of trusses with stress and local constraints on nodal stability and member intersection M Ohsaki, N Katoh Structural and Multidisciplinary Optimization 29 (3), 190-197, 2005 | 92 | 2005 |
| Covering points in the plane by k-tours: towards a polynomial time approximation scheme for general k T Asano, N Katoh, H Tamaki, T Tokuyama Proceedings of the twenty-ninth annual ACM symposium on Theory of computing …, 1997 | 87 | 1997 |
| Triangulations intersect nicely O Aichholzer, F Aurenhammer, SW Cheng, N Katoh, G Rote, M Taschwer, ... Discrete & Computational Geometry 16 (4), 339-359, 1996 | 76 | 1996 |
| Mining pharmacy data helps to make profits Y Hamuro, N Katoh, Y Matsuda, K Yada Data Mining and Knowledge Discovery 2 (4), 391-398, 1998 | 73 | 1998 |
| Repertoire analysis of antibody CDR-H3 loops suggests affinity maturation does not typically result in rigidification JR Jeliazkov, A Sljoka, D Kuroda, N Tsuchimura, N Katoh, K Tsumoto, ... Frontiers in Immunology 9, 413, 2018 | 72 | 2018 |
| The supported solutions used as a genetic information in a population heuristic X Gandibleux, H Morita, N Katoh Evolutionary Multi-Criterion Optimization, 429-442, 2001 | 72 | 2001 |
| Group symmetry in interior-point methods for semidefinite program Y Kanno, M Ohsaki, K Murota, N Katoh Optimization and Engineering 2 (3), 293-320, 2001 | 70 | 2001 |
| A polynomial time algorithm for the resource allocation problem with a convex objective function N Katoh, T Ibaraki, H Mine Journal of the Operational Research Society, 449-455, 1979 | 68 | 1979 |
| A linear-time algorithm for testing outer-1-planarity SH Hong, P Eades, N Katoh, G Liotta, P Schweitzer, Y Suzuki Algorithmica 72 (4), 1033-1054, 2015 | 67 | 2015 |
| Testing maximal 1-planarity of graphs with a rotation system in linear time P Eades, SH Hong, N Katoh, G Liotta, P Schweitzer, Y Suzuki Graph Drawing, 339-345, 2013 | 67* | 2013 |
| Online graph exploration algorithms for cycles and trees by multiple searchers Y Higashikawa, N Katoh, S Langerman, S Tanigawa Journal of Combinatorial Optimization, 1-16, 2013 | 62 | 2013 |
