Naoki Katoh

172 papers receiving 2.5k citations

Naoki Katoh's Hit Papers

Resource Allocation Problems: Algorithmic Approaches 1989 · 457 citations
4570+12+24Years since publication100200300400

Peers

Naoki Katoh
Comparison fields: 5 of 178
  • Computer Graphics and Computer-Aided Design 342
  • Computational Theory and Mathematics 601
  • Industrial and Manufacturing Engineering 336
  • Signal Processing 302
  • Numerical Analysis 147
Replace Harold N. Gabow with:
Harold N. Gabow United States
S. S. Ravi United States
Raymond E. Miller United States
Alok Aggarwal United States
Satish Rao United States
Haim Kaplan Israel
Tomasz Radzik United Kingdom
C. K. Wong United States
Alexander Martín Germany
R. Motwani United States
Naoki Katoh relative to Harold N. Gabow United States Harold N. Gabow's profile →
Citations per field
00.5×4.6×
Harold N. Gabow · 1×
Citations per year

Countries citing papers authored by Naoki Katoh

Since Specialization
Citations

This map shows the geographic impact of Naoki Katoh's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by Naoki Katoh with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Naoki Katoh more than expected).

Fields of papers citing papers by Naoki Katoh

Since Specialization
Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Naoki Katoh. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by Naoki Katoh. The network helps show where Naoki Katoh may publish in the future.

Co-authors

The 25 scholars most cited alongside Naoki Katoh, linked wherever they have co-authored with each other. Click a name or a connecting line to browse the papers they share.

Border = papers with Naoki Katoh Line = papers co-authored together Naoki Katoh links everyone, so they are left out of the graph.

All Works

20 of 20 papers shown

Showing the 20 most-cited of 185 papers — load more, or switch the sort, to bring in the rest.

#Work
1
Resource Allocation Problems: Algorithmic Approaches
Hit paper breakdown →
1989457
2 1994218
3 1990210
4 1982174
5 200075
6 199965
7 198163
8 199162
9
Parallel K-means Clustering Algorithm on NOWs
200355
10 201145
11 200441
12 201838
13 197937
14 198337
15 199136
16 200134
17 199729
18 200926
19 199324
20 198724

About Naoki Katoh

Naoki Katoh is a scholar working on Computational Theory and Mathematics, Computer Graphics and Computer-Aided Design, Computer Networks and Communications, Industrial and Manufacturing Engineering and Computer Vision and Pattern Recognition, having authored 185 papers that have together received 2.7k indexed citations. Recurring topics across this work include Computational Geometry and Mesh Generation (39 papers), Advanced Graph Theory Research (27 papers), Complexity and Algorithms in Graphs (22 papers), Optimization and Search Problems (19 papers), Data Management and Algorithms (17 papers), Digital Image Processing Techniques (13 papers), Optimization and Packing Problems (12 papers) and Structural Analysis and Optimization (11 papers). The work is most often cited by research in Computer Graphics and Computer-Aided Design (342 citations), Computational Theory and Mathematics (601 citations), Industrial and Manufacturing Engineering (336 citations), Signal Processing (302 citations) and Numerical Analysis (147 citations). Naoki Katoh has collaborated with scholars based in Japan, United States and Canada. Frequent co-authors include Toshihide Ibaraki, Saı̈d Salhi, Toshihide Ibaraki, Junko Suzuki, Hisashi Mine, Hiroshi Imai, Mary Inaba, Makoto Ohsaki, Shin‐ichi Tanigawa and Atsushi Takizawa. Their work appears in journals such as Discrete Applied Mathematics, Theoretical Computer Science, Journal of Combinatorial Optimization, Computational Geometry and Discrete & Computational Geometry.

Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.

Explore authors with similar magnitude of impact