• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 122
  • 46
  • 12
  • 2
  • Tagged with
  • 179
  • 67
  • 46
  • 32
  • 27
  • 20
  • 19
  • 18
  • 18
  • 15
  • 15
  • 14
  • 14
  • 14
  • 14
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
61

Détecteurs courbes et déformables : applications multidisciplinaires / Deformable curved sensors : multidisciplinary applications

Gaschet, Christophe 10 December 2018 (has links)
Depuis plusieurs années, les détecteurs courbes ont été proposés comme étant une nouvelle approche pour améliorer les performances des caméras. En courbant les détecteurs, une des aberrations optiques, la courbure de champ, peut en effet être annulée, ce qui permet d’avoir une meilleure résolution ou d’utiliser moins de lentilles pour une même qualité d’image.Ce travail de thèse propose d’étudier cette approche, en essayant de prendre en compte les aspects mécaniques, optiques et technologiques du système final. Tout d’abord, le lien entre la scène et la courbure des capteurs est théorisé. Ainsi, la position et la forme de l’objet par rapport au système optique influent sur la valeur de courbure du capteur optimale. Une forte compacité est permise pour les systèmes optiques possédant cette courbure. Ces études théoriques permettent de créer une nouvelle méthodologie de conception optique. Celle-ci débute par la détermination des limites mécaniques du capteur, pouvant casser lorsque la courbure est élevée. Intégrant ces limites et les changements théoriques observés, une architecture optique est choisie, donnant de hautes performances en compacité, résolution et champ de vue. De nouvelles tolérances sont établies pour la courbure. Ce système est ensuite fabriqué pour être caractérisé. La forme des montre un léger écart à la sphère. La courbure n’a pas d’impact significatif sur les performances électro-optiques des détecteurs. La qualité de l’image caractérisée est perturbée par des tilts ou décentrements probables. Enfin une caractérisation utilisant un capteur plan et l’optique imageant sur une surface courbe permet d’obtenir des informations sur la courbure idéale / In the past few years, curved sensors have been proposed to enhance optical systems. The curvature of these sensors improves off-axis aberrations, such as field curvature, which provides a better resolution and less complex optical systems.This work studies deformable and curved sensors development in a multidisciplinary approach. Firstly, scene and curved sensors are theoretically linked. The form and the position of the object change the curvature of the best image plane, leading to new relations adapted to optical systems with deformable sensors. Gains in compactness are also demonstrated. These investigations merge into a new methodology adapted to optical systems based on curved sensors that has been developed. The first step is to determine mechanical limits of the sensor such as maximum bending without breakage. Based on these limits, a new compact architecture is developed, providing high resolution and good field of view. New tolerances are determined to manufacture a system with its opto-mechanical mount. Finally, the entire imaging system is characterized. The form of the curved sensor is analyzed, showing few deviations from the ideal sphere. Electro-optical characterizations are realized and the image quality is determined according to the object distance, showing the effects of the deformable curvature. The ideal curved focal plane is also determined by combining a flat sensor to the manufactured optical system
62

Variétés de courbure de Ricci presque minorée: inégalités géométriques optimales et stabilité des variétés extrémales

AUBRY, Erwann 23 October 2003 (has links) (PDF)
On s'intéresse à la géométrie des variétés de courbure de Ricci presque supérieure à $k$ (i.e. telle qu'une norme $L^p$---locale ou globale---de la fonction $(\underline(\rm Ric)-k)^-$ soit petite, où $\underline(\rm Ric)(x)$ est la plus petite valeur propre de la courbure de Ricci en $x$). On démontre sous cette hypothèse les équivalents des inégalités géométriques classiques de Myers, de Bishop-Gromov, de Lichnerowicz,... puis on caractérise les variétés qui réalisent presque les cas d'égalité (généralisant des travaux de T.~Colding et de P.~Petersen). Sur une variété compacte $M^n$ de courbure presque positive, le laplacien sur les 1-formes a au plus $n$ petites valeurs propres. S'il a exactement $n$ petites valeurs propres ($n-1$ suffisent si $M$ est orientable) alors $M$ est difféomorphe à une Nilvariété et la métrique est presque invariante à gauche. Ces résultats découlent d'estimées analytiques établies dans la première partie de la thèse.
63

