𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Staircase kernels in orthogonal polygons

✍ Scribed by Marilyn Breen


Publisher
Springer
Year
1992
Tongue
English
Weight
495 KB
Volume
59
Category
Article
ISSN
0003-889X

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Quadrilaterizing an Orthogonal Polygon i
✍ Jana Dietel; Hans-Dietrich Hecker πŸ“‚ Article πŸ“… 1998 πŸ› John Wiley and Sons 🌐 English βš– 1000 KB

We consider the problem of quadrilaterizing an orthogonal polygon P , that is t o decompose P into nonoverlapping convex quadrangles without adding new vertices. In this paper we present a CREW-algorithm for this problem which runs in O(1ogN) time using O(N/log N ) processors if the rectangle decomp