Naoki Katoh
Impact in
-
- Computational Geometry and Mesh Generation
- Computational Theory and Mathematics top 0.5%
- Advanced Graph Theory Research
- Complexity and Algorithms in Graphs
Papers in
-
- Advanced Graph Theory Research 35
- Complexity and Algorithms in Graphs 33
-
- Computational Geometry and Mesh Generation 62
- Co-authors
- Toshihide Ibaraki (23 shared papers)Toshihide Ibaraki (1 shared paper)Saı̈d Salhi (1 shared paper)Hiroshi Imai (7 shared papers)Hisashi Mine (7 shared papers)Mary Inaba (4 shared papers)Shin‐ichi Tanigawa (18 shared papers)Makoto Ohsaki (16 shared papers)
- Journals
- Discrete Applied Mathematics (10 papers)Theoretical Computer Science (8 papers)Lecture notes in computer science (64 papers)Journal of Combinatorial Optimization (6 papers)Discrete & Computational Geometry (5 papers)
- Partner nations
- JapanUnited StatesCanada
In The Last Decade
Naoki Katoh
232 papers receiving 3.2k citations
Naoki Katoh's Hit Papers
Peers
Comparison fields: 5 of 164
- Computer Graphics and Computer-Aided Design 582
- Computational Theory and Mathematics 915
- Industrial and Manufacturing Engineering 568
- Signal Processing 438
- Computer Networks and Communications 874
Countries citing papers authored by Naoki Katoh
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
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.
All Works
Showing the 20 most-cited of 253 papers — load more, or switch the sort, to bring in the rest.
| # | Work | ||
|---|---|---|---|
| 1 | Resource Allocation Problems: Algorithmic Approaches Hit paper breakdown → | 1989 | 502 |
| 2 | 1994 | 256 | |
| 3 | 1998 | 209 | |
| 4 | 1982 | 197 | |
| 5 | 1991 | 97 | |
| 6 | 2000 | 84 | |
| 7 | 1981 | 71 | |
| 8 | 1999 | 68 | |
| 9 | Parallel K-means Clustering Algorithm on NOWs | 2003 | 66 |
| 10 | 2011 | 54 | |
| 11 | 1983 | 50 | |
| 12 | 1997 | 46 | |
| 13 | 2018 | 45 | |
| 14 | 2004 | 44 | |
| 15 | 1979 | 42 | |
| 16 | 1991 | 36 | |
| 17 | 2001 | 35 | |
| 18 | 1987 | 34 | |
| 19 | 2014 | 31 | |
| 20 | 1998 | 31 |
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 253 papers that have together received 3.5k indexed citations. Recurring topics across this work include Computational Geometry and Mesh Generation (62 papers), Advanced Graph Theory Research (35 papers), Optimization and Search Problems (33 papers), Complexity and Algorithms in Graphs (33 papers), Digital Image Processing Techniques (25 papers), Facility Location and Emergency Management (21 papers), Optimization and Packing Problems (21 papers) and Vehicle Routing Optimization Methods (20 papers). The work is most often cited by research in Computer Graphics and Computer-Aided Design (582 citations), Computational Theory and Mathematics (915 citations), Industrial and Manufacturing Engineering (568 citations), Signal Processing (438 citations) and Computer Networks and Communications (874 citations). Naoki Katoh has collaborated with scholars based in Japan, United States and Canada. Frequent co-authors include Toshihide Ibaraki, Toshihide Ibaraki, Saı̈d Salhi, Hiroshi Imai, Hisashi Mine, Mary Inaba, Shin‐ichi Tanigawa, Makoto Ohsaki, Takeshi Tokuyama and Tetsuo Asano. Their work appears in journals such as Discrete Applied Mathematics, Theoretical Computer Science, Lecture notes in computer science, Journal of Combinatorial Optimization 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.