par Bose, Prosenjit ;Carmi, Paz;Collette, Sébastien ;Smid, Michiel M.
Référence Lecture notes in computer science, 5369, page (656-667)
Publication Publié, 2008
Article révisé par les pairs
Titre:
  • On the stretch factor of convex delauney graphs
Auteur:Bose, Prosenjit; Carmi, Paz; Collette, Sébastien; Smid, Michiel M.
Informations sur la publication:Lecture notes in computer science, 5369, page (656-667)
Statut de publication:Publié, 2008
Sujet CREF:Informatique mathématique
Note publication spéciale:Proceedings of the International Symposium on Algorithms and Computation (ISAAC 2008)
Langue:Anglais
Identificateurs:urn:issn:0302-9743

Documents en relation

DI-fusion

  • 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
  • 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
  • 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
  • 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
  • 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