Pattern Matching under Polynomial Transformation

Ayelet Butman, Peter Clifford, Raphaël Clifford, Markus Jalsenius, Noa Lewenstein, Benny Porat, Ely Porat, Benjamin Sach. Pattern Matching under Polynomial Transformation. SIAM Journal on Computing, 42(2):611-633, 2013. [doi]

@article{ButmanCCJLPPS13,
  title = {Pattern Matching under Polynomial Transformation},
  author = {Ayelet Butman and Peter Clifford and Raphaël Clifford and Markus Jalsenius and Noa Lewenstein and Benny Porat and Ely Porat and Benjamin Sach},
  year = {2013},
  doi = {10.1137/110853327},
  url = {http://dx.doi.org/10.1137/110853327},
  researchr = {https://researchr.org/publication/ButmanCCJLPPS13},
  cites = {0},
  citedby = {0},
  journal = {SIAM Journal on Computing},
  volume = {42},
  number = {2},
  pages = {611-633},
}