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.
|