This paper presents the first parallel skeletonization algorithm whose running time is not dependent on the width of the objects in the image. The algorithm runs in O(log n) time on an EREW PRAM using n/log n processors; previous methods require Ω(√n) time.