Modèle pour l'étude du rôle de la membrane dans la déformation cellulaire : application à la spinogénèse

Huc, Nicolas 21 October 2004 (has links) (PDF)
Nous avons conçu un modèle pour étudier le rôle de la membrane dans les déformations cellulaires. Le cytoplasme est modélisé par un fluide selon les équations de Navier-Stokes supplémentées d'un nouveau terme pour rendre compte de l'activité de l'actine. La membrane est considérée comme une coque mince élastique. Les outils développés (utilisant la méthode des éléments finis, FEMLAB^{\copyright} et MATLAB^{\copyright}) permettent des simulations 2D. La simulation de déformations à tension constante ou en supposant la tension fonction décroissante de la densité de membrane montre que seul le second cas permet des déformations de grande amplitude avec une forte courbure. La définition de la tension de membrane comme une fonction décroissante donne une interprétation mécanique de l'ajout de membrane qui permet de rendre compte de déformations plus importantes encore. Les dynamiques proposées pour la courbure de repos permettent d'étudier le maintien des déformations en l'absence de poussée d'actine. Nous suggérons que les paramètres mécaniques de la membrane varient selon les types et les compartiments cellulaires. Résumé Notre travail montre que la dépendance de la tension de membrane vis à vis de la densité de membrane est cruciale pour obtenir de grandes déformations. De même, l'ajout de membrane est optimal s'il a lieu de part et d'autre de la poussée d'actine. Enfin, nous avons exploré l'hypothèse de l'adaptation de la courbure de repos comme mécanisme permettant le maintien de la déformation.
64

Caractérisation et prédiction des défauts d'aspect des ouvrants automobiles

Le Port, Alban 13 December 2010 (has links) (PDF)
Les défauts d'aspect des ouvrants automobiles sont des perturbations géométriques de la surface extérieure dont les dimensions caractéristiques ont une profondeur de l'ordre de quelques dizaines de micromètres et une étendue de quelques dizaines de millimètres. Ils entrainent des irrégularités de réflexion de la lumière sur la surface de la carrosserie et influent fortement sur la qualité perçue du véhicule. Le terme " ouvrants automobiles " regroupe les portes, le capot moteur et le coffre à bagages, pièces propices à l'apparition des défauts d'aspect à cause de leurs caractéristiques géométriques tourmentées. Cette étude s'appuie sur des essais expérimentaux pour caractériser les défauts d'aspect et sur la simulation par éléments finis pour les prédire numériquement. Les matériaux étudiés sont des aciers d'épaisseur comprise entre 0,6 et 0,8 mm. Leur carac- térisation mécanique est réalisée à partir d'essais de traction uniaxiale et de cisaillement simple (monotone et Bauschinger), avec pour objectif d'identifier les paramètres matériau des lois de comportement élastoplastiques utilisées dans la simulation numérique. Un dispositif de laboratoire a été conçu pour reproduire à petite échelle le défaut d'aspect apparaissant lors de l'opération de tombage d'un coin de porte. Sa modularité permet de faire varier différents paramètres comme la hauteur et le rayon de tombage. La géométrie des éprou- vettes tombées est mesurée avec une machine à mesurer tridimensionnelle. Une nouvelle méthode de détection et de caractérisation expérimentale est proposée à partir d'un calcul de courbure de sections. Cette méthode, moins subjective que la méthode traditionnelle par déméritage, permet de caractériser les défauts d'aspect au travers d'une cartographie des profondeurs sur des sections de la surface étudiée par des plans sécants. On montre que la simulation numérique reproduit l'allure du défaut d'aspect de coin de porte à condition d'utiliser un maillage fin, mais minimise sa profondeur, quel que soit le type d'élément fini utilisé. La méthode a été validée sur un coin de porte industriel présentant un défaut d'aspect lors de l'opération de tombage. Le défaut est observé qualitativement et mesuré par digitalisation optique. On montre que l'allure du défaut est reproduite par la simulation numérique sous réserve d'un maillage raffiné et de la prise en compte de toute l'histoire de déformation. Enfin, les défauts d'aspect apparaissant autour d'une poignée de porte ont aussi été caractérisés par digitalisation optique. La simulation numérique de ce défaut récurrent sur les automobiles, sous les mêmes conditions que pour le coin de porte, permet de prédire la majorité des défauts d'aspect observés.
65

