La classe des graphes de groupes libres à groupes d'arêtes cycliques constitue une source importante d'exemples en théorie géométrique des groupes, en particulier dans le cadre des groupes hyperboliques. Un résultat récent de Wilton montre qu'un tel groupe à un bout et hyperbolique contient un sous-groupe de surface, répondant à une question attribuée à Gromov. Cette thèse est consacrée à l'étude de ces groupes lorsqu'ils se présentent comme des groupes fondamentaux de certains complexes carrés à courbure négative ou nulle. Les complexes carrés en question, appelés graphes tubulaires de graphes, sont obtenus en attachant des tubes (un tube est un produit cartésien d'un cercle avec l'intervalle unitaire) à une collection finie de graphes finis. Le but principal de cette thèse est de construire deux décompositions de base pour les groupes fondamentaux de graphes tubulaires de graphes : leur décomposition de Grushko et leur décomposition JSJ. Dans la première partie de la thèse, nous développons un algorithme en temps polynomial, dont l'entrée est un graphe tubulaire de graphes, et qui produit le scindement de Grushko de son groupe fondamental. Comme application, nous obtenons une version alternative d'un algorithme de Stallings, qui prend un ensemble fini de mots W dans un groupe libre F de rang fini, et décide s'il existe ou non un scindement libre de F relatif à W. Dans la deuxième partie de la thèse, nous développons un algorithme en temps doublement exponentiel, dont l'entrée est un graphe tubulaire de graphes avec un groupe fondamental hyperbolique à un bout, et qui produit le scindement JSJ du groupe fondamental. Nous remarquons qu'il s'agit du premier algorithme sur les scindements JSJ de groupes avec une borne effective sur la complexité de temps. La principale raison de l'efficacité de cet algorithme est que certaines propriétés asymptotiques du groupe, qui déterminent si le groupe se scinde au dessus un sous-groupe cyclique, admettent des caractérisations locales en raison de la structure cubique CAT(0). Comme application de ce résultat, nous obtenons un algorithme en temps doublement exponentiel, dont l'entrée est un groupe libre F de rang fini muni d'un ensemble fini de sous-groupes cycliques W tels que F est librement indécomposable relatif à W, et qui produit le scindement JSJ de F relativement à W. Une conséquence des résultats ci-dessus est que le problème d'isomorphisme pour les groupes considérés se réduit à l'algorithme de Whitehead. / The class of graphs of free groups with cyclic edge groups constitutes an important source of examples in geometric group theory, particularly of hyperbolic groups. A recent result of Wilton shows that any such group which is one-ended and hyperbolic contains a surface subgroup, answering a question attributed to Gromov. This thesis is devoted to the study of these groups when they arise as fundamental groups of certain nonpositively curved square complexes. The square complexes in question, called tubular graphs of graphs, are obtained by attaching tubes (a tube is a Cartesian product of a circle with the unit interval) to a finite collection of finite graphs. The main goal of this thesis is to construct two fundamental decompositions, the Grushko decomposition and the JSJ decomposition, of the fundamental groups of tubular graphs of graphs. In the first part of the thesis we develop an algorithm of polynomial time-complexity that takes a tubular graph of graphs as input and returns the Grushko decomposition of its fundamental group. As an application, we obtain an alternative version of an algorithm of Stallings, which takes a finite set of words W in a finite rank free group F as input, and decides whether or not there exists a free splitting of F relative to W. In the second part of the thesis we develop an algorithm of double exponential time-complexity that takes a tubular graph of graphs with one-ended hyperbolic fundamental group as input and returns the JSJ decomposition of the fundamental group. We remark that this is the first algorithm on JSJ decompositions of groups with an effective bound on the time-complexity. The main reason for the efficiency of this algorithm is that certain asymptotic properties of the group, which determine whether the group splits over a cyclic subgroup, admit local characterisations due to the CAT(0) cubical structure of these groups. As an application of this result, we obtain an algorithm of double exponential time-complexity that takes a finite rank free group F and a finite set of maximal cyclic subgroups W such that F is freely indecomposable relative to W as input and returns the relative JSJ decomposition of F relative to W. A consequence of the above results is that the isomorphism problem for the groups under consideration is reduced to the Whitehead algorithm.

