JST, ERATO, Kawarabayashi Large Graph Project
National Institute of Informatics, Room 1311
2-1-2 Hitotsubashi, Chiyoda-ku, Tokyo
My research interests include Computational Geometry, Algorithms and Data Structures, and Graph Theory (and whichever other puzzle I can get my hands on). The main focus on my research is on geometric networks, in particular routing in networks. Especially in the presence of obstacles I find this a very interesting problem. I also work on coloring problems and modifying geometric algorithms such that they can run in environments with limited memory.