Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 김동규 | - |
dc.date.accessioned | 2018-02-01T01:39:23Z | - |
dc.date.available | 2018-02-01T01:39:23Z | - |
dc.date.issued | 2011-02 | - |
dc.identifier.citation | Algorithmica, 2009, 59(2), P.269-297 | en_US |
dc.identifier.issn | 0178-4617 | - |
dc.identifier.uri | http://link.springer.com/article/10.1007%2Fs00453-009-9350-z | - |
dc.description.abstract | The two-dimensional suffix tree of a matrix A is a compacted tree that represents all square submatrices of A. We present the first complete version of a deterministic linear-time algorithm to construct the two-dimensional suffix tree by applying a divide-and-conquer approach. | en_US |
dc.description.sponsorship | We would like to thank the anonymous referees for their valuable comments. This work was supported by the Research Fund of Hanyang University (HY-2006) and the Ministry of Knowledge Economy, Korea, under the Information Technology Research Center support program supervised by the Institute of Information Technology Advancement (IITA-2009-C1090-0902-0003), and also supported by NAP of Korea Research Council of Fundamental Science & Technology. This work, corresponded by Joong Chae Na, was supported by the Korea Research Foundation (KRF) grant funded by the Korea government (MEST) (No. 2009-0069977). | en_US |
dc.language.iso | en | en_US |
dc.publisher | Springer | en_US |
dc.subject | Suffix tree | en_US |
dc.subject | Two-dimensional suffix tree | en_US |
dc.subject | Divide-and-conquer approach | en_US |
dc.title | Linear-Time Construction of Two-Dimensional Suffix Trees | en_US |
dc.type | Article | en_US |
dc.relation.no | 2 | - |
dc.relation.volume | 59 | - |
dc.identifier.doi | 10.1007/s00453-009-9350-z | - |
dc.relation.page | 269-297 | - |
dc.relation.journal | ALGORITHMICA | - |
dc.contributor.googleauthor | Na, Joong Chae | - |
dc.contributor.googleauthor | Kim, Dong Kyue | - |
dc.contributor.googleauthor | Sim, Jeong Seop | - |
dc.contributor.googleauthor | Park, Kunsoo | - |
dc.relation.code | 2011200396 | - |
dc.sector.campus | S | - |
dc.sector.daehak | COLLEGE OF ENGINEERING[S] | - |
dc.sector.department | DEPARTMENT OF ELECTRONIC ENGINEERING | - |
dc.identifier.pid | dqkim | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.