Matches in SemOpenAlex for { <https://semopenalex.org/work/W4254846883> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W4254846883 endingPage "238" @default.
- W4254846883 startingPage "223" @default.
- W4254846883 abstract "We propose multi-dimensional index data structures that generalize suffix arrays to square matrices and cubic matrices. Giancarlo proposed a two-dimensional index data structure, the Lsuffix tree, that generalizes suffix trees to square matrices. However, the construction algorithm for Lsuffix trees maintains complicated data structures and uses a large amount of space. We present simple construction algorithms for multi-dimensional suffix arrays by applying a new partitioning technique to lexicographic sorting. Our contributions are the first efficient algorithms for constructing two-dimensional and three-dimensional suffix arrays directly." @default.
- W4254846883 created "2022-05-12" @default.
- W4254846883 creator A5023605054 @default.
- W4254846883 creator A5039462502 @default.
- W4254846883 creator A5079935246 @default.
- W4254846883 date "2003-06-01" @default.
- W4254846883 modified "2023-10-17" @default.
- W4254846883 title "Generalizations of suffix arrays to multi-dimensional matrices" @default.
- W4254846883 doi "https://doi.org/10.1016/s0304-3975(02)00828-9" @default.
- W4254846883 hasPublicationYear "2003" @default.
- W4254846883 type Work @default.
- W4254846883 citedByCount "0" @default.
- W4254846883 crossrefType "journal-article" @default.
- W4254846883 hasAuthorship W4254846883A5023605054 @default.
- W4254846883 hasAuthorship W4254846883A5039462502 @default.
- W4254846883 hasAuthorship W4254846883A5079935246 @default.
- W4254846883 hasBestOaLocation W42548468831 @default.
- W4254846883 hasConcept C100903775 @default.
- W4254846883 hasConcept C111472728 @default.
- W4254846883 hasConcept C111696304 @default.
- W4254846883 hasConcept C11413529 @default.
- W4254846883 hasConcept C114614502 @default.
- W4254846883 hasConcept C118146561 @default.
- W4254846883 hasConcept C118615104 @default.
- W4254846883 hasConcept C135692309 @default.
- W4254846883 hasConcept C138885662 @default.
- W4254846883 hasConcept C159254197 @default.
- W4254846883 hasConcept C162319229 @default.
- W4254846883 hasConcept C199360897 @default.
- W4254846883 hasConcept C2524010 @default.
- W4254846883 hasConcept C2779259728 @default.
- W4254846883 hasConcept C2779804580 @default.
- W4254846883 hasConcept C2780586882 @default.
- W4254846883 hasConcept C2781166958 @default.
- W4254846883 hasConcept C33923547 @default.
- W4254846883 hasConcept C41008148 @default.
- W4254846883 hasConcept C41895202 @default.
- W4254846883 hasConceptScore W4254846883C100903775 @default.
- W4254846883 hasConceptScore W4254846883C111472728 @default.
- W4254846883 hasConceptScore W4254846883C111696304 @default.
- W4254846883 hasConceptScore W4254846883C11413529 @default.
- W4254846883 hasConceptScore W4254846883C114614502 @default.
- W4254846883 hasConceptScore W4254846883C118146561 @default.
- W4254846883 hasConceptScore W4254846883C118615104 @default.
- W4254846883 hasConceptScore W4254846883C135692309 @default.
- W4254846883 hasConceptScore W4254846883C138885662 @default.
- W4254846883 hasConceptScore W4254846883C159254197 @default.
- W4254846883 hasConceptScore W4254846883C162319229 @default.
- W4254846883 hasConceptScore W4254846883C199360897 @default.
- W4254846883 hasConceptScore W4254846883C2524010 @default.
- W4254846883 hasConceptScore W4254846883C2779259728 @default.
- W4254846883 hasConceptScore W4254846883C2779804580 @default.
- W4254846883 hasConceptScore W4254846883C2780586882 @default.
- W4254846883 hasConceptScore W4254846883C2781166958 @default.
- W4254846883 hasConceptScore W4254846883C33923547 @default.
- W4254846883 hasConceptScore W4254846883C41008148 @default.
- W4254846883 hasConceptScore W4254846883C41895202 @default.
- W4254846883 hasIssue "1-3" @default.
- W4254846883 hasLocation W42548468831 @default.
- W4254846883 hasOpenAccess W4254846883 @default.
- W4254846883 hasPrimaryLocation W42548468831 @default.
- W4254846883 hasRelatedWork W1496073286 @default.
- W4254846883 hasRelatedWork W1969671543 @default.
- W4254846883 hasRelatedWork W1997116502 @default.
- W4254846883 hasRelatedWork W2058305583 @default.
- W4254846883 hasRelatedWork W2109062349 @default.
- W4254846883 hasRelatedWork W2279997744 @default.
- W4254846883 hasRelatedWork W2294639780 @default.
- W4254846883 hasRelatedWork W2408769612 @default.
- W4254846883 hasRelatedWork W3113848129 @default.
- W4254846883 hasRelatedWork W4254846883 @default.
- W4254846883 hasVolume "302" @default.
- W4254846883 isParatext "false" @default.
- W4254846883 isRetracted "false" @default.
- W4254846883 workType "article" @default.