2014
DOI: 10.1016/j.dam.2013.01.020
|View full text |Cite
|
Sign up to set email alerts
|

On the number of realizations of certain Henneberg graphs arising in protein conformation

Abstract: Several application fields require finding Euclidean coordinates consistent with a set of distances. More precisely, given a simple undirected edge-weighted graph, we wish to find a realization in a Euclidean space so that adjacent vertices are placed at a distance which is equal to the corresponding edge weight. Realizations of a graph can be either flexible or rigid. In certain cases, rigidity can be seen as a property of the graph rather than the realization. In the last decade, several advances have been m… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1

Citation Types

0
48
0

Year Published

2016
2016
2024
2024

Publication Types

Select...
4
3
1

Relationship

4
4

Authors

Journals

citations
Cited by 50 publications
(48 citation statements)
references
References 35 publications
0
48
0
Order By: Relevance
“…Another advantage of the DMDGP order is that it is enough to apply the BP (or other algorithm) to find only one solution, since all the others can be easily obtained using symmetry properties defined in the BP tree [50,53]. These properties are also related to the cardinality of the DMDGP solution set, which can be computed based on the DMDGP graph [46], prior to actually finding realizations.…”
Section: The Discretizable Molecular Distance Geometry Problem (Dmmentioning
confidence: 99%
See 2 more Smart Citations
“…Another advantage of the DMDGP order is that it is enough to apply the BP (or other algorithm) to find only one solution, since all the others can be easily obtained using symmetry properties defined in the BP tree [50,53]. These properties are also related to the cardinality of the DMDGP solution set, which can be computed based on the DMDGP graph [46], prior to actually finding realizations.…”
Section: The Discretizable Molecular Distance Geometry Problem (Dmmentioning
confidence: 99%
“…These properties are also related to the cardinality of the DMDGP solution set, which can be computed based on the DMDGP graph [46], prior to actually finding realizations. In [50], possible extensions of this result when distances are not precise are also discussed.…”
Section: The Discretizable Molecular Distance Geometry Problem (Dmmentioning
confidence: 99%
See 1 more Smart Citation
“…The ε value is set to 0.001 in all the experiments, even if e = 0, in order to deal with some errors introduced by imprecise computer arithmetics. In all generated instances, the total number of solutions is always 2 (when G is embeddable in dimension k, then the total number of solutions is 2, because all distances are available [18]). We point out however that, in general when an approximated embedding is searched, the introduced errors in the distances may lead to the identification of multiple solutions.…”
Section: B Preliminary Experimentsmentioning
confidence: 99%
“…Let us just highlight three application areas that are covered there: In materials science the rigidity of crystals, noncrystalline solids, glasses, silicates, etc., is studied; among the numerous publications in this area we can mention [3,21]. In biotechnology one is interested in possible conformations of proteins and cyclic molecules [22], in particular to the enumeration of such conformations [14,25]. In robotics, one aims at computing the configurations of mechanisms, such as 6R chains or Stewart--Gough platforms.…”
mentioning
confidence: 99%