#### Filter Results:

- Full text PDF available (0)

#### Publication Year

1992

1993

- This year (0)
- Last 5 years (0)
- Last 10 years (0)

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn More

- Valeriu Soltan, Alexei Gorpinevich
- Symposium on Computational Geometry
- 1992

INTRODUCTION. The problem of dis~ecting a plane rectilinear polygon with rectilinear holes into a minimum number of rectang les is well–studied in computa– tional geometry. In the case of non-degenerate holes it is sol– 3’210gn) time, vable in O(n whe– re n is the number of vertices of the polygon (see [1]-[3]). If the holes of a rectilinear polygon are… (More)

- Valeriu Soltan, Alexei Gorpinevich
- Discrete & Computational Geometry
- 1993

- ‹
- 1
- ›