Comportement asymptotique de processus avec sauts et applications pour des modèles avec branchement

Cloez, Bertrand 14 June 2013 (has links) (PDF)
L'objectif de ce travail est d'étudier le comportement en temps long d'un modèle de particules avec une interaction de type branchement. Plus précisément, les particules se déplacent indépendamment suivant une dynamique markovienne jusqu'au temps de branchement, où elles donnent naissance à de nouvelles particules dont la position dépend de celle de leur mère et de son nombre d'enfants. Dans la première partie de ce mémoire nous omettons le branchement et nous étudions le comportement d'une seule lignée. Celle-ci est modélisée via un processus de Markov qui peut admettre des sauts, des parties diffusives ou déterministes par morceaux. Nous quantifions la convergence de ce processus hybride à l'aide de la courbure de Wasserstein, aussi nommée courbure grossière de Ricci. Cette notion de courbure, introduite récemment par Joulin, Ollivier, et Sammer correspond mieux à l'étude des processus avec sauts. Nous établissons une expression du gradient du semigroupe des processus de Markov stochastiquement monotone, qui nous permet d'expliciter facilement leur courbure. D'autres bornes fines de convergence en distance de Wasserstein et en variation totale sont aussi établies. Dans le même contexte, nous démontrons qu'un processus de Markov, qui change de dynamique suivant un processus discret, converge rapidement vers un équilibre, lorsque la moyenne des courbures des dynamiques sous-jacentes est strictement positive. Dans la deuxième partie de ce mémoire, nous étudions le comportement de toute la population de particules. Celui-ci se déduit du comportement d'une seule lignée grâce à une formule many-to-one, c'est-à-dire un changement de mesure de type Girsanov. Via cette transformation, nous démontrons une loi des grands nombres et établissons une limite macroscopique, pour comparer nos résultats aux résultats déjà connus en théorie des équations aux dérivées partielles. Nos résultats sont appliqués sur divers modèles ayant des applications en biologie et en informatique. Parmi ces modèles, nous étudierons le comportement en temps long de la plus grande particule dans un modèle simple de population structurée en taille
66

Scoliose idiopathique de l’adolescence : relations entre la morphologie pelvienne, l’attitude posturale et l’équilibre orthostatique selon différentes sévérités

