Article révisé par les pairs
Titre:
  • Analysis of farthest point sampling for approximating geodesics in a graph
Auteur:Kamousi, Pegah; Lazard, Sylvain; Maheshwari, Anil; 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 générale:SCOPUS: ar.j
Langue:Anglais
Identificateurs:urn:issn:0925-7721
info:doi/10.1016/j.comgeo.2016.05.005
info:pii/S0925772116300487
info:scp/84971254938