A helly number for unions of two boxes in R2
Let S be a polygonal region in the plane with edges parallel to the coordinate axes. If every 5 or fewer boundary points of S can be partitioned into sets A and B so that conv A⋃ conv B⫅S, then S is a union of two convex sets, each a rectangle. The number 5 is best possible.
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Hindawi Limited
1985-01-01
|
| Series: | International Journal of Mathematics and Mathematical Sciences |
| Subjects: | |
| Online Access: | http://dx.doi.org/10.1155/S0161171285000291 |