CONSTRUCTION OF OPTIMAL BINARY SPLIT TREES IN THE PRESENCE OF BOUNDED ACCESS PROBABILITIES

被引：0
|
作者：
HESTER, JH [1 ]
HIRSCHBERG, DS [1 ]
LARMORE, LL [1 ]
机构：
[1] UNIV CALIF IRVINE,DEPT INFORMAT & COMP SCI,IRVINE,CA 92717
来源：
JOURNAL OF ALGORITHMS | 1988年 / 9卷 / 02期
关键词：
D O I：
10.1016/0196-6774(88)90040-5
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：245 / 253
页数：9
相关论文
共 50 条
  • [21] Construction of Latency-Bounded Clock Trees
    Ewetz, Rickard
    Tan, Chuan Yean
    Koh, Cheng-Kok
    PROCEEDINGS OF THE 2016 INTERNATIONAL SYMPOSIUM ON PHYSICAL DESIGN (ISPD'16), 2016, : 81 - 88
  • [22] BIT PROBABILITIES OF OPTIMAL BINARY SOURCE CODES
    MONTGOMERY, BL
    DIAMOND, H
    KUMAR, BVKV
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1990, 36 (06) : 1446 - 1450
  • [23] ON THE CONSTRUCTION OF OPTIMAL PHYLOGENETIC TREES
    DESOETE, G
    ZEITSCHRIFT FUR NATURFORSCHUNG C-A JOURNAL OF BIOSCIENCES, 1983, 38 (1-2): : 156 - 158
  • [24] Comments on "Optimal binary communications with nonequal probabilities"
    Ipatov, Valery P.
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2007, 55 (01) : 231 - 231
  • [25] Panorama construction using binary trees
    Francisco J. Hernandez-Lopez
    Joel Antonio Trejo-Sánchez
    Mariano Rivera
    Signal, Image and Video Processing, 2020, 14 : 839 - 846
  • [26] Panorama construction using binary trees
    Hernandez-Lopez, Francisco J.
    Antonio Trejo-Sanchez, Joel
    Rivera, Mariano
    SIGNAL IMAGE AND VIDEO PROCESSING, 2020, 14 (04) : 839 - 846
  • [27] Approximating Optimal Binary Decision Trees
    Micah Adler
    Brent Heeringa
    Algorithmica, 2012, 62 : 1112 - 1121
  • [28] Optimal alphabetic trees for binary search
    Hu, TC
    Tucker, PA
    INFORMATION PROCESSING LETTERS, 1998, 67 (03) : 137 - 140
  • [29] Optimal binary trees with order constraints
    Sebo, A
    Waksman, Z
    DISCRETE APPLIED MATHEMATICS, 1999, 91 (1-3) : 305 - 311
  • [30] Approximating Optimal Binary Decision Trees
    Adler, Micah
    Heeringa, Brent
    APPROXIMATION RANDOMIZATION AND COMBINATORIAL OPTIMIZATION: ALGORITHMS AND TECHNIQUES, PROCEEDINGS, 2008, 5171 : 1 - +
12345