Papers
2
Total Citations
9
H-Index
2
About
Koji Nakano’s research centers on parallel and distributed computing, with a particular focus on reconfigurable mesh architectures and their applications to fundamental problems in computational geometry, image processing, pattern recognition, and robotics. His major contributions include developing an O((log log n)²) time algorithm for computing the convex hull of sorted points on reconfigurable meshes—a significant advancement that addressed a long-standing challenge in the field. This work, though published in 1998, remains a reference point for efficient geometric computation on parallel architectures. Nakano also introduced a unifying algorithmic framework for solving multiple query problems on reconfigurable meshes, elegantly demonstrating how diverse tasks in database design, pattern recognition, and robotics can be reduced to a common computational structure. His papers, while not among the most highly cited by volume, have influenced specialized areas of parallel algorithm design, particularly for reconfigurable hardware. Nakano’s work is notable for its theoretical rigor and its ability to bridge abstract algorithmic concepts with practical applications in cellular network design and computational geometry.
Research Focus
Key Achievements
Top Papers
- 1
- 2