Article révisé par les pairs
Titre :
  • Analysis of farthest point sampling for approximating geodesics in a graph
Auteur : Kamousi, Pegah ; Lazard, Sylvain S. ; Maheshwari, Anil A. ; Wuhrer, Stefanie S.
Informations sur la publication : Computational geometry, 57, (page 1-7)
Statut de publication : Publié, 2016-08
Sujet CREF : Informatique appliquée logiciel
Géométrie
Informatique mathématique
Mathématiques
Mots-clés : Approximate geodesics
Approximation algorithms
Farthest Point Sampling
Planar graphs
Shortest paths
Note : SCOPUS: ar.j
Langue :
  • Anglais
Identificateurs : urn:issn:0925-7721 
info:doi/10.1016/j.comgeo.2016.05.005
info:pii/S0925772116300487