Realizing Euclidean distance matrices by sphere intersection - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Discrete Applied Mathematics Année : 2019

Realizing Euclidean distance matrices by sphere intersection

Résumé

This paper presents the theoretical properties of an algorithm to find a realization of a (full) n × n Euclidean distance matrix in the smallest possible embedding dimension. Our algorithm performs linearly in n, and quadratically in the minimum embedding dimension, which is an improvement w.r.t. other algorithms.
Fichier principal
Vignette du fichier
dam18b.pdf (273.17 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02350274 , version 1 (06-11-2019)

Identifiants

Citer

Jorge Alencar, Carlile Lavor, Leo Liberti. Realizing Euclidean distance matrices by sphere intersection. Discrete Applied Mathematics, 2019, 256, pp.5-10. ⟨10.1016/j.dam.2018.06.003⟩. ⟨hal-02350274⟩
34 Consultations
183 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More