Thursday, 14:15 - 14:40 h, Room: H 3005


Deok-Soo Kim
Molecular distance geometry problem: A perspective from the Voronoi diagram


Molecular distance geometry problem (MDGP) is to determine the three-dimensional structure of biomolecule from a subset of distances between pairs of atoms constituting the molecule. MDGP is important because molecular structure is critically used for understanding molecular function, particularly for NMR technology. There have been various approaches for solving MDGP such as branch-and-prune, geometric build-up, global optimization, etc. It is interesting to note that it is hard to find any approach based on the Voronoi diagram despite that the MDGP is an intrinsic geometric problem among neighboring atoms. The Voronoi diagram of atoms, the additivly-weighted Voronoi diagram in computational geometric term, represents the correct proximity among atoms in a compact form and is very useful for efficiently and correctly solving any kinds of shape-related molecular structure problem. In this presentation, we will discuss a potentially useful approach to connect the Voronoi diagram of atoms with an efficient solution of the MDGP.


Talk 3 of the invited session Thu.2.H 3005
"Distance geometry and applications" [...]
Cluster 2
"Combinatorial optimization" [...]


  Payday Loans Florida can help you in trying times, but be sure to know the laws necessary for your loan application. But at the same time, it acts only with sexual arousal. Cheap Viagra has a number of advantages in comparison with injections in the sexual organ or other procedures aimed at treatment of impotency.