𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A lower bound for structuring element decompositions

✍ Scribed by Richardson, C.H.; Schafer, R.W.


Book ID
117873686
Publisher
IEEE
Year
1991
Tongue
English
Weight
397 KB
Volume
13
Category
Article
ISSN
0162-8828

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Lower bounds for approximate polygon dec
✍ Joachim Gudmundsson; Thore Husfeldt; Christos Levcopoulos πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 67 KB

We consider the problem of decomposing polygons (with holes) into various types of simpler polygons. We focus on the problem of partitioning a rectilinear polygon, with holes, into rectangles, and show an (n log n) lower bound on the timecomplexity. The result holds for any decomposition, optimal or