Separating two simple polygons by a sequence of translations
โ Scribed by R. Pollack; M. Sharir; S. Sifrony
- Publisher
- Springer
- Year
- 1988
- Tongue
- English
- Weight
- 891 KB
- Volume
- 3
- Category
- Article
- ISSN
- 0179-5376
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
This note combines the lazy randomized incremental construction scheme with the technique of "connectivity acceleration" to obtain an 0( n( log\* n)\*) time randomized algorithm to compute a single face in the overlay of two simple polygons in the plane. @
If f t and its Fourier transform F t satisfy some growth conditions and if c n 0 is a sequence of distinct real numbers satisfying a certain separation condition, we ลฝ . represent those functions g t which are in the closure of the linear span of a ร ลฝ .4 ลฝ . nonfundamental sequence f c y t in L R .