zbMATH — the first resource for mathematics

Boundary of the union of rectangles in the plane. (English) Zbl 0509.68066
Summary: Given \(n\) rectangles in a plane all of whose sides belong to two perpendicular directions, an algorithm for the construction of the boundary of the union of those rectangles is shown in the paper.
52A37 Other problems of combinatorial convexity
05B40 Combinatorial aspects of packing and covering
68R99 Discrete mathematics in relation to computer science
Full Text: EuDML Link
[1] A. Rosenfeld, A. C. Kak: Digital Picture Processing. Academic Press, New York-London, 1976,
[2] A. Rosenfeld: Digital Topology. Amer. Math. Monthly, 86, 1979, 621 - 630. · Zbl 0432.68061 · doi:10.2307/2321290
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.