Sciweavers

CIAC   2003 Italian Conference on Algorithms and Complexity
Wall of Fame | Most Viewed CIAC-2003 Paper
CIAC
2003
Springer
145views Algorithms» more  CIAC 2003»
14 years 5 months ago
Additive Spanners for k-Chordal Graphs
Abstract. In this paper we show that every chordal graph with n vertices and m edges admits an additive 4-spanner with at most 2n−2 edges and an additive 3-spanner with at most O...
Victor Chepoi, Feodor F. Dragan, Chenyu Yan
Disclaimer and Copyright Notice
Sciweavers respects the rights of all copyright holders and in this regard, authors are only allowed to share a link to their preprint paper on their own website. Every contribution is associated with a desciptive image. It is the sole responsibility of the authors to ensure that their posted image is not copyright infringing. This service is compliant with IEEE copyright.
IdReadViewsTitleStatus
1Download preprint from source145
2Download preprint from source142
3Download preprint from source113
4Download preprint from source110
5Download preprint from source101
6Download preprint from source98
7Download preprint from source94
8Download preprint from source92
9Download preprint from source89
10Download preprint from source85