Title :
Improving the Efficiency of Exact Two Dimensional On-Line Pattern Matching Algorithms
Author :
Kouzinopoulos, Charalampos S. ; Margaritis, Konstantinos G.
Author_Institution :
Dept. of Appl. Inf., Univ. of Macedonia, Thessaloniki
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.
Keywords :
pattern matching; Baeza-Yates algorithm; Baker algorithm; Bird algorithm; Regnier algorithm; exact two dimensional pattern matching algorithms; online pattern matching algorithms; Automata; Birds; Distributed processing; Graphics; Informatics; Laboratories; Pattern matching; Runtime; Text processing; Baeza-Yates and Regnier; Baker and Bird; Exact Two Dimensional Pattern Matching; Variant;
Conference_Titel :
Informatics, 2008. PCI '08. Panhellenic Conference on
Conference_Location :
Samos
Print_ISBN :
978-0-7695-3323-0
