Kunihiko SADAKANE


Packed Compact Tries: A Fast and Efficient Data Structure for Online String Processing
Takuya TAKAGI Shunsuke INENAGA Kunihiko SADAKANE Hiroki ARIMURA 
Publication:   
Publication Date: 2017/09/01
Vol. E100-A  No. 9  pp. 1785-1793
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
online text indexingpacked string matchingsparse suffix treesdynamic predecessor dictionaries
 Summary | Full Text:PDF

Efficient Algorithms for Constructing a Pyramid from a Terrain
Jinhee CHUN Kunihiko SADAKANE Takeshi TOKUYAMA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2006/02/01
Vol. E89-D  No. 2  pp. 783-788
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science)
Category: Computational Geometry
Keyword: 
algorithmnumeric dataoptimal reshapingunimodal approximation
 Summary | Full Text:PDF

Quantum Algorithms for Intersection and Proximity Problems
Kunihiko SADAKANE Norito SUGAWARA Takeshi TOKUYAMA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2003/05/01
Vol. E86-A  No. 5  pp. 1113-1119
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
quantum algorithmscomputational geometryintersectionproximityamplitude amplification
 Summary | Full Text:PDF

Fast Algorithms for k-Word Proximity Search
Kunihiko SADAKANE Hiroshi IMAI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2001/09/01
Vol. E84-A  No. 9  pp. 2311-2318
Type of Manuscript:  PAPER
Category: Algorithms and Data Structures
Keyword: 
proximity searchtext retrievalplane-sweepdivide-and-conquer
 Summary | Full Text:PDF

Improving the Speed of LZ77 Compression by Hashing and Suffix Sorting
Kunihiko SADAKANE Hiroshi IMAI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2000/12/25
Vol. E83-A  No. 12  pp. 2689-2698
Type of Manuscript:  PAPER
Category: Information Theory
Keyword: 
LZ77hashgzipsuffix sortingblock sorting
 Summary | Full Text:PDF