On optimal approximation of orthogonal polygons
Y.-P. Chen, Martin D. F. Wong · 1993 IEEE International Symposium on Circuits and Systems · 2002
The authors consider a problem in computational geometry which has applications in VLSI floorplan design and image processing. Given an orthogonal polygon P, i.e., edges are either vertical or horizontal, with n vertices and a positive integer m>