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.
|Conference||22nd Annual Canadian Conference on Computational Geometry, CCCG 2010|
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.