Ghost Chimneys

Author(s)
Charlton, David; Demaine, Erik D.; Demaine, Martin L.; Dujmovic, Vida; Morin, Pat; ... Show more
Thumbnail
DownloadDemaine_Ghost chimneys.pdf (244.2Kb)
OPEN_ACCESS_POLICY
Terms of use
Creative Commons Attribution-Noncommercial-Share Alike 3.0 http://creativecommons.org/licenses/by-nc-sa/3.0/
Metadata
Show full item record
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
Date issued
2010-08
URI
http://hdl.handle.net/1721.1/62564
Department
Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory; Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
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
Collections