On Minimum Average Stretch Spanning Trees in Grid Graphs

Electronic Notes in Discrete Mathematics ◽

10.1016/j.endm.2016.10.033 ◽

2016 ◽

Vol 55 ◽

pp. 131-134 ◽

Cited By ~ 1

Author(s):

Pankaj Pundir ◽

G. Ramakrishna

Keyword(s):

Spanning Trees ◽

Grid Graphs ◽

Average Stretch

Download Full-text

Spanning Trees with Low Maximum/Average Stretch

Lecture Notes in Computer Science - Algorithms and Complexity ◽

10.1007/3-540-44849-7_6 ◽

2003 ◽

pp. 6-6

Author(s):

David Peleg

Keyword(s):

Spanning Trees ◽

Average Stretch

Download Full-text

On minimum average stretch spanning trees in polygonal 2-trees

Theoretical Computer Science ◽

10.1016/j.tcs.2014.11.038 ◽

2015 ◽

Vol 575 ◽

pp. 56-70 ◽

Cited By ~ 1

Author(s):

N.S. Narayanaswamy ◽

G. Ramakrishna

Keyword(s):

Spanning Trees ◽

Average Stretch

Download Full-text

On Minimum Average Stretch Spanning Trees in Polygonal 2-Trees

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/978-3-319-04657-0_29 ◽

2014 ◽

pp. 310-321

Author(s):

N. S. Narayanaswamy ◽

G. Ramakrishna

Keyword(s):

Spanning Trees ◽

Average Stretch

Download Full-text

Spanning Trees with Low Average Stretch

Encyclopedia of Algorithms ◽

10.1007/978-1-4939-2864-4_804 ◽

2016 ◽

pp. 2032-2035

Author(s):

Ittai Abraham ◽

Ofer Neiman

Keyword(s):

Spanning Trees ◽

Average Stretch

Download Full-text

Spanning Trees with Low Average Stretch

Encyclopedia of Algorithms ◽

10.1007/978-3-642-27848-8_804-1 ◽

2015 ◽

pp. 1-5

Author(s):

Ittai Abraham ◽

Ofer Neiman

Keyword(s):

Spanning Trees ◽

Average Stretch

Download Full-text

Parallel Update of Minimum Spanning Trees in Logarithmic Time.

10.21236/ada150497 ◽

1984 ◽

Cited By ~ 1

Author(s):

I. V. Ramakrishnan ◽

S. Pawagi

Keyword(s):

Spanning Trees ◽

Minimum Spanning Trees

Download Full-text

Optimal ventcel graphs, minimal cost spanning trees and asymptotic probabilities

Applicable Analysis and Discrete Mathematics ◽

10.2298/aadm0701265c ◽

2007 ◽

Vol 1 (1) ◽

pp. 265-275 ◽

Cited By ~ 2

Author(s):

Chiang Tzuu-Shuh ◽

Chow Yunshyong

Keyword(s):

Spanning Trees ◽

Minimal Cost

Download Full-text

The number of spanning trees of the Bruhat graph

Advances in Applied Mathematics ◽

10.1016/j.aam.2020.102150 ◽

2021 ◽

Vol 125 ◽

pp. 102150

Author(s):

Richard Ehrenborg

Keyword(s):

Spanning Trees ◽

Bruhat Graph ◽

Number Of Spanning Trees

Download Full-text

Identification of Dementia Related Brain Functional Networks with Minimum Spanning Trees

2020 IEEE International Conference on Bioinformatics and Biomedicine (BIBM) ◽

10.1109/bibm49941.2020.9313223 ◽

2020 ◽

Author(s):

Abdulyekeen. T. Adebisi ◽

Venkateswarlu Gonuguntla ◽

Ho-Won Lee ◽

Kalyana. C. Veluvolu

Keyword(s):

Spanning Trees ◽

Functional Networks ◽

Minimum Spanning Trees ◽

Brain Functional Networks

Download Full-text

NP-completeness and degree restricted spanning trees

Discrete Mathematics ◽

10.1016/0012-365x(92)90130-8 ◽

1992 ◽

Vol 105 (1-3) ◽

pp. 41-47 ◽

Cited By ~ 34

Author(s):

Robert James Douglas

Keyword(s):

Spanning Trees ◽

Np Completeness

Download Full-text