Matches in SemOpenAlex for { <https://semopenalex.org/work/W1542771811> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W1542771811 endingPage "75" @default.
- W1542771811 startingPage "59" @default.
- W1542771811 abstract "We present an index to search a two-dimensional pattern of size m × m in a two-dimensional text of size n × n, even when the pattern appears rotated in the text. The index is based on (path compressed) tries. By using O(n 2 ) (i.e. linear) space the index can search the pattern in O((logσ n)5/2) time on average, where σ is the alphabet size. We also consider various schemes for approximate matching, for which we obtain either O(polylogσn) or O(n 2λ ) search time, where λ < 1 in most useful cases. A larger index of size O(n 2(logσ n)3/2) yields an average time of O(logσ n) for the simplest matching model. The algorithms have applications e.g. in content based information retrieval from image databases." @default.
- W1542771811 created "2016-06-24" @default.
- W1542771811 creator A5058284151 @default.
- W1542771811 creator A5079984892 @default.
- W1542771811 creator A5080743153 @default.
- W1542771811 date "2000-01-01" @default.
- W1542771811 modified "2023-09-25" @default.
- W1542771811 title "An Index for Two Dimensional String Matching Allowing Rotations" @default.
- W1542771811 cites W1525000093 @default.
- W1542771811 cites W1963953096 @default.
- W1542771811 cites W2004433032 @default.
- W1542771811 cites W2019627712 @default.
- W1542771811 cites W2036179805 @default.
- W1542771811 cites W2047790227 @default.
- W1542771811 cites W2071111253 @default.
- W1542771811 cites W2149325882 @default.
- W1542771811 cites W2153048767 @default.
- W1542771811 cites W4236325915 @default.
- W1542771811 doi "https://doi.org/10.1007/3-540-44929-9_5" @default.
- W1542771811 hasPublicationYear "2000" @default.
- W1542771811 type Work @default.
- W1542771811 sameAs 1542771811 @default.
- W1542771811 citedByCount "7" @default.
- W1542771811 crossrefType "book-chapter" @default.
- W1542771811 hasAuthorship W1542771811A5058284151 @default.
- W1542771811 hasAuthorship W1542771811A5079984892 @default.
- W1542771811 hasAuthorship W1542771811A5080743153 @default.
- W1542771811 hasBestOaLocation W15427718111 @default.
- W1542771811 hasConcept C105795698 @default.
- W1542771811 hasConcept C111919701 @default.
- W1542771811 hasConcept C112876837 @default.
- W1542771811 hasConcept C11413529 @default.
- W1542771811 hasConcept C114614502 @default.
- W1542771811 hasConcept C136764020 @default.
- W1542771811 hasConcept C138885662 @default.
- W1542771811 hasConcept C154945302 @default.
- W1542771811 hasConcept C165064840 @default.
- W1542771811 hasConcept C199360897 @default.
- W1542771811 hasConcept C2777382242 @default.
- W1542771811 hasConcept C2777735758 @default.
- W1542771811 hasConcept C2778572836 @default.
- W1542771811 hasConcept C33923547 @default.
- W1542771811 hasConcept C41008148 @default.
- W1542771811 hasConcept C41895202 @default.
- W1542771811 hasConcept C63553672 @default.
- W1542771811 hasConcept C68859911 @default.
- W1542771811 hasConcept C7757238 @default.
- W1542771811 hasConceptScore W1542771811C105795698 @default.
- W1542771811 hasConceptScore W1542771811C111919701 @default.
- W1542771811 hasConceptScore W1542771811C112876837 @default.
- W1542771811 hasConceptScore W1542771811C11413529 @default.
- W1542771811 hasConceptScore W1542771811C114614502 @default.
- W1542771811 hasConceptScore W1542771811C136764020 @default.
- W1542771811 hasConceptScore W1542771811C138885662 @default.
- W1542771811 hasConceptScore W1542771811C154945302 @default.
- W1542771811 hasConceptScore W1542771811C165064840 @default.
- W1542771811 hasConceptScore W1542771811C199360897 @default.
- W1542771811 hasConceptScore W1542771811C2777382242 @default.
- W1542771811 hasConceptScore W1542771811C2777735758 @default.
- W1542771811 hasConceptScore W1542771811C2778572836 @default.
- W1542771811 hasConceptScore W1542771811C33923547 @default.
- W1542771811 hasConceptScore W1542771811C41008148 @default.
- W1542771811 hasConceptScore W1542771811C41895202 @default.
- W1542771811 hasConceptScore W1542771811C63553672 @default.
- W1542771811 hasConceptScore W1542771811C68859911 @default.
- W1542771811 hasConceptScore W1542771811C7757238 @default.
- W1542771811 hasLocation W15427718111 @default.
- W1542771811 hasOpenAccess W1542771811 @default.
- W1542771811 hasPrimaryLocation W15427718111 @default.
- W1542771811 hasRelatedWork W1482525343 @default.
- W1542771811 hasRelatedWork W1823427324 @default.
- W1542771811 hasRelatedWork W1978432631 @default.
- W1542771811 hasRelatedWork W1993281991 @default.
- W1542771811 hasRelatedWork W2014642196 @default.
- W1542771811 hasRelatedWork W2122048245 @default.
- W1542771811 hasRelatedWork W2277058918 @default.
- W1542771811 hasRelatedWork W2518525085 @default.
- W1542771811 hasRelatedWork W2586859861 @default.
- W1542771811 hasRelatedWork W2914194472 @default.
- W1542771811 isParatext "false" @default.
- W1542771811 isRetracted "false" @default.
- W1542771811 magId "1542771811" @default.
- W1542771811 workType "book-chapter" @default.