Ghost Chimneys
URL to paper listed on conference site: http://www.cs.umanitoba.ca/~cccg2010/accepted.html
Main Authors: | , , , , , |
---|---|
Other Authors: | |
Format: | Article |
Language: | en_US |
Published: |
Canadian Conference on Computational Geometry
2011
|
Online Access: | http://hdl.handle.net/1721.1/62564 https://orcid.org/0000-0003-3803-5703 |
_version_ | 1811087509374894080 |
---|---|
author | Charlton, David Demaine, Erik D. Demaine, Martin L. Dujmovic, Vida Morin, Pat Uehara, Ryuhei |
author2 | Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory |
author_facet | Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory Charlton, David Demaine, Erik D. Demaine, Martin L. Dujmovic, Vida Morin, Pat Uehara, Ryuhei |
author_sort | Charlton, David |
collection | MIT |
description | URL to paper listed on conference site: http://www.cs.umanitoba.ca/~cccg2010/accepted.html |
first_indexed | 2024-09-23T13:47:13Z |
format | Article |
id | mit-1721.1/62564 |
institution | Massachusetts Institute of Technology |
language | en_US |
last_indexed | 2024-09-23T13:47:13Z |
publishDate | 2011 |
publisher | Canadian Conference on Computational Geometry |
record_format | dspace |
spelling | mit-1721.1/625642022-09-28T16:10:29Z Ghost Chimneys Charlton, David Demaine, Erik D. Demaine, Martin L. Dujmovic, Vida Morin, Pat Uehara, Ryuhei Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science Demaine, Erik D. Demaine, Erik D. Charlton, David Demaine, Martin L. 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. 2011-04-28T20:54:01Z 2011-04-28T20:54:01Z 2010-08 Article http://purl.org/eprint/type/ConferencePaper http://hdl.handle.net/1721.1/62564 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. https://orcid.org/0000-0003-3803-5703 en_US http://cccg.ca/proceedings/2010/paper19.pdf Proceedings of the 22nd Canadian Conference on Computational Geometry (CCCG 2010) Creative Commons Attribution-Noncommercial-Share Alike 3.0 http://creativecommons.org/licenses/by-nc-sa/3.0/ application/pdf Canadian Conference on Computational Geometry MIT web domain |
spellingShingle | Charlton, David Demaine, Erik D. Demaine, Martin L. Dujmovic, Vida Morin, Pat Uehara, Ryuhei Ghost Chimneys |
title | Ghost Chimneys |
title_full | Ghost Chimneys |
title_fullStr | Ghost Chimneys |
title_full_unstemmed | Ghost Chimneys |
title_short | Ghost Chimneys |
title_sort | ghost chimneys |
url | http://hdl.handle.net/1721.1/62564 https://orcid.org/0000-0003-3803-5703 |
work_keys_str_mv | AT charltondavid ghostchimneys AT demaineerikd ghostchimneys AT demainemartinl ghostchimneys AT dujmovicvida ghostchimneys AT morinpat ghostchimneys AT uehararyuhei ghostchimneys |