A modification of the Fourier--Motskin algorithm for constructing a~triangulation and its star coloring
Diskretnyj analiz i issledovanie operacij, Tome 13 (2006) no. 1, pp. 77-94
Voir la notice de l'article provenant de la source Math-Net.Ru
The notion of a star development of a simplicial complex is introduced, and an algorithm is offered that simultaneously constructs a triangulation and a star development of the simplicial complex of the faces of the triangulation for a point configuration in general position.
@article{DA_2006_13_1_a5,
author = {V. N. Shevchenko and D. V. Gruzdev},
title = {A modification of the {Fourier--Motskin} algorithm for constructing a~triangulation and its star coloring},
journal = {Diskretnyj analiz i issledovanie operacij},
pages = {77--94},
publisher = {mathdoc},
volume = {13},
number = {1},
year = {2006},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/DA_2006_13_1_a5/}
}
TY - JOUR AU - V. N. Shevchenko AU - D. V. Gruzdev TI - A modification of the Fourier--Motskin algorithm for constructing a~triangulation and its star coloring JO - Diskretnyj analiz i issledovanie operacij PY - 2006 SP - 77 EP - 94 VL - 13 IS - 1 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/DA_2006_13_1_a5/ LA - ru ID - DA_2006_13_1_a5 ER -
%0 Journal Article %A V. N. Shevchenko %A D. V. Gruzdev %T A modification of the Fourier--Motskin algorithm for constructing a~triangulation and its star coloring %J Diskretnyj analiz i issledovanie operacij %D 2006 %P 77-94 %V 13 %N 1 %I mathdoc %U http://geodesic.mathdoc.fr/item/DA_2006_13_1_a5/ %G ru %F DA_2006_13_1_a5
V. N. Shevchenko; D. V. Gruzdev. A modification of the Fourier--Motskin algorithm for constructing a~triangulation and its star coloring. Diskretnyj analiz i issledovanie operacij, Tome 13 (2006) no. 1, pp. 77-94. http://geodesic.mathdoc.fr/item/DA_2006_13_1_a5/