Collective Additive Tree Spanners of Homogeneously Orderable Graphs - researchr publication related

researchr

You are not signed in
Sign in
Sign up

Feodor F. Dragan, Chenyu Yan, Yang Xiang. Collective Additive Tree Spanners of Homogeneously Orderable Graphs. In Eduardo Sany Laber, Claudson F. Bornstein, Loana Tito Nogueira, Luerbio Faria, editors, LATIN 2008: Theoretical Informatics, 8th Latin American Symposium, Búzios, Brazil, April 7-11, 2008, Proceedings. Volume 4957 of Lecture Notes in Computer Science, pages 555-567, Springer, 2008. [doi]

The following publications are possibly variants of this publication:

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]

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

Collective Tree Spanners and Routing in AT-free Related GraphsFeodor F. Dragan, Chenyu Yan, Derek G. Corneil. criwg 2004: 68-80 [doi]

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

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 for Unit Disk Graphs with ApplicationsFeodor F. Dragan, Yang Xiang, Chenyu Yan. endm, 32:117-124, 2009. [doi]

Additive Spanners for k-Chordal GraphsVictor Chepoi, Feodor F. Dragan, Chenyu Yan. ciac 2003: 96-107 [doi]

Homogeneously Orderable Graphs and the Steiner Tree ProblemAndreas Brandstädt, Feodor F. Dragan, Falk Nicolai. criwg 1995: 381-395

runs on WebDSL