Cutwidth of the r -dimensional mesh of d -ary trees

Imrich Vrťo

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications (2000)

  • Volume: 34, Issue: 6, page 515-519
  • ISSN: 0988-3754

How to cite

top

Vrťo, Imrich. "Cutwidth of the $r$-dimensional mesh of $d$-ary trees." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 34.6 (2000): 515-519. <http://eudml.org/doc/92648>.

@article{Vrťo2000,
author = {Vrťo, Imrich},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
keywords = {cutwidth; mesh; trees},
language = {eng},
number = {6},
pages = {515-519},
publisher = {EDP-Sciences},
title = {Cutwidth of the $r$-dimensional mesh of $d$-ary trees},
url = {http://eudml.org/doc/92648},
volume = {34},
year = {2000},
}

TY - JOUR
AU - Vrťo, Imrich
TI - Cutwidth of the $r$-dimensional mesh of $d$-ary trees
JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY - 2000
PB - EDP-Sciences
VL - 34
IS - 6
SP - 515
EP - 519
LA - eng
KW - cutwidth; mesh; trees
UR - http://eudml.org/doc/92648
ER -

References

top
  1. [1] D. Barth, Réseaux d'Interconnexion: Structures et Communications. PhD. Thesis. LABRI, Université Bordeaux I, France (1994). 
  2. [2] D. Barth, Bandwidth and cutwidth of the mesh of d-ary trees, in Proc, 2nd Intl. Euro-Par Conference, edited by L. Bougé et al. Springer Verlag, Berlin, Lecture Notes in Comput. Sci. 1123 (1996) 243-246. 
  3. [3] M. M. Eshagian and V. K. Prasanna, Parallel geometric algorithms for digital pictures on mesh of trees, in Proc. 27th Annual IEEE Symposium on Foundation of Computer Science. IEEE Computer Society Press, Los Alamitos (1986) 270-273. 
  4. [4] F. T. Leighton, Complexity Issues in VLSI. MIT Press, Cambridge (1983). 
  5. [5] F. T. Leighton, Introduction to Parallel Algorithms and Architectures: Arrays, Trees, and Hypercubes, Morgan Kaufmann Publishers, San Mateo (1992). Zbl0743.68007MR1137272
  6. [6] T. Lengauer, Upper and Lower Bounds for the Min Cut Linear Arrangenents Problem on Trees. SIAM J. Algebraic Discrete Methods 3 (1982) 99-113. Zbl0489.68060MR644961
  7. [7] A. D. Lopez and H. F. S. Law, A Dense Gâte Matrix Layout Method for MOS VLSI. IEEE Trans. Electr. Dev. 27 (1980) 1671-1675. 
  8. [8] K. Nakano, Linear layout of generalized hypercubes, in Proc. 19th Intl. Workshop on Graph-Theoretic Concepts in Computer Science. Springer Verlag, Berlin, Lecture Notes in Comput. Sci. 790 (1994) 364-375. MR1286286
  9. [9] A. Raspaud, O. SÝkora and I. Vrťo, Cutwidth of the de Bruijn Graph. RAIRO Theoret. Informatics Appl. 26 (1996) 509-514. Zbl0880.05054MR1377028
  10. [10] M. Yannakakis, A Polynomial Algorithm for the Min Cut Linear Arrangement of Trees. J. ACM 32 (1985) 950-988. Zbl0633.68063MR810346

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.