Article révisé par les pairs
Titre:
  • A Linear-Time Algorithm for the Geodesic Center of a Simple Polygon
Auteur:Ahn, Hee Kap; Barba Flores, Luis; Bose, Prosenjit; De Carufel, Jean Lou; Korman, Matias; Oh, Eunjin
Informations sur la publication:Discrete & computational geometry, 56, 4, page (836-859)
Statut de publication:Publié, 2016-12
Sujet CREF:Informatique mathématique
Géométrie
Mathématiques
Mots-clés:Facility location
Geodesic distance
Simple polygons
Note générale:SCOPUS: ar.j
Langue:Anglais
Identificateurs:urn:issn:0179-5376
info:doi/10.1007/s00454-016-9796-0
info:scp/84978152357