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

来源：

INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS | 2012年 / 22卷 / 03期

基金：

加拿大自然科学与工程研究理事会;

关键词：

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