Naoki Katoh

4.8k total citations · 1 hit paper
185 papers, 2.7k citations indexed

About

Naoki Katoh is a scholar working on Computational Theory and Mathematics, Computer Graphics and Computer-Aided Design and Computer Networks and Communications. According to data from OpenAlex, Naoki Katoh has authored 185 papers receiving a total of 2.7k indexed citations (citations by other indexed papers that have themselves been cited), including 48 papers in Computational Theory and Mathematics, 39 papers in Computer Graphics and Computer-Aided Design and 31 papers in Computer Networks and Communications. Recurrent topics in Naoki Katoh's work include Computational Geometry and Mesh Generation (39 papers), Advanced Graph Theory Research (27 papers) and Complexity and Algorithms in Graphs (22 papers). Naoki Katoh is often cited by papers focused on Computational Geometry and Mesh Generation (39 papers), Advanced Graph Theory Research (27 papers) and Complexity and Algorithms in Graphs (22 papers). Naoki Katoh collaborates with scholars based in Japan, United States and Canada. Naoki Katoh's co-authors include Toshihide Ibaraki, Toshihide Ibaraki, Saı̈d Salhi, Junko Suzuki, Hisashi Mine, Hiroshi Imai, Mary Inaba, Makoto Ohsaki, Shin‐ichi Tanigawa and Atsushi Takizawa and has published in prestigious journals such as Antimicrobial Agents and Chemotherapy, Frontiers in Immunology and Computer Methods in Applied Mechanics and Engineering.

In The Last Decade

Naoki Katoh

172 papers receiving 2.5k citations

Hit Papers

Resource Allocation Problems: Algorithmic Approaches 1989 2026 2001 2013 1989 100 200 300 400
What are hit papers?

Hit papers significantly outperform the citation benchmark for their cohort. A paper qualifies if it has ≥500 total citations, achieves ≥1.5× the top-1% citation threshold for papers in the same subfield and year (this is the minimum needed to enter the top 1%, not the average within it), or reaches the top citation threshold in at least one of its specific research topics.

  1. Resource Allocation Problems: Algorithmic Approaches
    1989 457 citations Naoki Katoh et al. profile →

Peers — A (Enhanced Table)

Peers by citation overlap · career bar shows stage (early→late) cites · hero ref

Name h Career Trend Papers Cites
Naoki Katoh Japan 23 601 587 342 336 319 185 2.7k
S. S. Ravi United States 27 629 1.0× 1.1k 1.8× 163 0.5× 191 0.6× 233 0.7× 125 2.6k
C. K. Wong United States 23 287 0.5× 590 1.0× 184 0.5× 432 1.3× 161 0.5× 84 1.7k
Prosenjit Bose Canada 25 526 0.9× 1.7k 2.9× 1.1k 3.2× 162 0.5× 544 1.7× 233 3.4k
Harold N. Gabow United States 35 2.3k 3.8× 1.9k 3.3× 596 1.7× 512 1.5× 470 1.5× 118 4.7k
Peter Widmayer Switzerland 23 349 0.6× 1.4k 2.5× 348 1.0× 124 0.4× 410 1.3× 139 4.1k
Raymond E. Miller United States 22 1.9k 3.1× 1.3k 2.2× 150 0.4× 563 1.7× 169 0.5× 127 4.4k
Alok Aggarwal United States 30 840 1.4× 1.8k 3.0× 966 2.8× 440 1.3× 719 2.3× 159 4.4k
Tomasz Radzik United Kingdom 17 348 0.6× 718 1.2× 43 0.1× 151 0.4× 178 0.6× 54 1.5k
Mark H. Overmars Netherlands 29 357 0.6× 564 1.0× 1.1k 3.3× 243 0.7× 1.4k 4.3× 98 2.8k
Marek Chrobák United States 26 669 1.1× 1.1k 2.0× 217 0.6× 254 0.8× 218 0.7× 120 2.0k

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-authorship network of co-authors of Naoki Katoh

This figure shows the co-authorship network connecting the top 25 collaborators of Naoki Katoh. A scholar is included among the top collaborators of Naoki Katoh based on the total number of citations received by their joint publications. Widths of edges represent the number of papers authors have co-authored together. Node borders signify the number of papers an author published with Naoki Katoh. Naoki Katoh is excluded from the visualization to improve readability, since they are connected to all nodes in the network.

All Works