Cette thèse est une contribution au domaine des cubulations de groupes hyperboliques au sens de Gromov. Nous nous intéressons au cas particulier des groupes fondamentaux de variétés hyperboliques réelles compactes. La philosophie inspirée dans ce domaine par les travaux de M. Sageev est que si un groupe hyperbolique possède suffisamment de sous-groupes de codimension 1 quasi-convexes, alors il agit géométriquement sur un complexe cubique CAT(0) de dimension finie. Nous démontrons un critère précis de cubulation pour les groupes fondamentaux de variétés hyperboliques compactes, à l'aide de constructions d'espaces à murs quasi-isométriques à l'espace hyperbolique réel. Nous nous restreignons par la suite au cas particulier de la dimension 3 et plus particulièrement aux 3-variétés hyperboliques compactes virtuellement fibrées sur le cercle. Nous exploitons alors une construction de surfaces immergées incompressibles dites coupées-croisées due à D. Cooper, D. Long et A. Reid dans une telle 3-variété M pour fabriquer des sous-groupes de surface de son groupe fondamental~G. En raffinant des arguments de J. Masters et en exploitant la structure de l'application de Cannon-Thurston, nous parvenons à construire des sous-groupes de surfaces quasi-convexes de G en quantité suffisante pour que leurs ensembles limites permettent de séparer toutes les paires de points distincts du bord du revêtement universel de M. En conséquence de cette construction, G agit géométriquement sur un complexe cubique CAT(0) de dimension finie. D. Wise soulève alors la question de savoir si ce groupe G peut agir géométriquement et également virtuellement co-spécialement (au sens de F. Haglund et D. Wise) sur un complexe cubique CAT(0). Une réponse positive résoudrait les conjectures selon lesquelles G est large et le premier nombre de Betti virtuel de M est infini. Nous faisons remarquer que pour obtenir une réponse positive à cette question, il suffit de trouver une surface coupée-croisée virtuellement plongée dans un revêtement fini fibré sur le cercle de M. Nous concluons en présentant des conditions algébriques, puis géométriques et cohomologiques suffisantes pour qu'une surface coupée-croisée donnée soit virtuellement plongée. / This thesis contributes to the study of geometric actions of word-hyperbolic groups on finite dimensional CAT(0) cube complexes. We are mainly interested in the case of fundamental groups of closed hyperbolic manifolds. The philosophy coming from pioneer work of M. Sageev is that a hyperbolic group with sufficiently many quasi-convex codimension one subgroups acts geometrically on a finite dimensional CAT(0) cube complex. We prove a precise criterion for cubulation in the case of closed hyperbolic manifolds, by constructing spaces with walls quasi-isometric to real hyperbolic space. We next focus on the case of three dimensional closed hyperbolic manifolds which are virtually fibered over the circle. In this setting, we use a construction of incompressibly immersed cut-and-cross-join surfaces due to D. Cooper, D. Long and A. Reid that yields surface subgroups of the fundamental group G of the 3-manifold M. By expanding on work of J. Masters and using the structure of the Cannon-Thurston map, we are able to build many quasi-convex surface subgroups of G whose limits sets may be used to separate any pair of distinct points in the boundary of the universal cover of M. As a consequence, G acts geometrically on a finite dimensional CAT(0) cube complex. D. Wise then asks if it is possible that G acts both geometrically and virtually co-specially (in the sense of F. Haglund and D. Wise) on a CAT(0) cube complex. A positive answer would solve the long-standing conjectures that G is large and M has infinite virtual first Betti number. We then explain why finding a virtually embedded cut-and-cross-join surface in a finite cover of M would be enough to solve this problem. Finally, we give some algebraic and then geometric and cohomological sufficient conditions for a given cut-and-cross-join surface to virtually embed.