2 0 0 0 IR Ghost Chimneys
- 著者
- Charlton David Demaine Erik D. Demaine Martin L. Dujmovic Vida Morin Pat Uehara Ryuhei
- 出版者
- World Scientific Publishing
- 雑誌
- International Journal of Computational Geometry and Applications (ISSN:02181959)
- 巻号頁・発行日
- vol.22, no.3, pp.207-214, 2012
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.
1 0 0 0 OA Ghost Chimneys
- 著者
- Charlton David Demaine Erik D. Demaine Martin L. Dujmovic Vida Morin Pat Uehara Ryuhei
- 出版者
- World Scientific Publishing
- 雑誌
- International Journal of Computational Geometry and Applications (ISSN:02181959)
- 巻号頁・発行日
- vol.22, no.3, pp.207-214, 2012
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.