6 citations · 7 across the 13 of their papers we have counts for
4 papers · 1 filter
Lower bounds on collective additive spanners
Derek G. Corneil, Feodor F. Dragan, Ekkehard Köhler +1
In this paper we present various lower bound results on collective tree spanners and on spanners of bounded treewidth. A graph is said to admit a system of collective addit…
Graph parameters that are coarsely equivalent to path-length
Feodor F. Dragan, Ekkehard Köhler
Two graph parameters are said to be coarsely equivalent if they are within constant factors from each other for every graph . Recently, several graph parameters were shown to be…
Graph parameters that are coarsely equivalent to tree-length
Feodor F. Dragan
Two graph parameters are said to be coarsely equivalent if they are within constant factors from each other for every graph . Recently, several graph parameters were shown to be…
Bow Metrics and Hyperbolicity
Feodor F. Dragan, Guillaume Ducoffe, Michel Habib +1
A ()-bow metric was defined in (Dragan & Ducoffe, 2023) as a far reaching generalization of an -metric (which is equivalent to a ()-bow metric). A graph is…