Matches in SemOpenAlex for { <https://semopenalex.org/work/W2029938761> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2029938761 endingPage "62" @default.
- W2029938761 startingPage "34" @default.
- W2029938761 abstract "The rapidly growing need for analysis of digitized images in multimedia systems has led to a variety of interesting problems in multidimensional pattern matching. One of the problems is that of scaled matching, finding all appearances of a pattern in a text in all sizes. Another important problem is dictionary matching, a quick search through a dictionary of preprocessed patterns in order to find all dictionary patterns that appear in the input text. In this paper we provide a simple algorithm for two-dimensional scaled matching. Our algorithm is the first linear-time alphabet-independent scaled matching algorithm. Its running time is O(|T|), where |T| is the text size, and is independent of |Σ|, the size of the alphabet. The main idea behind our algorithm is to identify and exploit a scaling-invariant property of patterns. Our technique generalizes to produce the first known algorithm for scaled dictionary matching. We can find all appearances of all dictionary patterns that appear in the input text in any discrete scale. The time bounds of our algorithm are equal to the currently known exact (no scaling) two-dimensional dictionary matching algorithms." @default.
- W2029938761 created "2016-06-24" @default.
- W2029938761 creator A5030046558 @default.
- W2029938761 creator A5048790288 @default.
- W2029938761 date "2000-07-01" @default.
- W2029938761 modified "2023-10-18" @default.
- W2029938761 title "Alphabet-Independent and Scaled Dictionary Matching" @default.
- W2029938761 cites W1985108724 @default.
- W2029938761 cites W1989520229 @default.
- W2029938761 cites W1992876024 @default.
- W2029938761 cites W1999855425 @default.
- W2029938761 cites W2007283112 @default.
- W2029938761 cites W2024557852 @default.
- W2029938761 cites W2024795930 @default.
- W2029938761 cites W2025470700 @default.
- W2029938761 cites W2036179805 @default.
- W2029938761 cites W2039404537 @default.
- W2029938761 cites W2099964107 @default.
- W2029938761 cites W2121252285 @default.
- W2029938761 cites W2143410463 @default.
- W2029938761 cites W2149325882 @default.
- W2029938761 doi "https://doi.org/10.1006/jagm.2000.1081" @default.
- W2029938761 hasPublicationYear "2000" @default.
- W2029938761 type Work @default.
- W2029938761 sameAs 2029938761 @default.
- W2029938761 citedByCount "18" @default.
- W2029938761 countsByYear W20299387612012 @default.
- W2029938761 countsByYear W20299387612013 @default.
- W2029938761 countsByYear W20299387612014 @default.
- W2029938761 countsByYear W20299387612015 @default.
- W2029938761 countsByYear W20299387612016 @default.
- W2029938761 countsByYear W20299387612020 @default.
- W2029938761 countsByYear W20299387612021 @default.
- W2029938761 crossrefType "journal-article" @default.
- W2029938761 hasAuthorship W2029938761A5030046558 @default.
- W2029938761 hasAuthorship W2029938761A5048790288 @default.
- W2029938761 hasConcept C105795698 @default.
- W2029938761 hasConcept C112876837 @default.
- W2029938761 hasConcept C11413529 @default.
- W2029938761 hasConcept C121332964 @default.
- W2029938761 hasConcept C138885662 @default.
- W2029938761 hasConcept C153180895 @default.
- W2029938761 hasConcept C154945302 @default.
- W2029938761 hasConcept C165064840 @default.
- W2029938761 hasConcept C165696696 @default.
- W2029938761 hasConcept C190470478 @default.
- W2029938761 hasConcept C2524010 @default.
- W2029938761 hasConcept C2778755073 @default.
- W2029938761 hasConcept C33923547 @default.
- W2029938761 hasConcept C37914503 @default.
- W2029938761 hasConcept C38652104 @default.
- W2029938761 hasConcept C41008148 @default.
- W2029938761 hasConcept C41895202 @default.
- W2029938761 hasConcept C62520636 @default.
- W2029938761 hasConcept C68859911 @default.
- W2029938761 hasConcept C99844830 @default.
- W2029938761 hasConceptScore W2029938761C105795698 @default.
- W2029938761 hasConceptScore W2029938761C112876837 @default.
- W2029938761 hasConceptScore W2029938761C11413529 @default.
- W2029938761 hasConceptScore W2029938761C121332964 @default.
- W2029938761 hasConceptScore W2029938761C138885662 @default.
- W2029938761 hasConceptScore W2029938761C153180895 @default.
- W2029938761 hasConceptScore W2029938761C154945302 @default.
- W2029938761 hasConceptScore W2029938761C165064840 @default.
- W2029938761 hasConceptScore W2029938761C165696696 @default.
- W2029938761 hasConceptScore W2029938761C190470478 @default.
- W2029938761 hasConceptScore W2029938761C2524010 @default.
- W2029938761 hasConceptScore W2029938761C2778755073 @default.
- W2029938761 hasConceptScore W2029938761C33923547 @default.
- W2029938761 hasConceptScore W2029938761C37914503 @default.
- W2029938761 hasConceptScore W2029938761C38652104 @default.
- W2029938761 hasConceptScore W2029938761C41008148 @default.
- W2029938761 hasConceptScore W2029938761C41895202 @default.
- W2029938761 hasConceptScore W2029938761C62520636 @default.
- W2029938761 hasConceptScore W2029938761C68859911 @default.
- W2029938761 hasConceptScore W2029938761C99844830 @default.
- W2029938761 hasIssue "1" @default.
- W2029938761 hasLocation W20299387611 @default.
- W2029938761 hasOpenAccess W2029938761 @default.
- W2029938761 hasPrimaryLocation W20299387611 @default.
- W2029938761 hasRelatedWork W1570643411 @default.
- W2029938761 hasRelatedWork W1969995248 @default.
- W2029938761 hasRelatedWork W2000634856 @default.
- W2029938761 hasRelatedWork W2025991752 @default.
- W2029938761 hasRelatedWork W2102298087 @default.
- W2029938761 hasRelatedWork W2112802553 @default.
- W2029938761 hasRelatedWork W2122048245 @default.
- W2029938761 hasRelatedWork W2294451595 @default.
- W2029938761 hasRelatedWork W2353481744 @default.
- W2029938761 hasRelatedWork W3133848991 @default.
- W2029938761 hasVolume "36" @default.
- W2029938761 isParatext "false" @default.
- W2029938761 isRetracted "false" @default.
- W2029938761 magId "2029938761" @default.
- W2029938761 workType "article" @default.