Beaulieu, Marlène 08 1900 (has links)
Des anomalies dans la morphologie pelvienne, la posture du tronc et le contrôle de l’équilibre de jeunes filles atteintes de scoliose idiopathique de l’adolescence (SIA) ont souvent été l’objet d’études. Rares sont celles ayant distingué ces troubles en fonction de la sévérité de la déformation vertébrale. De plus, aucune n’a évalué à l’intérieur d’une même étude l’orientation et la distorsion pelvienne, l’asymétrie posturale et l’instabilité en position debout de sujets SIA. Une telle étude permettrait de comprendre le développement de la maladie et de mettre en évidence des facteurs de risque aidant au pronostic. L’objectif général de cette thèse est d’identifier des facteurs biomécaniques associés à la croissance osseuse, la posture et l’équilibre distinguant une SIA modérée d’une sévère. Les positions 3D de 14 repères prises sur 46 filles ayant une SIA droite (modérée et sévère) et 28 sujets témoins ont été captées pour quantifier la morphologie pelvienne et la posture. Un maintien en position debout de 64 s sur une plate-forme de force a aussi été enregistré afin d’évaluer leur équilibre. Les paramètres retenus sont les angles d’orientation pelvienne et du tronc; les distances entre la crête iliaque et S1 mesurant la distorsion pelvienne; la moyenne, l’amplitude et la vitesse du centre de pression (COP) en médiolatéral (ML) et antéropostérieur ainsi que la moyenne et l’amplitude du moment libre. Les différences entre les trois groupes (témoin, SIA modérée et SIA sévère) sont testées par des ANOVA et les relations entre l’angle de Cobb et les paramètres pelviens, posturaux ou d’équilibre, par des coefficients de corrélations. De plus, des régressions multiples exprimant l’angle de Cobb sont effectuées avec les paramètres pelviens, posturaux et d’équilibre afin de déterminer la classe de paramètres prédisant le mieux l’angle de Cobb. Aucune ANOVA n’est significative pour l’orientation pelvienne, bien que des différences de géométrie pelvienne soient notées entre les deux groupes de sujets SIA. Les SIA modérées ont un pelvis gauche moins profond que les SIA sévères et les sujets témoins, tandis que les SIA sévères ont un pelvis droit plus large d’environ 1,5 cm que celui des SIA modérées. Un coefficient de corrélation de -0,54 associe une rotation pelvienne droite à l’augmentation de la largeur de la crête iliaque. Au niveau postural, les SIA sévères démontrent des inclinaisons latérales et antérieures du tronc ainsi qu’une rotation axiale du haut du corps plus marquées que les SIA modérées. Les corrélations entre les paramètres posturaux, l’angle de Cobb et la morphologie pelvienne indiquent que l’attitude posturale est associée à la distorsion pelvienne dans tous les plans anatomiques, tandis qu’elle ne l’est que dans les plans sagittal et horizontal à l’angle de Cobb. Les différences retrouvées entre les deux groupes SIA concernant les troubles d’équilibre résultent en une augmentation de l’amplitude et de la vitesse du COPML. Une régression multiple de 0,896 est observée par l’emploi des paramètres pelviens, posturaux et d’équilibre, bien que ceux se rapportant à la distorsion pelvienne soient les mieux corrélés à l’angle de Cobb. Cette thèse permet de distinguer la morphologie pelvienne de sujets SIA sévères des modérées, soulignant la détection d’une anomalie de croissance avant que l’angle de Cobb ne soit élevé. Bien que les indices de croissance pelvienne soient davantage corrélés à ce dernier, c’est en considérant globalement la morphologie pelvienne, la posture et l’équilibre qu’une détermination précise de la sévérité d’une scoliose est réalisée. La mise en évidence de tels facteurs de prédiction de la SIA peut faciliter le pronostic d’une courbure. / The effect of adolescent idiopathic scoliosis (AIS) on pelvis morphology, body posture and standing balance in young girls has been studied many times. However, only few studies have distinguished the effect associated with moderate AIS from a severe one. Moreover, no one ever assessed within one investigation pelvis orientation and distortions, postural asymmetry and standing imbalance in AIS subjects. This would help understanding the evolution of the disease and to shed light on risk factors that would facilitate the prognostic. The aim of this thesis is to identify biomechanical factors related to bone growth, posture and balance which can distinguish a moderate AIS from a severe one. The 3D coordinates position of 14 body landmarks taken on 46 young girls with right AIS (moderate and severe) curvature and 28 control subjects is captured to quantify pelvis morphology and body posture. An upright standing is recorded during 64 s on a force plate to assess standing balance. From these data, the following parameters are calculated: orientation angle in all 3 planes for pelvis and trunk; distances between S1 and iliac crest to evaluate pelvis distortion; mean position, range and velocity of the center of pressure (COP) in mediolateral (ML) and anteroposterior axis and mean and range of the free moment. Differences between groups (control, AIS moderate and AIS severe) are tested by ANOVA and relationship between Cobb angle and pelvis, postural and balance parameters are calculated by correlation coefficients. Multiple regressions expressing Cobb angle by pelvis, postural and balance parameters are also carried out to determine which class of parameters is able to predict more effectively the Cobb angle’s curvature. No significant ANOVA is found for pelvis orientation, even though differences in pelvis geometry are noticed between the two groups of AIS subjects. Moderate AIS have a left pelvis with a depth less than severe AIS, whereas AIS severe have a larger right pelvis of 1,5 cm than moderate AIS. A correlation coefficient of -0,54 relates a right pelvis rotation to an increase in iliac crest’s width. About postural asymmetries, severe AIS shows lateral and anterior trunk bending and an axial rotation in the upper level of the trunk that are more pronounced compared to moderate AIS. Correlations between postural parameters, Cobb angle and pelvis morphology indicate a relationship between posture and pelvis distortion in all three planes, but only in the sagittal and horizontal plane between posture and Cobb angle. Differences in standing balance between the two groups of AIS show an increase in COPML range and velocity. A multiple regression of 0,896 is found for the Cobb angle using pelvis, postural and balance parameters. Parameters related to pelvis distortion correlate the most with Cobb angle (0,70). This thesis was able to differentiate severe AIS pelvis morphology from those of the moderate one. Pelvis morphology allows detecting a growth abnormality before the Cobb angle becomes high. Even if pelvis growth is more correlated to the Cobb angle, considering globally pelvis morphology, posture and standing balance will allow determining precisely the severity of AIS. Shedding light on such factors during the evolution of the disease helps an AIS curvature prognosis.
67

