Preprints, Working Papers, ... Year : 2021

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

Domains

Data Structures and Algorithms [cs.DS] Computational Geometry [cs.CG]

Guillaume Ducoffe  : Connect in order to contact the contributor

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

Submitted on : Thursday, October 7, 2021-4:28:33 PM

Last modification on : Tuesday, November 12, 2024-3:20:06 PM

Consult the full text

Dates and versions

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

Identifiers

Cite

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

Export

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

ENS-LYON CNRS INRIA UNIV-LYON1 UDL UP-SCIENCES IRIF
35 View
0 Download

Altmetric

Share

More