Article révisé par les pairs
Titre:
  • Theta-3 is connected
Auteur:Aichholzer, Oswin; Bae, Sang Won; Barba Flores, Luis; Bose, Prosenjit; Van Renssen, André; Verdonschot, Sander; Korman, Matias; Taslakian, Perouz
Informations sur la publication:Computational geometry, 47, 9, page (910-917)
Statut de publication:Publié, 2014
Sujet CREF:Informatique appliquée logiciel
Géométrie
Informatique mathématique
Mathématiques
Mots-clés:Connected networks
Spanning graphs
Theta graphs
Yao graphs
Note générale:SCOPUS: ar.j
Langue:Anglais
Identificateurs:urn:issn:0925-7721
info:doi/10.1016/j.comgeo.2014.05.001
info:pii/S0925772114000650
info:scp/84901936133

Documents en relation

DI-fusion

  • Reprint of: Theta-3 is connected
    par Aichholzer, Oswin , Bae, Sang Won , Barba Flores, Luis , Bose, Prosenjit , Korman, Matias , Van Renssen, André , Taslakian, Perouz , Verdonschot, Sander
    Publication 2015
  • 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-08-01
  • 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-03-30