共 50 条
- [2] CHIMNEYSIDAHO AGRICULTURAL EXPERIMENT STATION CURRENT INFORMATION SERIES, 1979, (479): : 1 - 4KARSKY, TJ
- [4] The Chimneys of VeniceNEW ENGLAND REVIEW-MIDDLEBURY SERIES, 2020, 41 (01): : 59 - 60Stanton, Maura
GHOST CHIMNEYS
被引：0
|作者：
Charlton, David
[1
]
Demaine, Erik D.
[1
]
Demaine, Martin L.
[1
]
Dujmovic, Vida
[2
]
Morin, Pat
[2
]
Uehara, Ryuhei
[3
]
机构：
[1] MIT, Comp Sci & Artificial Intelligence Lab, Cambridge, MA 02139 USA
[2] Carleton Univ, Sch Comp Sci, Ottawa, ON K1S 5B6, Canada
[3] JAIST, Sch Informat Sci, Nomi, Ishikawa, Japan
基金：
加拿大自然科学与工程研究理事会;
关键词：
Crossing lemma;
orthogonal projection;
shadow sculpture;
K-PROJECTIONS;
D O I：
10.1142/S0218195912500057
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
A planar point set S is an (i, t) set of ghost chimneys if there exist lines H-0, H-1, ... , Ht-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.
引用
收藏
页码：207 / 214
页数：8
相关论文