UEHARA Ryuuhei

J-GLOBAL         Last updated: Feb 21, 2012 at 10:52
 
Avatar
Name
UEHARA Ryuuhei
Affiliation
Japan Advanced Institute of Science and Technology
Section
School of Information Science, Department of Information Science
Job title
Associate Professor

Research Interests

 
 

Research Areas

 
 

Education

 
 
 - 
1991
Graduate School, Division of Electro Communications, The University of Electro-Communications
 
 
 - 
1989
Faculty of Electro Communications, The University of Electro-Communications
 

Misc

 
Tree Spanners for Bipartite Graphs and Probe Interval Graphs(jointly authored)
Lecture Notes in Computer Science   (2880) 106-118   2003
Tighter Bounds on the Genus of Nonorthogonal Polyhedra Built from Rectangles(jointly authored)
Canadian Conference on Computational Geometry   105-108   2002
Linear Time Algorithms on Chordal Bipartite and Strongly Chordal Graphs
Lecture Notes in Computer Science   (2380) 993-1004   2002
Completeness of Graph Isomorphism Problem for Bipartite Graph Classes(jointly authored)
IEICE Technical Report   COMP2001(93) 1-5   2002

Books etc

 
Games, Puzzles, and Computation
Robert Hearn and Erik D. Demaine (Part:Single Translation)
2011   
Geometric Folding Algorithms
Erik D. Demaine, Joseph O'Rourke (Part:Single Translation)
2009   ISBN:978-4-7649-0377-7
Unique Solution Instance Generation for the 3-Satisfiability(3SAT)Problem. (Jointly authored)
SAT 2000   2000   

Research Grants & Projects

 
Study of Efficient Algorithms
Grant-in-Aid for Scientific Research