Optimal parallel analysis and decomposition of partially occluded strings

✍ Scribed by Costas S. Iliopoulos; James F. Reid

• Book ID: 104304809
• Publisher: Elsevier Science
• Year: 2000
• Tongue: English
• Weight: 144 KB
• Volume: 26
• Category: Article
• ISSN: 0167-8191
• DOI: 10.1016/s0167-8191(99)00114-3

✦ Synopsis

This is a theoretical study of partially occluded one-dimensional images. Here, we consider ``valid'' images composed from a given set of objects, where some objects appearing in the image may be partially obstructed by others. A CRCW PRAM algorithm is presented here for validating a one-dimensional image x of length n over a set of k objects of equal length in Olog log n time with linear work, where k is a ®xed integer.