Article révisé par les pairs
Titre:
  • Bottleneck Detour Tree of Points on a Path
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