A Linear Algorithm for Exact Pattern Matching in Planar Subdivisions.

Pedro Ribeiro de Andrade Neto André Luiz Pires Guedes

Published in: SIBGRAPI (2005)

Keyphrases

pattern matching
pattern matching algorithm
matching process
boyer moore
dynamic programming
matching algorithm
computational complexity
string matching
tree matching
similarity measure
bit parallel
data sets
distance function
hamming distance
approximate pattern matching