Sachio TERAMOTO


Longest Path Problems on Ptolemaic Graphs
Yoshihiro TAKAHARA Sachio TERAMOTO Ryuhei UEHARA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2008/02/01
Vol. E91-D  No. 2  pp. 170-177
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science)
Category: Graph Algorithms
Keyword: 
dynamic programmingHamiltonian path/cycle problemlongest path/cycle problemPtolemaic graphs
 Summary | Full Text:PDF(252.6KB)

Inserting Points Uniformly at Every Instance
Sachio TERAMOTO Tetsuo ASANO Naoki KATOH Benjamin DOERR 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2006/08/01
Vol. E89-D  No. 8  pp. 2348-2356
Type of Manuscript:  INVITED PAPER (Special Section on Invited Papers from New Horizons in Computing)
Category: 
Keyword: 
algorithmcircle packingcomputational geometrydiscrepancylocal searchuniformity
 Summary | Full Text:PDF(454.1KB)