Collective Tree Spanners and Routing in AT-free Related Graphs - researchr publication related

researchr

You are not signed in
Sign in
Sign up

Feodor F. Dragan, Chenyu Yan, Derek G. Corneil. Collective Tree Spanners and Routing in AT-free Related Graphs. In Juraj Hromkovic, Manfred Nagl, Bernhard Westfechtel, editors, Graph-Theoretic Concepts in Computer Science, 30th International Workshop,WG 2004, Bad Honnef, Germany, June 21-23, 2004, Revised Papers. Volume 3353 of Lecture Notes in Computer Science, pages 68-80, Springer, 2004. [doi]

The following publications are possibly variants of this publication:

Collective Tree Spanners and Routing in AT-free Related GraphsFeodor F. Dragan, Chenyu Yan, Derek G. Corneil. jgaa, 10(2):97-122, 2006. [doi]

Collective Tree Spanners of GraphsFeodor F. Dragan, Chenyu Yan, Irina Lomonosov. swat 2004: 64-76 [doi]

Collective Tree Spanners in Graphs with Bounded ParametersFeodor F. Dragan, Chenyu Yan. algorithmica, 57(1):22-43, 2010. [doi]

Collective Additive Tree Spanners of Homogeneously Orderable GraphsFeodor F. Dragan, Chenyu Yan, Yang Xiang. latin 2008: 555-567 [doi]

Collective Tree Spanners for Unit Disk Graphs with ApplicationsFeodor F. Dragan, Yang Xiang, Chenyu Yan. endm, 32:117-124, 2009. [doi]

Collective Additive Tree Spanners of Bounded Tree-Breadth Graphs with Generalizations and ConsequencesFeodor F. Dragan, Muad Abu-Ata. sofsem 2013: 194-206 [doi]

Collective additive tree spanners of bounded tree-breadth graphs with generalizations and consequencesFeodor F. Dragan, Muad Abu-Ata. TCS, 547:1-17, 2014. [doi]

Collective additive tree spanners for circle graphs and polygonal graphsFeodor F. Dragan, Derek G. Corneil, Ekkehard Köhler, Yang Xiang. DAM, 160(12):1717-1729, 2012. [doi]

runs on WebDSL