Determinação do número de soluções do Problema Discretizável de Geometria de Distâncias usando grafos K-incidentes
Abstract
eometria de Distâncias (GD) é uma área de pesquisa onde a Matemática e a Computação são áreas fundamentais do seu alicerce. O conceito de distância [1] é fundamental na humanidade, sendo o principal objeto de estudo na GD. Atualmente, o problema fundamental da GD é determinar um conjunto de pontos em um dado espaço geométrico, cujas distâncias, entre alguns deles, são conhecidas. Conforme [2], o problema de Geometria de Distâncias (PGD) pode ser definido como: Dado um inteiro K > 0 e um grafo simples G = (V, E, d), conexo e com pesos nas arestas d : E → R+ , encontre uma função x : V → RK tal que [...]
Downloads
References
M. Deza. Encyclopedia of distances. Springer, 2009.
L. Liberti, C. Lavor, N. Maculan e A. Mucherino. “Euclidean distance geometry and applications”. Em: SIAM Review 56 (2014), pp. 3–69.
C. Lavor e L. Libert. Um convite à Geometria de Distâncias. Notas em Matemática Aplicada v. 71. SBMAC, 2014. isbn: 978-85-8215-057-3.
G. Abud, J. Alencar, C. Lavor, L. Liberti e A. Mucherino. “The K-discretization and K-incident graphs for discretizable Distance Geometry”. Em: Optimization Letters 14.2 (2020), pp. 469–482.
