Topological Matching


There is a lot of practical and theoretical interest in designing algorithms to process digital pictures. Of particular interest are problems arising when one starts with an nxn array of pixels and stores it, one pixel per processor, in some sort of array-like parallel computer. In this paper we give an optimal &thgr;(n) time solution, based on a simpler… (More)
DOI: 10.1145/800061.808729

3 Figures and Tables


  • Presentations referencing similar topics