Passer à la navigation principale Passer à la recherche Passer au contenu principal

Distance geometry on the sphere

  • IBM Research
  • University of Campinas (UNICAMP)

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collection › Contribution à une conférence › Revue par des pairs

4 Citations (Scopus)

Résumé

The Distance Geometry Problem asks whether a given weighted graph has a realization in a target Euclidean space ℝK which ensures that the Euclidean distance between two realized vertices incident to a same edge is equal to the given edge weight. In this paper we look at the setting where the target space is the surface of the sphere SK−1. We show that the Distance Geometry Problem is almost the same in this setting, as long as the distances are Euclidean. We then generalize a theorem of Gödel about the case where the distances are spherical geodesics, and discuss a method for realizing cliques geodesically on a K-dimensional sphere.

langue originaleAnglais
titreDiscrete and Computational Geometry and Graphs - 18th Japan Conference, JCDCGG 2015, Revised Selected Papers
rédacteurs en chefToshinori Sakai, Hiro Ito, Jin Akiyama
EditeurSpringer Verlag
Pages204-215
Nombre de pages12
ISBN (imprimé)9783319485317
Les DOIs
étatPublié - 1 janv. 2016
Evénement18th Japan Conference on Discrete and Computational Geometry and Graphs, JCDCGG 2015 - Kyoto, Japon
Durée: 14 sept. 2015 → 16 sept. 2015

Série de publications

NomLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9943 LNCS
ISSN (imprimé)0302-9743
ISSN (Electronique)1611-3349

Une conférence

Une conférence18th Japan Conference on Discrete and Computational Geometry and Graphs, JCDCGG 2015
Pays/TerritoireJapon
La villeKyoto
période14/09/15 → 16/09/15

Empreinte digitale

Examiner les sujets de recherche de « Distance geometry on the sphere ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation