Matches in SemOpenAlex for { <https://semopenalex.org/work/W2085755838> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2085755838 endingPage "223" @default.
- W2085755838 startingPage "212" @default.
- W2085755838 abstract "Finding all occurrences of a non-rectangular pattern of height m and area a in an n×n text with no more than k mismatch, insertion, and deletion errors is an important problem in computer vision. It can be solved using a dynamic programming approach in time O(an2). We show a O(kn2 √ m logm √ k log k + k2n2) algorithm which combines convolutions with dynamic programming. At the heart of the algorithm are the Smaller Matching Problem and the k-Aligned Ones with Location Problem. Efficient algorithms to solve both these problems are presented. The results presented in this paper appeared in the proceedings of the Second Symposium on Descrete Algorithms [AF91] College of Computing, Georgia Institute of Technology, Atlanta, GA 30332-0280; (404) 853-0083; amir@cc.gatech.edu; Partially supported by NSF grant IRI-9013055. DIMACS, Box 1179, Rutgers University, Piscataway, NJ 08855; (908) 932-5928; farach@dimacs.rutgers.edu" @default.
- W2085755838 created "2016-06-24" @default.
- W2085755838 creator A5048790288 @default.
- W2085755838 creator A5090064485 @default.
- W2085755838 date "1991-03-01" @default.
- W2085755838 modified "2023-09-23" @default.
- W2085755838 title "Efficient 2-dimensional approximate matching of non-rectangular figures" @default.
- W2085755838 cites W1514735749 @default.
- W2085755838 cites W1655990431 @default.
- W2085755838 cites W1972418517 @default.
- W2085755838 cites W1983243118 @default.
- W2085755838 cites W1984398316 @default.
- W2085755838 cites W1984548556 @default.
- W2085755838 cites W1985108724 @default.
- W2085755838 cites W1989204408 @default.
- W2085755838 cites W2016219933 @default.
- W2085755838 cites W2022657287 @default.
- W2085755838 cites W2078889228 @default.
- W2085755838 cites W2084403744 @default.
- W2085755838 cites W2099964107 @default.
- W2085755838 cites W2111297109 @default.
- W2085755838 cites W2134826720 @default.
- W2085755838 cites W2533248932 @default.
- W2085755838 doi "https://doi.org/10.5555/127787.127829" @default.
- W2085755838 hasPublicationYear "1991" @default.
- W2085755838 type Work @default.
- W2085755838 sameAs 2085755838 @default.
- W2085755838 citedByCount "15" @default.
- W2085755838 countsByYear W20857558382012 @default.
- W2085755838 countsByYear W20857558382014 @default.
- W2085755838 crossrefType "proceedings-article" @default.
- W2085755838 hasAuthorship W2085755838A5048790288 @default.
- W2085755838 hasAuthorship W2085755838A5090064485 @default.
- W2085755838 hasConcept C105795698 @default.
- W2085755838 hasConcept C11413529 @default.
- W2085755838 hasConcept C154945302 @default.
- W2085755838 hasConcept C165064840 @default.
- W2085755838 hasConcept C33923547 @default.
- W2085755838 hasConcept C37404715 @default.
- W2085755838 hasConcept C41008148 @default.
- W2085755838 hasConcept C68859911 @default.
- W2085755838 hasConceptScore W2085755838C105795698 @default.
- W2085755838 hasConceptScore W2085755838C11413529 @default.
- W2085755838 hasConceptScore W2085755838C154945302 @default.
- W2085755838 hasConceptScore W2085755838C165064840 @default.
- W2085755838 hasConceptScore W2085755838C33923547 @default.
- W2085755838 hasConceptScore W2085755838C37404715 @default.
- W2085755838 hasConceptScore W2085755838C41008148 @default.
- W2085755838 hasConceptScore W2085755838C68859911 @default.
- W2085755838 hasLocation W20857558381 @default.
- W2085755838 hasOpenAccess W2085755838 @default.
- W2085755838 hasPrimaryLocation W20857558381 @default.
- W2085755838 hasRelatedWork W1514735749 @default.
- W2085755838 hasRelatedWork W1655990431 @default.
- W2085755838 hasRelatedWork W1972418517 @default.
- W2085755838 hasRelatedWork W1981320868 @default.
- W2085755838 hasRelatedWork W1984398316 @default.
- W2085755838 hasRelatedWork W1984548556 @default.
- W2085755838 hasRelatedWork W1985108724 @default.
- W2085755838 hasRelatedWork W1989204408 @default.
- W2085755838 hasRelatedWork W2016219933 @default.
- W2085755838 hasRelatedWork W2084403744 @default.
- W2085755838 hasRelatedWork W2087400371 @default.
- W2085755838 hasRelatedWork W2099964107 @default.
- W2085755838 hasRelatedWork W2100451901 @default.
- W2085755838 hasRelatedWork W2111297109 @default.
- W2085755838 hasRelatedWork W2134826720 @default.
- W2085755838 hasRelatedWork W2149325882 @default.
- W2085755838 hasRelatedWork W2150220528 @default.
- W2085755838 hasRelatedWork W2153048767 @default.
- W2085755838 hasRelatedWork W2154965336 @default.
- W2085755838 hasRelatedWork W2611477341 @default.
- W2085755838 isParatext "false" @default.
- W2085755838 isRetracted "false" @default.
- W2085755838 magId "2085755838" @default.
- W2085755838 workType "article" @default.