Resource allocation problems: algorithmic approaches T Ibaraki, N Katoh MIT press, 1988 | 899 | 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 | 612 | 1994 |

An efficient algorithm for k shortest simple paths N Katoh, T Ibaraki, H Mine Networks 12 (4), 411-427, 1982 | 381 | 1982 |

Resource allocation problems N Katoh, A Shioura, T Ibaraki Handbook of combinatorial optimization, 2897-2988, 2013 | 174* | 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 | 140 | 1999 |

An algorithm for finding k minimum spanning trees N Katoh, T Ibaraki, H Mine SIAM Journal on Computing 10 (2), 247-255, 1981 | 109 | 1981 |

A proof of the molecular conjecture N Katoh, S Tanigawa Discrete & Computational Geometry 45 (4), 647-700, 2011 | 105 | 2011 |

On-line computation of transitive closures of graphs T Ibaraki, N Katoh Information Processing Letters 16 (2), 95-97, 1983 | 101 | 1983 |

Polynomial-time solutions to image segmentation T Asano, DZ Chen, N Katoh, T Tokuyama SODA 96, 104-113, 1996 | 92 | 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 | 86 | 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 | 81 | 1997 |

Triangulations intersect nicely O Aichholzer, F Aurenhammer, SW Cheng, N Katoh, G Rote, M Taschwer, ... Discrete & Computational Geometry 16 (4), 339-359, 1996 | 75 | 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 | 71 | 1998 |

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 | 69 | 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 | 65 | 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 | 65 | 1979 |

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 | 63* | 2013 |

Arc-disjoint in-trees in directed graphs N Kamiyama, N Katoh, A Takizawa Combinatorica 29 (2), 197-214, 2009 | 59 | 2009 |

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 | 58 | 2018 |

Matrix rounding under the Lp-discrepancy measure and its application to digital halftoning T Asano, N Katoh, K Obokata, T Tokuyama SIAM Journal on Computing 32 (6), 1423-1435, 2003 | 58 | 2003 |