Geodesic
Building graph separators with the recursive rotation algorithm for nested dissections method
Sibirskij žurnal vyčislitelʹnoj matematiki, Tome 13 (2010) no. 3, pp. 297-321

Voir la notice de l'article provenant de la source Math-Net.Ru

The recursive rotation algorithm is built and investigated. This algorithm is one of versions of the nested dissections algorithm. The Liu algorithm builds a matrix graph separator by the rotation of an elimination tree. The rotation of the elimination tree decreases its height. In this case, the nodes of a matrix graph are previously re-ordered by one of the well-known Cuthill–McKee algorithms, reverse to the Cuthill–McKee algorithm, or King algorithm. Then this procedure is recursively repeated. Comparison between the recursive rotation algorithm and the multilevel and spectral methods of graph separation for the 2D finite elements grids is made. 
@article{SJVM_2010_13_3_a4,
     author = {L. V. Maslovskaya and O. M. Maslovskaya},
     title = {Building graph separators with the recursive rotation algorithm for nested dissections method},
     journal = {Sibirskij \v{z}urnal vy\v{c}islitelʹnoj matematiki},
     pages = {297--321},
     publisher = {mathdoc},
     volume = {13},
     number = {3},
     year = {2010},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/SJVM_2010_13_3_a4/}
}
TY  - JOUR
AU  - L. V. Maslovskaya
AU  - O. M. Maslovskaya
TI  - Building graph separators with the recursive rotation algorithm for nested dissections method
JO  - Sibirskij žurnal vyčislitelʹnoj matematiki
PY  - 2010
SP  - 297
EP  - 321
VL  - 13
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/SJVM_2010_13_3_a4/
LA  - ru
ID  - SJVM_2010_13_3_a4
ER  - 
%0 Journal Article
%A L. V. Maslovskaya
%A O. M. Maslovskaya
%T Building graph separators with the recursive rotation algorithm for nested dissections method
%J Sibirskij žurnal vyčislitelʹnoj matematiki
%D 2010
%P 297-321
%V 13
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/SJVM_2010_13_3_a4/
%G ru
%F SJVM_2010_13_3_a4
L. V. Maslovskaya; O. M. Maslovskaya. Building graph separators with the recursive rotation algorithm for nested dissections method. Sibirskij žurnal vyčislitelʹnoj matematiki, Tome 13 (2010) no. 3, pp. 297-321. http://geodesic.mathdoc.fr/item/SJVM_2010_13_3_a4/