Multiple matching of rectangular patterns

DOI10.1006/INCO.1995.1030MaRDI QIDQ1891165zbMATH OpenOpenAlexFDO

Authors Ramana M. Idury, Alejandro A. Schäffer

Publication date 28 May 1995

Published in Information and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/inco.1995.1030

zbMATH Keywords

simultaneously matching multiple rectangular patterns

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Parallel algorithms in computer science (68W10)

Recommendations

• Efficient matching of nonrectangular shapes.
• Fast two-dimensional pattern matching
• A failure function for multiple two-dimensional pattern matching
• Two- and Higher-Dimensional Pattern Matching in Optimal Expected Time
• Fast algorithms for two dimensional and multiple pattern matching

Cited in

(8)

• Efficient matching of nonrectangular shapes.
• Efficient 2-dimensional approximate matching of half-rectangular figures
• Matching fixed rectangles in 2-dimension
• Succinct 2D dictionary matching
• scientific article; zbMATH DE number 4094854 (Why is no real title available?)
• 2D Lyndon words and applications
• Two-dimensional dynamic dictionary matching
• Optimal bounds for distinct quartics

This page was built for publication: Multiple matching of rectangular patterns

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1891165)