20 of 20 papers shown
1.
Takizawa, Atsushi, et al.. (2016). A GRADING METHOD FOR OFFICE BUILDINGS BASED ON THE MAXIMIZATION OF VARIANCE RATIO OF CONTRACTED RENTS. Journal of Architecture and Planning (Transactions of AIJ). 81(728). 2259–2268. 1 indexed citations
2.
Katoh, Naoki, et al.. (2016). The mixed evacuation problem. Lecture notes in computer science. 18–52. 2 indexed citations
3.
Ohta, Akio, Naoyuki Kamiyama, Atsushi Takizawa, & Naoki Katoh. (2014). A Heuristic for Quickest Transshipment Problem and its Application to Evacuation Planning. IEICE Technical Report; IEICE Tech. Rep.. 113(488). 29–34. 1 indexed citations
4.
Eades, Peter, Seok-Hee Hong, Naoki Katoh, et al.. (2012). Testing Maximal 1-Planarity of Graphs with a Rotation System in Linear Time - (Extended Abstract).. 339–345. 1 indexed citations
5.
Takizawa, Atsushi, et al.. (2007). A STUDY ON DISCRIMINATING ROOF TYPES FROM AERIAL IMAGE : Constructing two-step discrimination method using curve approximation of brightness distribution and plane fitting by regression. Journal of Environmental Engineering (Transactions of AIJ). 72(611). 99–105. 1 indexed citations
6.
Gandibleux, Xavier, Hiroyuki Morita, & Naoki Katoh. (2007). Use of a genetic heritage for solving the assignment problem with two objectives. Kyoto University Research Information Repository (Kyoto University). 1 indexed citations
7.
Kamiyama, Naoyuki, Atsushi Takizawa, & Naoki Katoh. (2006). FLOOR LAYOUT ALGORITHMS FOR A TWO-STORY HOUSE BASED ON ENUMERATION ALGORITHM OF FLOOR PLANS. Journal of Environmental Engineering (Transactions of AIJ). 71(601). 65–72.
8.
Katoh, Naoki, et al.. (2005). IMAGE RECOGNITION METHODS OF ARCHITECTURAL COMPONENTS FOR AUTOMATIC INDEXING OF ARCHITECTURAL IMAGE DATABASE : Applying to Tatami and Koshi images. Journal of Environmental Engineering (Transactions of AIJ). 70(588). 63–70. 1 indexed citations
9.
Katoh, Naoki, et al.. (2005). A STUDY ON PREDICTING MODEL FOR CONSTRUCTION PROJECT COST BY DATA MINING METHOD : Aiming at improving prediction precision through data modification. Journal of Environmental Engineering (Transactions of AIJ). 70(598). 79–85. 1 indexed citations
10.
Katoh, Naoki, et al.. (2004). DEVELOPMENT OF AN EFFICIENT METHOD FOR DETECTING RECTANGULAR COMPONENTS FROM BINARY EDGE IMAGES : Application to architectural images. Journal of Environmental Engineering (Transactions of AIJ). 69(586). 83–90. 1 indexed citations
11.
Katoh, Naoki, et al.. (2003). FINDING AN OPTIMAL FLOOR LAYOUT INCLUDING PASSAGE AND DOORWAYS BASED ON A SEQUENCE-PAIR : Finding an optimal layout by combining mathematical programming and genetic algorithm. Journal of Architecture and Planning (Transactions of AIJ). 68(572). 209–216. 3 indexed citations
12.
Katoh, Naoki, et al.. (2003). CORRELATION ANALYSIS BETWEEN PHOTOS OF INTERNAL SPACE AND SUBJECTIVE IMPRESSION USING TWO-DIMENSIONAL WAVELET TRANSFORM. Journal of Environmental Engineering (Transactions of AIJ). 68(568). 133–140. 1 indexed citations
13.
Asano, Tetsuo, et al.. (2003). Combinatorial and Geometric Problems Related to Digital Halftoning. Lecture notes in computer science. 2616(2616). 58–71. 1 indexed citations
14.
Fujiwara, Jun, et al.. (2002). PRESTRESS AND CONSTRUCTION ORDER OPTIMIZATION OF CABLE-SUPPORTED FRAMES. Journal of Structural and Construction Engineering (Transactions of AIJ). 67(556). 101–107. 4 indexed citations
15.
Asano, Tetsuo, et al.. (2002). Matrix rounding under the Lp-discrepancy measure and its application to digital halftoning. Symposium on Discrete Algorithms. 896–904. 5 indexed citations
16.
Kanno, Yoshihiro, Makoto Ohsaki, Katsuki Fujisawa, & Naoki Katoh. (2001). TOPOLOGY OPTIMIZATION OF TRUSSES FOR SPECIFIED MULTIPLE LINEAR BUCKLING LOAD FACTORS BY USING SEMIDEFINITE PROGRAMMING. Journal of Structural and Construction Engineering (Transactions of AIJ). 66(541). 113–119. 4 indexed citations
17.
Katoh, Naoki, et al.. (2001). DEVELOPMENT OF A METHOD FOR DETECTING VANISHING POINTS OF AN ARCHITECTURAL IMAGE AND RECONSTRUCTING A 3D ARCHITECTURAL MODEL. Journal of Architecture and Planning (Transactions of AIJ). 66(542). 269–277. 1 indexed citations
18.
Katoh, Naoki, et al.. (2000). FINDING AN OPTIMAL FLOOR LAYOUT BASED ON AN ORTHOGONAL GRAPH DRAWING ALGORITHM : Interactive multiobjective optimization using tabu search. Journal of Architecture and Planning (Transactions of AIJ). 65(529). 279–286. 2 indexed citations
19.
Katoh, Naoki, et al.. (1996). A Study of the LMT - skeleton. IPSJ SIG Notes. 1996(89). 95–102. 3 indexed citations
20.
Cheng, Siu-Wing, et al.. (1996). A Study of the LMT-Skeleton. Lecture notes in computer science. 1178. 256. 8 indexed citations

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

Breakdown of academic impact, for papers by S. S. Ravi Breakdown of academic impact, for papers by C. K. Wong Breakdown of academic impact, for papers by Prosenjit Bose Breakdown of academic impact, for papers by Harold N. Gabow Breakdown of academic impact, for papers by Peter Widmayer Breakdown of academic impact, for papers by Raymond E. Miller Breakdown of academic impact, for papers by Alok Aggarwal Breakdown of academic impact, for papers by Tomasz Radzik Breakdown of academic impact, for papers by Mark H. Overmars Breakdown of academic impact, for papers by Marek Chrobák
Rankless by CCL
2026