61
Views
7
CrossRef citations to date
0
Altmetric
Miscellany

An optimal parallel algorithm to construct a tree 3-spanner on interval graphs

Pages 259-274 | Received 28 Jan 2004, Published online: 25 Jan 2007

Keep up to date with the latest research on this topic with citation updates for this article.

Read on this site (2)

Satyabrata Paul, Madhumangal Pal & Anita Pal. (2016) A linear time algorithm to compute square of interval graphs and their colouring. AKCE International Journal of Graphs and Combinatorics 13:1, pages 54-64.
Read now
Sambhu Charan Barman, Sukumar Mondal & Madhumangal Pal. (2010) A linear time algorithm to construct a tree 4-spanner on trapezoid graphs. International Journal of Computer Mathematics 87:4, pages 743-755.
Read now

Articles from other publishers (5)

Fernanda Couto, Luís Felipe I. Cunha, Daniel Juventude & Leandro Santiago. (2022) Strategies for generating tree spanners: Algorithms, heuristics and optimal graph classes. Information Processing Letters 177, pages 106265.
Crossref
Madhumangal Pal. 2020. Handbook of Research on Advanced Applications of Graph Theory in Modern Society. Handbook of Research on Advanced Applications of Graph Theory in Modern Society 24 65 .
Sambhu Charan Barman, Madhumangal Pal & Sukumar Mondal. (2019) An optimal algorithm to find minimum k-hop dominating set of interval graphs. Discrete Mathematics, Algorithms and Applications 11:02, pages 1950016.
Crossref
Satyabrata Paul, Madhumangal Pal & Anita Pal. (2014) L(2,1)-labeling of interval graphs. Journal of Applied Mathematics and Computing 49:1-2, pages 419-432.
Crossref
Sun-Yuan Hsieh. (2007) The interval-merging problem. Information Sciences 177:2, pages 519-524.
Crossref

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.