JAIST Repository >
b. 情報科学研究科・情報科学系 >
b10. 学術雑誌論文等 >
b10-1. 雑誌掲載論文 >

このアイテムの引用には次の識別子を使用してください: http://hdl.handle.net/10119/10886

タイトル: Ghost Chimneys
著者: Charlton, David
Demaine, Erik D.
Demaine, Martin L.
Dujmovic, Vida
Morin, Pat
Uehara, Ryuhei
キーワード: crossing lemma
orthogonal projection
shadow sculpture
発行日: 2012
出版者: World Scientific Publishing
誌名: International Journal of Computational Geometry and Applications
巻: 22
号: 3
開始ページ: 207
終了ページ: 214
DOI: 10.1142/S0218195912500057
抄録: 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
資料タイプ: author
出現コレクション:b10-1. 雑誌掲載論文 (Journal Articles)

このアイテムのファイル:

ファイル 記述 サイズ形式
17890.pdf311KbAdobe PDF見る/開く

当システムに保管されているアイテムはすべて著作権により保護されています。

 


お問い合わせ先 : 北陸先端科学技術大学院大学 研究推進課図書館情報係