Ghost chimneys

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.

• Type: Conference
• Year: 2010
• Where: CCCG
• Authors: David Charlton, Erik D. Demaine, Martin L. Demaine, Vida Dujmovic, Pat Morin, Ryuhei Uehara
• Keywords: CCCG 2010, Computational Geometry, Ghost Chimneys, Orthogonal Projection, Planar Point