| dc.contributor.author | Charlton, David | |
| dc.contributor.author | Demaine, Erik D. | |
| dc.contributor.author | Demaine, Martin L. | |
| dc.contributor.author | Dujmovic, Vida | |
| dc.contributor.author | Morin, Pat | |
| dc.contributor.author | Uehara, Ryuhei | |
| dc.date.accessioned | 2011-04-28T20:54:01Z | |
| dc.date.available | 2011-04-28T20:54:01Z | |
| dc.date.issued | 2010-08 | |
| dc.identifier.uri | http://hdl.handle.net/1721.1/62564 | |
| dc.description | URL to paper listed on conference site: http://www.cs.umanitoba.ca/~cccg2010/accepted.html | en_US |
| dc.description.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. | en_US |
| dc.language.iso | en_US | |
| dc.publisher | Canadian Conference on Computational Geometry | en_US |
| dc.relation.isversionof | http://cccg.ca/proceedings/2010/paper19.pdf | en_US |
| dc.rights | Creative Commons Attribution-Noncommercial-Share Alike 3.0 | en_US |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-sa/3.0/ | en_US |
| dc.source | MIT web domain | en_US |
| dc.title | Ghost Chimneys | en_US |
| dc.type | Article | en_US |
| dc.identifier.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. | en_US |
| dc.contributor.department | Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory | en_US |
| dc.contributor.department | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science | en_US |
| dc.contributor.approver | Demaine, Erik D. | |
| dc.contributor.mitauthor | Demaine, Erik D. | |
| dc.contributor.mitauthor | Charlton, David | |
| dc.contributor.mitauthor | Demaine, Martin L. | |
| dc.relation.journal | Proceedings of the 22nd Canadian Conference on Computational Geometry (CCCG 2010) | en_US |
| dc.eprint.version | Author's final manuscript | en_US |
| dc.type.uri | http://purl.org/eprint/type/ConferencePaper | en_US |
| dspace.orderedauthors | Charlton, David; Demaine, Erik D.; Demaine, Martin L.; Dujmovic, Vida; Morin, Pat; Uehara, Ryuhei | |
| dc.identifier.orcid | https://orcid.org/0000-0003-3803-5703 | |
| mit.license | OPEN_ACCESS_POLICY | en_US |
| mit.metadata.status | Complete | |