Sur une classe de structures kählériennes généralisées toriques

Boulanger, Laurence 04 1900 (has links)
Cette thèse concerne le problème de trouver une notion naturelle de «courbure scalaire» en géométrie kählérienne généralisée. L'approche utilisée consiste à calculer l'application moment pour l'action du groupe des difféomorphismes hamiltoniens sur l'espace des structures kählériennes généralisées de type symplectique. En effet, il est bien connu que l'application moment pour la restriction de cette action aux structures kählériennes s'identifie à la courbure scalaire riemannienne. On se limite à une certaine classe de structure kählériennes généralisées sur les variétés toriques notée $DGK_{\omega}^{\mathbb{T}}(M)$ que l'on reconnaît comme étant classifiées par la donnée d'une matrice antisymétrique $C$ et d'une fonction réelle strictement convexe $\tau$ (ayant un comportement adéquat au voisinage de la frontière du polytope moment). Ce point de vue rend évident le fait que toute structure kählérienne torique peut être déformée en un élément non kählérien de $DGK_{\omega}^{\mathbb{T}}(M)$, et on note que cette déformation à lieu le long d'une des classes que R. Goto a démontré comme étant libre d'obstruction. On identifie des conditions suffisantes sur une paire $(\tau,C)$ pour qu'elle donne lieu à un élément de $DGK_{\omega}^{\mathbb{T}}(M)$ et on montre qu'en dimension 4, ces conditions sont également nécessaires. Suivant l'adage «l'application moment est la courbure» mentionné ci-haut, des formules pour des notions de «courbure scalaire hermitienne généralisée» et de «courbure scalaire riemannienne généralisée» (en dimension 4) sont obtenues en termes de la fonction $\tau$. Enfin, une expression de la courbure scalaire riemannienne généralisée en termes de la structure bihermitienne sous-jacente est dégagée en dimension 4. Lorsque comparée avec le résultat des physiciens Coimbra et al., notre formule suggère un choix canonique pour le dilaton de leur théorie. / This thesis is about the problem of finding a natural notion of "scalar curvature" in generalized Kähler geometry. The approach taken here is to compute the moment map for the action of the group of hamiltonian diffeomorphisms on the space of generalized Kähler structures of symplectic type. Indeed, it is well known that the moment map for the restriction of this action to the space of ordinary Kähler structures can be naturally identified with the riemannian scalar curvature. We concern ourselves only with a certain class of generalized Kähler structures on toric manifolds which we denote by $DGK_{\omega}^{\mathbb{T}}(M)$ and which we recognize as being classified by the data of an antisymetric matrix $C$ and a real-valued strictly convex functions $\tau$ (exhibiting appropriate behavior on a neighborhood of the boundary of the moment polytope). This viewpoint makes obvious the fact that any toric Kähler structure can be deformed to a non-Kähler element of $DGK_{\omega}^{\mathbb{T}}(M)$, and we note that this deformation happens along one of the classes which were shown by R. Goto to be unobstructed. We identify sufficient conditions on a pair $(\tau,C)$ for it to define an element of $DGK_{\omega}^{\mathbb{T}}(M)$ and we show that in dimension 4, these conditions are also necessary. Following the adage "the moment map is the curvature" mentioned above, formulas for notions of "generalized Hermitian scalar curvature" and "generalized Riemannian scalar curvature" (in dimension 4) are obtained in terms of the function $\tau$. Finally, an expression for the generalized Riemannian scalar curvature in terms of the underlying bi-Hermitian structure is found in dimension 4. When compared with the results of the physicists Coimbra et al., our formula suggests a canonical choice for the dilaton of their theory.
68

Processus de diffusion discret : opérateur laplacien appliqué à l'étude de surfaces / Digital diffusion processes : discrete Laplace operator for discrete surfaces

