Real two dimensional scaled matching
type: Item
instance of: scholarly article
title: Real two dimensional scaled matching
zbMATH Open document ID: 1188.68119
author: Amihood Amir
author: Ayelet Butman
author: Moshe Lewenstein
author: Ely Porat
published in: Algorithmica
publication date: 2009-06-17T00:00:00Z
Mathematics Subject Classification ID: 68P10
Mathematics Subject Classification ID: 68T10
Mathematics Subject Classification ID: 68R15
Mathematics Subject Classification ID: 68U10
zbMATH DE Number: 5566002
zbMATH Keywords: design and analysis of algorithms
zbMATH Keywords: combinatorial algorithms on words
zbMATH Keywords: pattern matching
zbMATH Keywords: scaled pattern matching
zbMATH Keywords: approximate pattern matching
zbMATH Keywords: generalized pattern matching
MaRDI profile type: Publication
full work available at URL: s00453-007-9021-x
OpenAlex ID: W2055003119
cites work: Two-dimensional dictionary matching
cites work: Efficient 2-dimensional approximate matching of half-rectangular figures
cites work: Fast parallel and serial multidimensional approximate array matching
cites work: Efficient pattern matching with scaling
cites work: Real scaled matching
cites work: Finding level-ancestors in trees
cites work: A fast string searching algorithm
cites work: Two-dimensional pattern matching with rotations
cites work: On the sorting-complexity of suffix tree construction
cites work: On the construction of classes of suffix trees for square matrices: Algorithms and applications
cites work: Fast Algorithms for Finding Nearest Common Ancestors
cites work: Multiple matching of rectangular patterns
cites work: Q4449231
cites work: Fast Pattern Matching in Strings
cites work: Pattern matching in a digitized image
cites work: Suffix Arrays: A New Method for On-Line String Searches
cites work: A Space-Economical Suffix Tree Construction Algorithm
cites work: On Finding Lowest Common Ancestors: Simplification and Parallelization
cites work: On-line construction of suffix trees
DOI: 10.1007/S00453-007-9021-X
description: scientific article; zbMATH DE number 5566002