Ghost Chimneys

• Main Authors: Charlton, David (Contributor), Demaine, Erik D. (Contributor), Demaine, Martin L. (Contributor), Dujmovic, Vida (Author), Morin, Pat (Author), Uehara, Ryuhei (Author)
• Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory (Contributor), Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor)
• Format: Article
• Language: English
• Published: Canadian Conference on Computational Geometry, 2011-04-28T20:54:01Z.
• Subjects: Article
• Online Access: Get fulltext

URL to paper listed on conference site: http://www.cs.umanitoba.ca/~cccg2010/accepted.html
A planar point set S is an (i, t) set of ghost chimneys if there exist lines H[subscript 0],H[subscript 1],...,H[subscript t-1] such that the orthogonal projection of S onto H[subscript 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.