An optimal pram algorithm for a spanning tree on trapezoid graphs

Journal of Applied Mathematics and Computing ◽

10.1007/bf02936178 ◽

2003 ◽

Vol 12 (1-2) ◽

pp. 21-29 ◽

Author(s):

Debashis Bera ◽

Madhumangal Pal ◽

Tapan K. Pal

Keyword(s):

Spanning Tree ◽

Trapezoid Graphs

Download Full-text

An Optimal Parallel Algorithm for Constructing a Spanning Tree on Proper Circle Trapezoid Graphs

Journal of Applied Mathematics and Physics ◽

10.4236/jamp.2018.68141 ◽

2018 ◽

Vol 06 (08) ◽

pp. 1649-1658

Author(s):

Hirotoshi Honma ◽

Yoko Nakajima ◽

Shino Nagasaki ◽

Atsushi Sasaki

Keyword(s):

Parallel Algorithm ◽

Spanning Tree ◽

Trapezoid Graphs

Download Full-text

A Linear-Time Algorithm for Constructing a Spanning Tree on Circular Trapezoid Graphs

IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences ◽

10.1587/transfun.e96.a.1051 ◽

2013 ◽

Vol E96.A (6) ◽

pp. 1051-1058 ◽

Author(s):

Hirotoshi HONMA ◽

Yoko NAKAJIMA ◽

Haruka AOSHIMA ◽

Shigeru MASUYAMA

Keyword(s):

Spanning Tree ◽

Linear Time ◽

Time Algorithm ◽

Linear Time Algorithm ◽

Trapezoid Graphs

Download Full-text

Self-Protected Spanning Tree Based Recovery Scheme to Protect against Single Failure

IEICE Transactions on Communications ◽

10.1587/transcom.e92.b.909 ◽

2009 ◽

Vol E92-B (3) ◽

pp. 909-921

Author(s):

Depeng JIN ◽

Wentao CHEN ◽

Li SU ◽

Yong LI ◽

Lieguang ZENG

Keyword(s):

Spanning Tree ◽

Recovery Scheme

Download Full-text

A new algorithm of generating a minimum spanning tree of a graph based on recursion

Future Information Engineering ◽

10.2495/icie130772 ◽

2014 ◽

Author(s):

Meiqin Pan ◽

Zhijun Ding

Keyword(s):

Spanning Tree ◽

Minimum Spanning Tree

Download Full-text

Pendekatan Matriks Ketetanggaan Berbobot untuk Solusi Minimum Spanning Tree (MST)

STRING (Satuan Tulisan Riset dan Inovasi Teknologi) ◽

10.30998/string.v4i3.5900 ◽

2020 ◽

Vol 4 (3) ◽

pp. 280

Author(s):

Tri Yani Akhirina ◽

Thomas Afrizal

Keyword(s):

Spanning Tree ◽

Minimum Spanning Tree

Download Full-text

Delay-Bounded and High Stability Spanning Tree Algorithm for Application Layer Multicast

Journal of Software ◽

10.3724/sp.j.1001.2010.03650 ◽

2011 ◽

Vol 21 (12) ◽

pp. 3151-3164 ◽

Author(s):

Ji-Jun CAO ◽

Jin-Shu SU

Keyword(s):

Spanning Tree ◽

High Stability ◽

Application Layer Multicast ◽

Application Layer ◽

Download Full-text

A Classification Algorithm with Reject Option Based on Adaptive Minimum Spanning Tree Covering Model in High-dimensional Space

JOURNAL OF ELECTRONICS INFORMATION TECHNOLOGY ◽

10.3724/sp.j.1146.2009.00021 ◽

2011 ◽

Vol 32 (12) ◽

pp. 2895-2900 ◽

Author(s):

Zheng-ping Hu ◽

Cheng-qian Xu ◽

Qian-wen Jia

Keyword(s):

Spanning Tree ◽

Minimum Spanning Tree ◽

Dimensional Space ◽

Classification Algorithm ◽

High Dimensional ◽

High Dimensional Space ◽

Reject Option ◽

Download Full-text

Is there a Condorcet Spanning Tree?

SSRN Electronic Journal ◽

10.2139/ssrn.2412493 ◽

2014 ◽

Author(s):

Andreas Darmann

Keyword(s):

Download Full-text

Fast and Efficient Recovery of Root Node Failure in Spanning Tree Routing Protocol

Recent Patents on Computer Science ◽

10.2174/2213275911666180907145304 ◽

2018 ◽

Vol 11 (4) ◽

pp. 262-267 ◽

Author(s):

Vijay Nunia ◽

Ramesh C. Poonia

Keyword(s):

Routing Protocol ◽

Spanning Tree ◽

Node Failure ◽

Root Node ◽

Tree Routing ◽

Efficient Recovery

Download Full-text

Aberrant Structural Network Architecture in Leber’s Hereditary Optic Neuropathy. Minimum Spanning Tree Graph Analysis Application into Diffusion 7T MRI

Neuroscience ◽

10.1016/j.neuroscience.2020.12.019 ◽

2020 ◽

Author(s):

Kamil Jonak ◽

Paweł Krukow ◽

Hanna Karakuła-Juchnowicz ◽

Mansur Rahnama-Hezavah ◽

Katarzyna E. Jonak ◽

...

Keyword(s):

Optic Neuropathy ◽

Network Architecture ◽

Spanning Tree ◽

Minimum Spanning Tree ◽

Graph Analysis ◽

Leber's Hereditary Optic Neuropathy ◽

Structural Network ◽

Analysis Application ◽

Hereditary Optic Neuropathy

Download Full-text