Rieux, Frédéric 30 August 2012 (has links)
Le contexte est la géométrie discrète dans Zn. Il s'agit de décrire les courbes et surfaces discrètes composées de voxels: les définitions usuelles de droites et plans discrets épais se comportent mal quand on passe à des ensembles courbes. Comment garantir un bon comportement topologique, les connexités requises, dans une situation qui généralise les droites et plans discrets?Le calcul de données sur ces courbes, normales, tangentes, courbure, ou des fonctions plus générales, fait appel à des moyennes utilisant des masques. Une question est la pertinence théorique et pratique de ces masques. Une voie explorée, est le calcul de masques fondés sur la marche aléatoire. Une marche aléatoire partant d'un centre donné sur une courbe ou une surface discrète, permet d'affecter à chaque autre voxel un poids, le temps moyen de visite. Ce noyau permet de calculer des moyennes et par là, des dérivées. L'étude du comportement de ce processus de diffusion, a permis de retrouver des outils classiques de géométrie sur des surfaces maillées, et de fournir des estimateurs de tangente et de courbure performants. La diversité du champs d'applications de ce processus de diffusion a été mise en avant, retrouvant ainsi des méthodes classiques mais avec une base théorique identique.} motsclefs{Processus Markovien, Géométrie discrète, Estimateur tangentes, normales, courbure, Noyau de diffusion, Analyse d'images / The context of discrete geometry is in Zn. We propose to discribe discrete curves and surfaces composed of voxels: how to compute classical notions of analysis as tangent and normals ? Computation of data on discrete curves use average mask. A large amount of works proposed to study the pertinence of those masks. We propose to compute an average mask based on random walk. A random walk starting from a point of a curve or a surface, allow to give a weight, the time passed on each point. This kernel allow us to compute average and derivative. The studied of this digital process allow us to recover classical notions of geometry on meshes surfaces, and give accuracy estimator of tangent and curvature. We propose a large field of applications of this approach recovering classical tools using in transversal communauty of discrete geometry, with a same theorical base.
69

Algorithme des complexes CAT (0) planaires et rectangulaires

Maftuleac, Daniela 28 June 2012 (has links)
Dans cette thèse, nous étudions des problèmes algorithmiques dans les complexes CAT(0) planaires et rectangulaires munis d'une m ́etrique intrinsèque l_2. Nous proposons des algorithmes de calcul du plus court chemin dans les complexes CAT(0) planaires et rectangulaires et de construction de l'enveloppe convexe d'un ensemble fini de points dans les complexes CAT(0) planaires. E ́tant donné un complexe CAT(0) rectangulaire 2-dimensionnel K à n sommets, nous proposons un algorithme qui, pour toute paire de points calcule la distance et le plus court chemin en temps sous-lin ́eaire en nombre de sommets de K, en utilisant une structure de données de taille O(n^2). Le deuxième problème étudié est celui du plus court chemin entre un point-source donné et tout autre point dans un complexe CAT(0) planaire K a n sommets. Pour cela, nous proposons un algorithme qui, pour tout point y de K, étant donnée le point source x et la carte géodésique SPM(x), construit le plus court chemin γ(x,y) en temps O(n), en utilisant une structure de données de taille O(n^2). Enfin, nous nous intéressons au calcul de l'enveloppe convexe d'un ensemble de k points dans un complexe CAT(0) planaire à n sommets. Nous proposons un algorithme qui construit l'enveloppe convexe en temps O(n^2 + nk log k) en utilisant une structure de données de taille O(n^2 + k). / In this thesis, we study algorithmic problems in CAT(0) planar and rectangular complexes with an intrinsic l_2−metric. We present algorithms for some algorithmic problems, such as computing the shortest path and the convex hull of a finite set of points in CAT(0) planar and rectangular complexes. We present an efficient algorithm for answering two-point distance queries in a given CAT(0) rectangular complex K with n vertices. Namely, we show that for a CAT(0) rectangular complex K with n vertices, one can construct a data structure of size O(n^2) so that, given any two points in K, the shortest path can be computed in subliniar time of n. The second problem presented is computing shortest path from a single-source to the query point in a CAT(0) planar complex. We propose an algorithm which computes in O(n) time the shortest path between a given point and the query point in a CAT(0) planar complex with n vertices, using a given shortest path map and data structure of size O(n^2). Finally, we study the problem of computing the convex hull of a set of k points in a CAT(0) planar complex with n vertices. We describe an algorithm which computes the convex hull in O(n^2 + nk log k) time, using a data structure of size O(n^2 + k).
70

