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. Kouzinopoulos | 1 | 32 | 4.26 |
Konstantinos G. Margaritis | 2 | 303 | 45.46 |