Boissonnat, J.D. and Cazals, F. and Flötotto, J. (2001) 2D-Structure Drawings of Similar Molecules. [Conference Paper]
Full text not available from this repository.
Abstract
A common strategy in drug design and pharmacophore identification consists of evaluating large sets of molecular structures by comparing their 2D structure drawings. To simplify the chemists' task, the drawings should reveal similarities and differences between drugs. Given a family of molecules all containing a common template, we present an algorithm to compute standardised 2D structure drawings. The molecules being represented as a graph, we compute a structure called supertree in which all molecules can be embedded. Using the correspondences between atoms provided by the supertree, we are able to coordinate the drawings performed by a breadth-first traversal of the molecular graphs. Both parts of the problem are NP-hard. We propose algorithms of heuristic nature.
| Item Type: | Conference Paper |
|---|---|
| Classifications: | M Methods > M.999 Others J Applications > J.999 Others G Algorithms and Complexity > G.999 Others M Methods > M.900 Tree |
| ID Code: | 309 |
| Deposited By: | Selbach, Anna |
| Deposited On: | 24 Nov 2004 |
| Last Modified: | 18 Sep 2008 13:08 |
| Alternative Locations: | http://www.springerlink.com/openurl.asp?genre=article&issn=0302-9743&volume=1984&spage=115 |
Repository Staff Only: item control page
