Feasibility check for the distance geometry problem: an application to molecular conformations

The distance geometry problem (DGP) consists in finding an embedding in a metric space of a given weighted undirected graph such that for each edge in the graph, the corresponding distance in the embedding belongs to a given distance interval. We discuss the relationship between the existence of a g...

ver descrição completa

Detalhes bibliográficos
Autor principal: Agra, Agostinho (author)
Outros Autores: Figueiredo, Rosa (author), Lavor, Carlile (author), Maculan, Nelson (author), Pereira, António (author), Requejo, Cristina (author)
Formato: article
Idioma:eng
Publicado em: 2017
Assuntos:
Texto completo:http://hdl.handle.net/10773/18405
País:Portugal
Oai:oai:ria.ua.pt:10773/18405