A planar point set S is an (i, t) set of ghost chimneys if there exist lines H0,H1, ..., Ht-1 such that the orthogonal projection of S onto Hj 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.

Additional Metadata
Conference 22nd Annual Canadian Conference on Computational Geometry, CCCG 2010
Citation
Charlton, D. (David), Demaine, E.D. (Erik D.), Demaine, M.L. (Martin L.), Dujmović, V, Morin, P, & Uehara, R. (Ryuhei). (2010). Ghost chimneys. Presented at the 22nd Annual Canadian Conference on Computational Geometry, CCCG 2010.