Collective Tree Spanners in Graphs with Bounded Genus, Chordality, Tree-Width, or Clique-Width-Reference-Cited by-同舟云学术

登录注册会员服务联系我们

Collective Tree Spanners in Graphs with Bounded Genus, Chordality, Tree-Width, or Clique-Width

Published:2005 Issue: Volume: Page:583-592
ISSN:0302-9743
Container-title:Algorithms and Computation
language:
Short-container-title:

Author:

Dragan Feodor F.,Yan Chenyu

Publisher

Springer Berlin Heidelberg

Link

http://link.springer.com/content/pdf/10.1007/11602613_59.pdf

Reference25 articles.

1. Lecture Notes in Computer Science;I. Abraham,2005

2. Alon, N., Seymour, P., Thomas, R.: A Separator Theorem for Graphs with an Excluded Minor and its Applications. In: Proc. of STOC 1990, pp. 293–299. ACM, New York (1990)

3. Borie, R., Johnson, J.L., Raghavan, V., Spinrad, J.P.: Robust polynomial time algorithms on clique-width k graphs (manuscript 2002)

4. Cai, L., Corneil, D.G.: Tree spanners. SIAM J. Discr. Math. 8, 359–387 (1995)

5. Lecture Notes in Computer Science;V.D. Chepoi,2003

Cited by 7 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Covering metric spaces by few trees;Journal of Computer and System Sciences;2022-12

2. Easy computation of eccentricity approximating trees;Discrete Applied Mathematics;2019-05

3. Collective additive tree spanners for circle graphs and polygonal graphs;Discrete Applied Mathematics;2012-08

4. Collective Tree Spanners in Graphs with Bounded Parameters;Algorithmica;2008-05-01

5. Collective Additive Tree Spanners of Homogeneously Orderable Graphs;Lecture Notes in Computer Science;2008

同舟云学术

1.学者识别学者识别

2.学术分析学术分析

3.人才评估人才评估

"同舟云学术"是以全球学者为主线，采集、加工和组织学术论文而形成的新型学术文献查询和分析系统，可以对全球学者进行文献检索和人才价值评估。用户可以通过关注某些学科领域的顶尖人物而持续追踪该领域的学科进展和研究前沿。经过近期的数据扩容，当前同舟云学术共收录了国内外主流学术期刊6万余种，收集的期刊论文及会议论文总量共计约1.5亿篇，并以每天添加12000余篇中外论文的速度递增。我们也可以为用户提供个性化、定制化的学者数据。欢迎来电咨询！咨询电话：010-8811{复制后删除}0370

www.globalauthorid.com

TOP