par Bose, Prosenjit ;Carmi, Paz;Collette, Sébastien ;Smid, Michiel M.
Organisme financeur Cornell University
Publication Publié, 2008
Rapport
Titre:
  • On the stretch factor of convex delaunay graphs
Auteur:Bose, Prosenjit; Carmi, Paz; Collette, Sébastien; Smid, Michiel M.
Organisme financeur:Cornell University
Statut de publication:Publié, 2008
Sujet CREF:Informatique mathématique
Volumes/pages:16 p.
Langue:Anglais

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