Subquadratic-time algorithm for the diameter and all eccentricities on median graphs - Inria - Institut national de recherche en sciences et technologies du numérique
Pré-Publication, Document De Travail Année : 2021

Subquadratic-time algorithm for the diameter and all eccentricities on median graphs

Domaines

Algorithme et structure de données [cs.DS] Géométrie algorithmique [cs.CG]

Guillaume Ducoffe  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-03369938

Soumis le : jeudi 7 octobre 2021-16:28:33

Dernière modification le : mardi 12 novembre 2024-15:20:06

Consulter le texte intégral

Dates et versions

hal-03369938 , version 1 (07-10-2021)

Identifiants

Citer

Pierre Bergé, Guillaume Ducoffe, Michel Habib. Subquadratic-time algorithm for the diameter and all eccentricities on median graphs. 2021. ⟨hal-03369938⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

ENS-LYON CNRS INRIA UNIV-LYON1 UDL UP-SCIENCES IRIF
35 Consultations
0 Téléchargements

Altmetric

Partager

More