par Aloupis, Greg ;Carmi, Paz;Chaitman-Yerushalmi, Lilach;Katz, Matthew M.J.;Langerman, Stefan
Référence Computational geometry
Publication Publié, 2019-02-01
Référence Computational geometry
Publication Publié, 2019-02-01
Article révisé par les pairs
Titre: |
|
Auteur: | Aloupis, Greg; Carmi, Paz; Chaitman-Yerushalmi, Lilach; Katz, Matthew M.J.; Langerman, Stefan |
Informations sur la publication: | Computational geometry |
Statut de publication: | Publié, 2019-02-01 |
Sujet CREF: | Géométrie combinatoire et convexité |
Informatique générale | |
Informatique mathématique | |
Théorie des algorithmes | |
Mots-clés: | Bottleneck spanning tree |
Detour | |
Polygonal path | |
Randomized algorithm | |
Note générale: | SCOPUS: ar.j |
Langue: | Anglais |
Identificateurs: | urn:issn:0925-7721 |
info:doi/10.1016/j.comgeo.2019.01.005 | |
info:pii/S0925772119300124 | |
info:scp/85060670747 |