Matches in SemOpenAlex for { <https://semopenalex.org/work/W2024795930> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2024795930 endingPage "32" @default.
- W2024795930 startingPage "2" @default.
- W2024795930 abstract "Abstract The problem of pattern matching with scaling is defined. The input for the two-dimensional version of the problem consists of an n × n “text” matrix and an m × m “pattern” matrix. We want to find all occurrences of the pattern in the text, scaled to all natural multiples. That is, for every natural number i, 1 ≤ i ≤ [ n m ] we seek all occurrences of the pattern in the text, where each character of the pattern corresponds to an i × i square in the text. This problem is useful for some tasks in computer vision. Our main contribution is a linear time algorithm for the problem. We also consider situations where the text is provided in a less redundant form. For instance, suppose that a repeating character is compressed into one character, along with the number of repetitions. We show how to enhance our algorithm so that its running time may become sublinear with respect to the original redundant input representation. Our algorithms are based on a new algorithmic approach to two-dimensional string matching. Unlike existing approaches, the new approach does not work by reducing a two-dimensional problem into an one-dimensional problem." @default.
- W2024795930 created "2016-06-24" @default.
- W2024795930 creator A5013018127 @default.
- W2024795930 creator A5045745957 @default.
- W2024795930 creator A5048790288 @default.
- W2024795930 date "1992-03-01" @default.
- W2024795930 modified "2023-10-14" @default.
- W2024795930 title "Efficient pattern matching with scaling" @default.
- W2024795930 cites W1970707909 @default.
- W2024795930 cites W1983243118 @default.
- W2024795930 cites W1984398316 @default.
- W2024795930 cites W1984548556 @default.
- W2024795930 cites W1985108724 @default.
- W2024795930 cites W1991454799 @default.
- W2024795930 cites W1992876024 @default.
- W2024795930 cites W2003200876 @default.
- W2024795930 cites W2011999472 @default.
- W2024795930 cites W2016219933 @default.
- W2024795930 cites W2046946959 @default.
- W2024795930 cites W2052899946 @default.
- W2024795930 cites W2084403744 @default.
- W2024795930 cites W2099964107 @default.
- W2024795930 cites W2111297109 @default.
- W2024795930 cites W2121252285 @default.
- W2024795930 cites W2134826720 @default.
- W2024795930 cites W4212840250 @default.
- W2024795930 doi "https://doi.org/10.1016/0196-6774(92)90003-u" @default.
- W2024795930 hasPublicationYear "1992" @default.
- W2024795930 type Work @default.
- W2024795930 sameAs 2024795930 @default.
- W2024795930 citedByCount "61" @default.
- W2024795930 countsByYear W20247959302012 @default.
- W2024795930 countsByYear W20247959302013 @default.
- W2024795930 countsByYear W20247959302014 @default.
- W2024795930 countsByYear W20247959302015 @default.
- W2024795930 countsByYear W20247959302016 @default.
- W2024795930 countsByYear W20247959302017 @default.
- W2024795930 countsByYear W20247959302019 @default.
- W2024795930 countsByYear W20247959302020 @default.
- W2024795930 countsByYear W20247959302021 @default.
- W2024795930 countsByYear W20247959302022 @default.
- W2024795930 countsByYear W20247959302023 @default.
- W2024795930 crossrefType "journal-article" @default.
- W2024795930 hasAuthorship W2024795930A5013018127 @default.
- W2024795930 hasAuthorship W2024795930A5045745957 @default.
- W2024795930 hasAuthorship W2024795930A5048790288 @default.
- W2024795930 hasConcept C105795698 @default.
- W2024795930 hasConcept C153180895 @default.
- W2024795930 hasConcept C154945302 @default.
- W2024795930 hasConcept C165064840 @default.
- W2024795930 hasConcept C2524010 @default.
- W2024795930 hasConcept C33923547 @default.
- W2024795930 hasConcept C41008148 @default.
- W2024795930 hasConcept C99844830 @default.
- W2024795930 hasConceptScore W2024795930C105795698 @default.
- W2024795930 hasConceptScore W2024795930C153180895 @default.
- W2024795930 hasConceptScore W2024795930C154945302 @default.
- W2024795930 hasConceptScore W2024795930C165064840 @default.
- W2024795930 hasConceptScore W2024795930C2524010 @default.
- W2024795930 hasConceptScore W2024795930C33923547 @default.
- W2024795930 hasConceptScore W2024795930C41008148 @default.
- W2024795930 hasConceptScore W2024795930C99844830 @default.
- W2024795930 hasIssue "1" @default.
- W2024795930 hasLocation W20247959301 @default.
- W2024795930 hasOpenAccess W2024795930 @default.
- W2024795930 hasPrimaryLocation W20247959301 @default.
- W2024795930 hasRelatedWork W1978450727 @default.
- W2024795930 hasRelatedWork W2033914206 @default.
- W2024795930 hasRelatedWork W2102298087 @default.
- W2024795930 hasRelatedWork W2146076056 @default.
- W2024795930 hasRelatedWork W2163831990 @default.
- W2024795930 hasRelatedWork W2378160586 @default.
- W2024795930 hasRelatedWork W2996038082 @default.
- W2024795930 hasRelatedWork W3003836766 @default.
- W2024795930 hasRelatedWork W3107474891 @default.
- W2024795930 hasRelatedWork W4244943737 @default.
- W2024795930 hasVolume "13" @default.
- W2024795930 isParatext "false" @default.
- W2024795930 isRetracted "false" @default.
- W2024795930 magId "2024795930" @default.
- W2024795930 workType "article" @default.