𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The strip of minimum width covering a centrally symmetric set of points

✍ Scribed by Mario Huicochea; Jesús Jerónimo-Castro


Publisher
Springer Netherlands
Year
2009
Tongue
English
Weight
163 KB
Volume
58
Category
Article
ISSN
0031-5303

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Off-line dynamic maintenance of the widt
✍ Pankaj K. Agarwal; Micha Sharir 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 967 KB

In this paper we present an efficient algorithm for the off-line dynamic maintenance of the width of a planar point set in the following restricted case: We are given a real parameter W and a sequence X = (a,, , a,,) of n insert and delete operations on a set S of points in R2, initially consisting