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
相关论文
共 50 条
  • [21] Chimneys in compositions and bargraphs
    Archibald, Margaret
    Blecher, Aubrey
    Knopfmacher, Arnold
    Mansour, Toufik
    DISCRETE MATHEMATICS LETTERS, 2023, 12 : 122 - 129
  • [22] OPERATIONAL CONDITIONS OF CHIMNEYS
    GAVRILOV, EI
    THERMAL ENGINEERING, 1984, 31 (04) : 215 - 218
  • [23] Yesterday's chimneys
    Little, A
    IRONMAKING & STEELMAKING, 1998, 25 (04) : 270 - 272
  • [24] THE USE OF SMOKESTACKS AND CHIMNEYS
    WERNICK, R
    SMITHSONIAN, 1987, 18 (06) : 140 - &
  • [25] Vibrations of tall chimneys
    不详
    NATURE, 1918, 101 : 436 - 436
  • [26] BUILDING BETTER CHIMNEYS
    不详
    FUEL, 1966, 45 (05) : 419 - &
  • [27] WOOD BURNERS AND CHIMNEYS
    BREVIK, TJ
    MINNESOTA AGRICULTURAL EXTENSION SERVICE EXTENSION BULLETIN, 1979, (436): : 17 - 20
  • [28] CHIMNEYS OF HIGH RELIABILITY
    SAPOZHNIKOV, FV
    RIKHTER, LA
    VOLKOV, EP
    GAVRILOV, EI
    SKVORTSOV, AP
    LEBEDEV, VG
    THERMAL ENGINEERING, 1976, 23 (06) : 39 - 45
  • [29] The auscultation of barriers and chimneys
    Rabut, C
    COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES, 1924, 179 : 133 - 136
  • [30] MERCURY AND CREMATORIUM CHIMNEYS
    MILLS, A
    NATURE, 1990, 346 (6285) : 615 - 615