par Cheng, Siu-Wing;Knauer, Christian C.;Langerman, Stefan ;Smid, Michiel M.
Référence Lecture notes in computer science, 6506, page (37-48)
Publication Publié, 2010
Article révisé par les pairs
Titre:
  • Approximating the average stretch factor of geometric graphs
Auteur:Cheng, Siu-Wing; Knauer, Christian C.; Langerman, Stefan; Smid, Michiel M.
Informations sur la publication:Lecture notes in computer science, 6506, page (37-48)
Statut de publication:Publié, 2010
Sujet CREF:Informatique mathématique
Note générale:Algorithms and Computation 21st International Symposium, ISAAC 2010 (Jeju Island, Korea, December 15-17, 2010). Proceedings, Part I
SCOPUS: cp.k
Langue:Anglais
Identificateurs:urn:issn:0302-9743
info:doi/10.1007/978-3-642-17517-6_6
info:scp/78650885861

Documents en relation

DI-fusion

  • An Improved Bound for Plane Covering Paths
    par Akitaya, Hugo Alves , Aloupis, Greg , Biniaz, Ahmad , Bose, Prosenjit , De Carufel, Jean Lou , Gavoille, Cyril , Iacono, John , Kleist, Linda , Smid, Michiel M. , Souvaine, Diane D.L. , Theocharous, Leonidas
    Publication 2025-07-08
  • Tight Bounds on the Number of Closest Pairs in Vertical Slabs
    par Biniaz, Ahmad , Bose, Prosenjit , Chung, Chaeyoon , De Carufel, Jean Lou , Iacono, John , Maheshwari, Anil , Odak, Saeed , Smid, Michiel M. , Tóth, Csaba Dégi
    Publication 2025-08-01
  • An Improved Bound for Plane Covering Paths
    par Akitaya, Hugo Alves , Biniaz, Ahmad , De Carufel, Jean Lou , Iacono, John , Smid, Michiel M. , Theocharous, Leonidas , Aloupis, Greg , Bose, Prosenjit , Gavoille, Cyril , Kleist, Linda , Souvaine, Diane D.L.
    Publication 2025-10-01
  • Tight Bounds on the Number of Closest Pairs in Vertical Slabs
    par Biniaz, Ahmad , Bose, Prosenjit , Chung, Chaeyoon , De Carufel, Jean Lou , Iacono, John , Maheshwari, Anil , Odak, Saeed , Smid, Michiel M. , Tóth, Csaba Dégi
    Publication 2025-03-30
  • On Separating Path and Tree Systems in Graphs
    par Biniaz, Ahmad , Bose, Prosenjit , De Carufel, Jean Lou , Maheshwari, Anil , Miraftab, Babak , Odak, Saeed , Smid, Michiel M. , Smorodinsky, Shakhar S. , Yuditsky, Yelena
    Publication 2025