GHOST CHIMNEYS

DAVID CHARLTON, Erik D. Demaine, Martin L. Demaine, Vida Dujmović, Pat Morin, Ryuhei Uehara · International Journal of Computational Geometry & Applications · 2012

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.

Read the paper · More papers on PaperTik