Labeling Schemes for Dynamic Tree Networks

Theory of Computing Systems ◽

10.1007/s00224-003-1106-6 ◽

2004 ◽

Vol 37 (1) ◽

pp. 49-75 ◽

Author(s):

Amos Korman ◽

David Peleg ◽

Yoav Rodeh

Keyword(s):

Tree Networks ◽

Labeling Schemes ◽

Download Full-text

Labeling Schemes for Dynamic Tree Networks

STACS 2002 - Lecture Notes in Computer Science ◽

10.1007/3-540-45841-7_5 ◽

2002 ◽

pp. 76-87 ◽

Author(s):

Amos Korman ◽

David Peleg ◽

Yoav Rodeh

Keyword(s):

Tree Networks ◽

Labeling Schemes ◽

Download Full-text

An Evaluation of Dynamic Labeling Schemes for Tree Networks

Experimental Algorithms - Lecture Notes in Computer Science ◽

10.1007/978-3-319-07959-2_17 ◽

2014 ◽

pp. 199-210 ◽

Author(s):

Noy Rotbart ◽

Marcos Vaz Salles ◽

Iasonas Zotos

Keyword(s):

Tree Networks ◽

Labeling Schemes

Download Full-text

Short Labeling Schemes for Topology Recognition in Wireless Tree Networks

Structural Information and Communication Complexity - Lecture Notes in Computer Science ◽

10.1007/978-3-319-72050-0_3 ◽

2017 ◽

pp. 37-52 ◽

Author(s):

Barun Gorain ◽

Andrzej Pelc

Keyword(s):

Tree Networks ◽

Labeling Schemes

Download Full-text

Minimax Regret Sink Location Problem in Dynamic Tree Networks with Uniform Capacity

Algorithms and Computation - Lecture Notes in Computer Science ◽

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

2014 ◽

pp. 125-137 ◽

Author(s):

Yuya Higashikawa ◽

Mordecai J. Golin ◽

Naoki Katoh

Keyword(s):

Location Problem ◽

Minimax Regret ◽

Tree Networks ◽

Dynamic Tree ◽

Download Full-text

An O(nlog2n) algorithm for the optimal sink location problem in dynamic tree networks

Discrete Applied Mathematics ◽

10.1016/j.dam.2006.04.010 ◽

2006 ◽

Vol 154 (16) ◽

pp. 2387-2401 ◽

Author(s):

Satoko Mamada ◽

Takeaki Uno ◽

Kazuhisa Makino ◽

Satoru Fujishige

Keyword(s):

Location Problem ◽

Tree Networks ◽

Dynamic Tree ◽

Download Full-text

Constrained Dynamic Tree Networks

Lecture Notes in Computer Science - Reachability Problems ◽

10.1007/978-3-030-00250-3_4 ◽

2018 ◽

pp. 45-58

Author(s):

Matthew Hague ◽

Vincent Penelle

Keyword(s):

Tree Networks ◽

Download Full-text

Short labeling schemes for topology recognition in wireless tree networks

Theoretical Computer Science ◽

10.1016/j.tcs.2021.02.008 ◽

2021 ◽

Vol 861 ◽

pp. 23-44

Author(s):

Barun Gorain ◽

Andrzej Pelc

Keyword(s):

Tree Networks ◽

Labeling Schemes

Download Full-text

Minimax Regret Sink Location Problem in Dynamic Tree Networks with Uniform Capacity

Journal of Graph Algorithms and Applications ◽

10.7155/jgaa.00336 ◽

2014 ◽

Vol 18 (4) ◽

pp. 539-555 ◽

Author(s):

Yuya Higashikawa ◽

Mordecai J. Golin ◽

Naoki Katoh

Keyword(s):

Location Problem ◽

Minimax Regret ◽

Tree Networks ◽

Dynamic Tree ◽

Download Full-text

An O(n log2 n) Algorithm for a Sink Location Problem in Dynamic Tree Networks

IFIP International Federation for Information Processing - Exploring New Frontiers of Theoretical Informatics ◽

10.1007/1-4020-8141-3_21 ◽

2006 ◽

pp. 251-264 ◽

Author(s):

Satoko Mamada ◽

Takeaki Uno ◽

Kazuhisa Makino ◽

Satoru Fujishige

Keyword(s):

Location Problem ◽

Tree Networks ◽

Dynamic Tree ◽

Download Full-text

Research and implementation of realistic dynamic tree scene

Journal of Computer Applications ◽

10.3724/sp.j.1087.2013.01711 ◽

2013 ◽

Vol 33 (6) ◽

pp. 1711-1714

Author(s):

Xiang CUI ◽

Xiaofeng JIANG

Keyword(s):

Download Full-text