par Bose, Prosenjit ;Carmi, Paz;Collette, Sébastien ;Smid, Michiel M.
Référence Lecture notes in computer science, 5369, page (665-667)
Publication Publié, 2008
Article révisé par les pairs
Titre:
  • On the stretch factor of convex delaunay graphs
Auteur:Bose, Prosenjit; Carmi, Paz; Collette, Sébastien; Smid, Michiel M.
Informations sur la publication:Lecture notes in computer science, 5369, page (665-667)
Statut de publication:Publié, 2008
Sujet CREF:Informatique mathématique
Note publication spéciale:19th International Symposium on Algorithms and Computation, ISAAC 2008; Gold Coast, QLD; Australia; 15 December 2008 through 17 December 2008; Code 75120.Edited by Seok-Hee Hong, Hiroshi Nagamochi and Takuro Fukunaga
Langue:Anglais
Identificateurs:urn:issn:0302-9743
info:doi/10.1007/978-3-540-92182-0_58
info:scp/58549088552
ISBN: 3540921818;978-354092181-3

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