scientific article; zbMATH DE number 2011848

zbMATH Open1032.68118MaRDI QIDQ4437500FDOQ4437500

Authors: Victor Chepoi, Feodor F. Dragan, Chenyu Yan 

Publication date: 2 December 2003

Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2653/26530096.htm

Title of this publication is not available (Why is that?)

Recommendations

• Additive sparse spanners for graphs with bounded length of largest induced cycle
• Structural Information and Communication Complexity
• Spanners for bounded tree-length graphs
• Additive spanners: a simple construction
• Additive spanners in nearly quadratic time

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38) Connectivity (05C40)

Cited In (10)

• Additive Tree Spanners
• Collective tree spanners in graphs with bounded parameters
• Additive graph spanners
• Onk-detour subgraphs of hypercubes
• Network flow spanners
• Spanners for bounded tree-length graphs
• Structural Information and Communication Complexity
• On 2-detour subgraphs of the hypercube
• Graphs with small additive stretch number
• Additive sparse spanners for graphs with bounded length of largest induced cycle

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4437500)