Concepedia

Naoki Katoh

NK

73

Publications

3.4K

Citations

30

H-Index

1979

Active since

Affiliations

Kyoto University(Current)

Kobe University

Kyoto Architecture University

Osaka University of Commerce

Japan Advanced Institute of Science and Technology

Naoki Katoh is an author at Kyoto University specializing in engineering, combinatorial optimization, and mathematical programming.

Top concepts

EngineeringCombinatorial OptimizationComputer ScienceDiscrete MathematicsMathematical ProgrammingComputational GeometryComputational ComplexityGraph TheoryApproximation TheoryNetwork Analysis

Publications per year

1979–2018

73

Publications

73

Resource Allocation Problems: Algorithmic Approaches

Saı̈d Salhi, Toshihide Ibaraki, Naoki Katoh · Journal of the Operational Research Society · 1989 · 619 citations

Applications of weighted Voronoi diagrams and randomization to variance-based <i>k</i>-clustering

Mary Inaba, Naoki Katoh, Hiroshi Imai · 1994 · 322 citations · Full text

Cluster Computing, Weighted Voronoi Diagrams, Engineering +20

An efficient algorithm for K shortest simple paths

Naoki Katoh, Toshihide Ibaraki, Hisashi Mine · Networks · 1982 · 240 citations

Mathematical Programming, Engineering, Pathfinding +18

Finding k points with minimum diameter and related problems

Alok Aggarwal, Hiroshi Imai, Naoki Katoh et al. · Journal of Algorithms · 1991 · 138 citations

Mathematical Programming, K Points, Engineering +5

The Bacteriology of Acne Vulgaris and Antimicrobial Susceptibility of <i>Propionibacterium acnes</i> and <i>Staphylococcus epidermidis</i> Isolated from Acne Lesions

Setsuko Nishijima, Ichiro Kurokawa, Naoki Katoh et al. · The Journal of Dermatology · 2000 · 97 citations

Rows per page

1–5 of 73