Loopless generation of Gray codes for k-ary trees

被引：27
|
作者：
Korsh, JE [1 ]
LaFollette, P [1 ]
机构：
[1] Temple Univ, Dept CIS, Philadelphia, PA 19122 USA
来源：
INFORMATION PROCESSING LETTERS | 1999年 / 70卷 / 01期
关键词：
combinatorial problems; Gray codes; k-ary trees; loopless generation;
D O I：
10.1016/S0020-0190(99)00035-6
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
A number of loopless binary and k-ary tree generation algorithms are known. Vajnovszki recently presented a loopless Gray code generation algorithm for binary trees based on rotations and variations. He used a representation introduced by Pallo and generated the Gray code of Roelants van Baronaigien and Ruskey. In this paper we generalize the representation to k-ary trees and base the loopless generation algorithm on the shifts of Korsh and Lipschutz. (C) 1999 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：7 / 11
页数：5
相关论文
共 50 条
  • [1] Efficient loopless generation of Gray codes for k-ary trees
    Xiang, LM
    Ushijima, K
    Tang, CJ
    INFORMATION PROCESSING LETTERS, 2000, 76 (4-6) : 169 - 174
  • [2] Shifts and loopless generation of k-ary trees
    Korsh, JF
    Lipschutz, S
    INFORMATION PROCESSING LETTERS, 1998, 65 (05) : 235 - 240
  • [3] A loopless Gray-code algorithm for listing k-ary trees
    van Baronaigien, DR
    JOURNAL OF ALGORITHMS, 2000, 35 (01) : 100 - 107
  • [4] Coding k-ary trees for efficient loopless generation in lexicographic order
    Xiang, LM
    Ushijima, K
    Asahiro, Y
    INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY: CODING AND COMPUTING, PROCEEDINGS, 2002, : 396 - 401
  • [5] LOOPLESS GENERATION OF K-ARY TREE SEQUENCES
    KORSH, JF
    INFORMATION PROCESSING LETTERS, 1994, 52 (05) : 243 - 247
  • [6] GENERATION AND RANKING OF K-ARY TREES
    ZAKS, S
    INFORMATION PROCESSING LETTERS, 1982, 14 (01) : 44 - 48
  • [7] Parallel generation of k-ary trees
    Vajnovszki, V
    Phillips, C
    HIGH PERFORMANCE COMPUTING ON THE INFORMATION SUPERHIGHWAY - HPC ASIA '97, PROCEEDINGS, 1997, : 117 - 121
  • [8] Recursive Generation of k-ary Trees
    Manes, K.
    Sapounakis, A.
    Tasoulas, I.
    Tsikouras, P.
    JOURNAL OF INTEGER SEQUENCES, 2009, 12 (07)
  • [9] Systolic generation of k-ary trees
    Lesi, Vincent Vajnovszki
    Parallel Processing Letters, 1999, 9 (01): : 93 - 101
  • [10] Loop free generation of k-ary trees
    Roelants Van Baronaigien, Dominique
    American Journal of Mathematical and Management Sciences, 2000, 20 (1-2) : 183 - 200
12345