Determinação do número de soluções do Problema Discretizável de Geometria de Distâncias usando grafos K-incidentes

Autores/as

  • Leandro Rocha
  • Carlile Lavor
  • Elen V. P. Spreafico

Resumen

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 [...]

Descargas

Los datos de descargas todavía no están disponibles.

Biografía del autor/a

Leandro Rocha

IMECC/UNICAMP, Campinas, SP

Carlile Lavor

IMECC/UNICAMP, Campinas, SP

Elen V. P. Spreafico

INMA/UFMS, Campo Grande, MS

Citas

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.

Publicado

2023-12-18

Número

Sección

Resumos