|
JAIST Repository >
School of Information Science >
Articles >
Journal Articles >
Please use this identifier to cite or link to this item:
http://hdl.handle.net/10119/10886
|
| Title: | Ghost Chimneys |
| Authors: | Charlton, David
Demaine, Erik D.
Demaine, Martin L.
Dujmovic, Vida
Morin, Pat
Uehara, Ryuhei |
| Keywords: | crossing lemma
orthogonal projection
shadow sculpture |
| Issue Date: | 2012 |
| Publisher: | World Scientific Publishing |
| Magazine name: | International Journal of Computational Geometry and Applications |
| Volume: | 22 |
| Number: | 3 |
| Start page: | 207 |
| End page: | 214 |
| DOI: | 10.1142/S0218195912500057 |
| Abstract: | A planar point set S is an (i, t) set of ghost chimneys if there exist lines H_0, H_1,…,H_<t-1> such that the orthogonal projection of S onto H_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. |
| Rights: | Electronic version of an article published as International Journal of Computational Geometry and Applications, 22(3), 2012, 207-214. DOI:10.1142/S0218195912500057. Copyright World Scientific Publishing Company, http://dx.doi.org/10.1142/S0218195912500057 |
| URI: | http://hdl.handle.net/10119/10886 |
| Material Type: | author |
| Appears in Collections: | b10-1. 雑誌掲載論文 (Journal Articles)
|
Files in This Item:
| File |
Description |
Size | Format |
|---|
| 17890.pdf | | 311Kb | Adobe PDF | View/Open |
|
All items in DSpace are protected by copyright, with all rights reserved.
|
