RUS  ENG
Full version
JOURNALS // Diskretnyi Analiz i Issledovanie Operatsii // Archive

Diskretn. Anal. Issled. Oper., Ser. 2, 2006 Volume 13, Issue 1, Pages 77–94 (Mi da19)

This article is cited in 1 paper

A modification of the Fourier–Motskin algorithm for constructing a triangulation and its star coloring

V. N. Shevchenko, D. V. Gruzdev

N. I. Lobachevski State University of Nizhni Novgorod

Abstract: 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.


 English version:
Journal of Applied and Industrial Mathematics, 2008, 2:1, 113–124

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024