Geodesic
Algorithms for Finding Proper Essential Surfaces in 3-Manifolds
Matematičeskie zametki, Tome 82 (2007) no. 4, pp. 593-597

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

In this paper, we present an algorithm which, for a given compact orientable irreducible boundary irreducible 3-manifold $M$, verifies whether $M$ contains an essential orientable surface (possibly, with boundary), whose genus is at most $N$. The algorithm is based on Haken's theory of normal surfaces, and on a trick suggested by Jaco and consisting in estimating the mean length of boundary curves in an unknown essential surface of a given genus in the given manifold.
Keywords: irreducible 3-manifold, essential surface, boundary irreducible manifold, Euler characteristic
Mots-clés : triangulation. 
@article{MZM_2007_82_4_a13,
     author = {E. A. Sbrodova},
     title = {Algorithms for {Finding} {Proper} {Essential} {Surfaces} in {3-Manifolds}},
     journal = {Matemati\v{c}eskie zametki},
     pages = {593--597},
     publisher = {mathdoc},
     volume = {82},
     number = {4},
     year = {2007},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MZM_2007_82_4_a13/}
}
TY  - JOUR
AU  - E. A. Sbrodova
TI  - Algorithms for Finding Proper Essential Surfaces in 3-Manifolds
JO  - Matematičeskie zametki
PY  - 2007
SP  - 593
EP  - 597
VL  - 82
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MZM_2007_82_4_a13/
LA  - ru
ID  - MZM_2007_82_4_a13
ER  - 
%0 Journal Article
%A E. A. Sbrodova
%T Algorithms for Finding Proper Essential Surfaces in 3-Manifolds
%J Matematičeskie zametki
%D 2007
%P 593-597
%V 82
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MZM_2007_82_4_a13/
%G ru
%F MZM_2007_82_4_a13
E. A. Sbrodova. Algorithms for Finding Proper Essential Surfaces in 3-Manifolds. Matematičeskie zametki, Tome 82 (2007) no. 4, pp. 593-597. http://geodesic.mathdoc.fr/item/MZM_2007_82_4_a13/