Ghost Chimneys
Name
Demaine_Ghost chimneys.pdf
Size
244.21 KB
Format
Adobe PDF
Checksum (MD5)
72344b9e8eea7a1099ceeaa93bd8edb6
Author(s)
Charlton, David
Demaine, Erik D.
Demaine, Martin L.
Dujmovic, Vida
Morin, Pat
Uehara, Ryuhei
Date Issued
August 2010
Journal
Proceedings of the 22nd Canadian Conference on Computational Geometry (CCCG 2010)
Publisher
Canadian Conference on Computational Geometry
Citation
Charlton, David, Erik Demaine, Martin Demaine, Vida Dujmovic, Pat Morin, and Ryuhei Uehara. "Ghost chimneys." In Proceedings of the 22nd Canadian Conference on Computational Geometry (CCCG2010), pages 63-66, Winnipeg MB, August 9-11, 2010.
Version
Author's final manuscript
Abstract
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.
Description
URL to paper listed on conference site: http://www.cs.umanitoba.ca/~cccg2010/accepted.html
MIT Department
Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike 3.0
Persistent DSpace Link
DOI of Published Version
http://cccg.ca/proceedings/2010/paper19.pdf
