Title
Improving the Efficiency of Exact Two Dimensional On-Line Pattern Matching Algorithms
Abstract
This paper presents new efficient variants of the Baker and Bird and the Baeza-Yates and Regnier exact two dimensional pattern matching algorithms. Both the original algorithms and the variants are compared in terms of running time for different sets of data.
Year
DOI
Venue
2008
10.1109/PCI.2008.8
Panhellenic Conference on Informatics
Keywords
Field
DocType
dimensional on-line pattern matching,different set,new efficient variant,dimensional pattern,original algorithm,gain,data structures,pattern matching,informatics,difference set,imaging,variant,algorithm design and analysis
Informatics,Data structure,Algorithm design,Computer science,Algorithm,Theoretical computer science,Pattern matching
Conference
Citations 
PageRank 
References 
0
0.34
6
Authors
2
Name
Order
Citations
PageRank
Charalampos S. Kouzinopoulos1324.26
Konstantinos G. Margaritis230345.46