Computation of geometric properties from the medial axis transform in (O(nlogn) time

Blum, 1967, A transformation for extracting new descriptors of shape, 362 Rosenfeld, 1980, Vol. 2 Bentley, 1977 Lipski, 1980, Finding the contour of a union of iso-oriented rectangles, J. Algorithms, 1, 235, 10.1016/0196-6774(80)90011-5 Lipski, 1982, Finding the contour of a union of iso-oriented rectangles, J. Algorithms, 3, 301 Gu¨ting, 1984, An optimal contour algorithm for iso-oriented rectangles, J. Algorithms, 5, 303, 10.1016/0196-6774(84)90013-0 Guibas, 1983, Solution to 〈Problem 80-15〉, J. Algorithms, 4, 177 McCreight, 1982, Priority Search Trees, Xerox PARC Research Report CSL-81-5 Aho, 1974 van Leeuwen, 1981, The measure problem for rectangular ranges ind-space, J. Algorithms, 2, 282, 10.1016/0196-6774(81)90027-4 Franzblau, 1984, An algorithm for constructing regions with rectangles, 167 Gu¨ting, 1984, Optimal divide and conquer to compute measure and contour for a set of iso-rectangles, Acta Inform., 21, 271, 10.1007/BF00264251 Ahuja, 1984, Augmented medial axis transform, 251