• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 1
  • Tagged with
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 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.
1

Problema de Steiner Euclidiano aplicado a moléculas de interesse biológico

Amorim Neto, Alcides de Castro 26 May 2007 (has links)
Made available in DSpace on 2015-04-22T22:16:13Z (GMT). No. of bitstreams: 1 Alcides de Castro Amorim Neto.pdf: 1160215 bytes, checksum: 9d45c01bd11518c19b4c0577a41c7455 (MD5) Previous issue date: 2007-05-26 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / An old problem and of great application in the Applied Mathematics is known as problem of Steiner, with consists of the determination of a point that minimizes certain distances, problem this that was studied by famous mathematical as Fermat and Torricelli. A fundamental result in biochemistry and molecular modelling is the determination of the configurations of minimum energy (MECs) for structures such macromoleculares like proteins and DNA. The Steiner minimal trees (SMT) are seen as a useful algorithm paradigm to model these structures. In this work, we will examine how SMTs and the value of the ratio Steiner (½) compared with the MSTs are correlated with the energies MECs in a way physically significant. We verified that carbon and nitrogen atoms are Steiner points in the proteins minimal Steiner trees. / Um problema antigo e de grande aplicação na Matemática Aplicada é conhecido como problema de Steiner, que consiste na determinação de um ponto que minimize certas distâncias, problema este que foi estudado por outros matemáticos renomados como Fermat e Torricelli. Um dos resultados fundamentais em bioquímica e modelagem molecular é a determinação das Configurações de Energia Mínima (MECs) para estruturas macromoleculares tais como proteínas e DNA. As árvores mínimas de Steiner (SMTs) servem de base para elaboração de algoritmos úteis para modelar estas estruturas. Nesta dissertação, faremos uma revisão bibliográfica sobre o problema de Steiner e verificaremos, através de resultados da literatura, como as SMTs e o valor da razão de Steiner (½) comparado com as árvores geradoras mínimas MSTs estão correlacionadas com as MECs de uma maneira fisicamente significativa. Uma das observações relevantes é que os átomos de carbono e nitrogênio atuam como pontos de Steiner nas árvores mínimas de Steiner das proteínas.

Page generated in 0.0754 seconds