Specificity of membrane targeting by ALPS motifs and α-synuclein / La spécificité de reconnaissance membranaire par le motif ALPS et l’α-synucléine

Pranke, Iwona Maria 28 November 2011 (has links)
La communication entre les différentes organelles se fait par l’intermédiaire du trafic vésiculaire, un processus qui nécessite un remodelage continu des membranes. Les vésicules fortement courbées bourgeonnent d'un compartiment donneur et fusionnent avec un compartiment accepteur. Les protéines impliquées dans le bourgeonnement et fusion des vésicules ont été largement étudiées. Récemment, la découverte de détecteurs de courbure membranaire a révélé que le trafic membranaire pourrait être régulé à un niveau supplémentaire, par la détection de la forme de la membrane. Le premier détecteur de courbure membranaire identifié était le motif ALPS (Amphipathic Lipid Packing Sensor), qui a été trouvé dans un certain nombre de protéines de la voie sécrétoire précoce et l'enveloppe nucléaire. La protéine d’arrimage GMAP-210 localisé au niveau du cis-Golgi, est composée d’une longue superhélice (coiled-coil) et d’un motif ALPS à l'extrême N-terminale. Il a été démontré in vitro, que ce motif se replie et forme une hélice amphipathique capable de se fixer sur des petits liposomes. Toutefois, l'identité des vésicules, reconnues par ce détecteur de courbure dans la cellule, reste inconnue. α-Synucléine est une autre protéine qui se lie préférentiellement à des membranes très courbées. Cette protéine localisée sur les vésicules synaptiques, est impliquée dans la régulation du taux de vésicules au niveau des terminaisons nerveuses pré-synaptiques. Connue pour son rôle central dans le développement de la maladie de Parkinson, α-synucléine contient une région non structurée en solution, mais qui forme une hélice amphipathique au contact de petits liposomes in vitro. Les hélices amphipathiques formées par le motif ALPS et α-synucléine sont très différentes aussi bien sur le plan chimique que sur le plan conformationel. Le motif ALPS possède une face hydrophobe bien développée, mais un coté polair pauvre avec très peu de résidus chargés. α-Synucléine, en revanche, a un côté hydrophobe modéré, et une face polaire zwitterionique riche en résidus chargés. L'objectif principal du projet était de comparer les propriétés de liaison aux membranaires in vivo et in vitro de ces deux hélices amphipathiques de structure opposée. L’expression de ces deux sondes chez la levure, favorise l'accumulation de structures vésiculaires de propriétés différentes. L'extrémité N-terminale de la protéine GMAP-210 contenant son motif ALPS (GMAPN) co-localisé spécifiquement avec des marqueurs de la voie sécrétoire précoce, alors une sonde contenant une portion de l’hélice amphipathique d’α-synucléine co-localise avec des marqueurs endocytiques et post-Golgiens. La mutagenèse du motif ALPS et l'inversion de la séquence de ALPS dans GMAPN confirment que ce détecteur de courbure membranaire se fixe spécifiquement aux vésicules via des interactions directes protéines-lipides, plutôt que les interactions protéines-protéines. Notre analyse a montré que ces détecteurs de courbure mammifères, exprimés dans la levure préservent leur capacité à cibler des vésicules spécifiques, vésicules de la voie sécrétoire précoce pour les motifs ALPS, et vésicules d’endocytose/post-Golgi pour α-synucléine. La composition membranaire de ces vésicules correspond à la composition des liposomes fixés par le motif ALPS et α-synucléine in vitro. Les propriétés biochimiques opposées du motif ALPS et α-synucléine, sont parfaitement adaptés à chacun de ces deux environnements membranaires dans la cellule. Le programme HeliQuest est conçu pour identifier des hélices amphipathiques capables de se lier sur les membranes, y compris les motifs ALPS. Un nouveau module conçu pour identifier les hélices amphipathiques avec des propriétés similaires à α-synucléine a été récemment élaboré. Les recherches effectuées dans les bases de données de protéines de levure et humaines ont permis d’identifier des hélices amphipathiques candidats qui ont des propriétés similaires à α-synucléine, dans de nombreuses protéines. Nous avons préparé un ensemble de sondes, dans lequel ces hélices sont insérées à la fin de la superhélice de GMAPN. Une première étude de leur co-localisation dans les cellules de levure avec un ensemble de marqueurs démontre une localisation spécifique, ce qui suggère que ces hélices peuvent avoir la capacité de cibler des membranes de manière spécifique. D'autres travaux seraient nécessaires pour confirmer ou pas si ces hélices amphipathiques font partie d'une nouvelle classe de détecteurs de courbure ayant les mêmes propriétés que α-synucléine. / Communication between membrane-bound organelles is mediated by vesicular trafficking, a process which requires continual membrane remodeling. Highly curved vesicles bud from a donor compartment through functioning of different coat protein complexes, and fuse with an acceptor compartment thanks to proteins of the membrane fusion machinery. The proteins involved in vesicle budding and fusion have been extensively studied. Recently, the discovery of membrane curvature sensors revealed that membrane trafficking could be regulated at an additional level, through detection of the shape of a membrane. The first membrane curvature sensor identified was the ALPS (Amphipathic Lipid Packing Sensor) motif, which has been found in a number of proteins that function in the early secretory pathway and nuclear envelope. One example is GMAP-210, a long coiled-coil tether localizing to cis-Golgi membranes, which has an ALPS motif at its extreme N-terminus. This ALPS motif was found to fold into an amphipathic helix and bind to small liposomes in vitro. However, the identity of the vesicles that this curvature sensor binds to in cells is not known. Another protein - α-synuclein - has also been reported to bind preferentially to highly curved membranes. This neuronal protein localizes to synaptic vesicles and is involved in maintaining the reserve pool of vesicles in pre-synaptic nerve terminals. α-Synuclein, known for its central role in the development of Parkinson’s disease, contains a region that is unstructured in solution, but forms an amphipathic helix upon binding to small liposomes in vitro. The chemistry and geometry of the amphipathic helices formed by ALPS motifs and α-synuclein are very different. The ALPS motif has a well-developed hydrophobic face but a poor polar side with few charged residues. α-Synuclein, in contrast, has a restrained hydrophobic side, and a zwitterionic polar face rich in charged residues. The main goal of the project was to compare the in vivo and in vitro membrane binding properties of these two amphipathic helices of opposite structure. When expressed in yeast cells, these two curvature sensors promoted the accumulation of vesicular structures possessing different characteristics. The N-terminus of GMAP-210 containing its ALPS motif (GMAPN) co-localized specifically with early secretory pathway markers, whereas a probe containing a portion of the amphipathic membrane-binding helix of α-synuclein co-localized with endocytic and post-Golgi markers. Mutagenesis of the ALPS motif and the inversion of the ALPS sequence in GMAPN support the conclusion that this membrane curvature sensor is targeted to specific vesicles in cells through direct protein-lipid, rather than protein-protein interactions. Our analysis has shown, remarkably, that mammalian curvature sensors expressed in yeast cells preserve their capacity to target specific vesicles, those of the early secretory pathway for ALPS motifs, and endocytic/post-Golgi vesicles for α-synuclein. The membrane composition of these vesicles corresponds to the preferred in vitro liposome binding properties of these membrane curvature sensors. The contrasting chemistries of ALPS motifs and α-synuclein are well adapted to each of these two major membrane environments in the cell. The HeliQuest algorithm is designed to search databases for membrane-binding amphipathic helices, including ALPS motifs. A new module designed to identify amphipathic helices with properties similar to α-synuclein has recently been developed. Searches of both yeast and human protein databases has identified candidate α-synuclein-like amphipathic helices in numerous proteins. We prepared a set of probes, in which these helices are displayed at the end of the GMAPN coiled-coil. An initial study of their co-localization in yeast cells with a set of organelle markers demonstrates specific localization patterns, suggesting that these helices may have specific membrane targeting capacities. Further work will explore the question of whether these amphipathic helices are part of a novel class of α-synuclein-like curvature sensors.

Page generated in 0.043 seconds