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 SizeFormat
17890.pdf311KbAdobe PDFView/Open

All items in DSpace are protected by copyright, with all rights reserved.


Contact : Library Information Section, Japan Advanced Institute of Science and Technology