Spanners of Hypercube-Derived Networks

This publication has 16 references indexed in Scilit:

• A note on recursive properties of the de Bruijn, Kautz and FFT digraphs
  Information Processing Letters, 1995
• Grid spanners
  Networks, 1993
• Optimal routing algorithm and the diameter of the cube-connected cycles
  IEEE Transactions on Parallel and Distributed Systems, 1993
• THE CUBE-CONNECTED CYCLES NETWORK IS A SUBGRAPH OF THE BUTTERFLY NETWORK
  Parallel Processing Letters, 1992
• The shuffle exchange network has a Hamiltonian path
  Published by Springer Nature ,1992
• ADDITIVE SPANNERS FOR HYPERCUBES
  Parallel Processing Letters, 1991
• Delaunay graphs are almost as good as complete graphs
  Discrete & Computational Geometry, 1990
• Group Action Graphs and Parallel Architectures
  SIAM Journal on Computing, 1990
• Reconstructing the shape of a tree from observed dissimilarity data
  Advances in Applied Mathematics, 1986
• Complexity of network synchronization
  Journal of the ACM, 1985