著者

Charlton David Demaine Erik D. Demaine Martin L. Dujmovic Vida Morin Pat Uehara Ryuhei

出版者

World Scientific Publishing

雑誌

International Journal of Computational Geometry and Applications (ISSN:02181959)

巻号頁・発行日

vol.22, no.3, pp.207-214, 2012

---

A planar point set S is an (i, t) set of ghost chimneys if there exist lines H_0, H_1,…,H_<t-1> such that the orthogonal projection of S onto H_j consists of exactly i + j distinct points. We give upper and lower bounds on the maximum value of t in an (i, t) set of ghost chimneys, showing that it is linear in i.