Optimal distance labeling schemes for trees

O Freedman, P Gawrychowski, PK Nicholson… - Proceedings of the …, 2017 - dl.acm.org
Labeling schemes seek to assign a short label to each node in a network, so that a function
on two nodes (such as distance or adjacency) can be computed by examining their labels …

[引用][C] Optimal Distance Labeling Schemes for Trees

O Freedman, P Gawrychowski, PK Nicholson… - Proceedings of the …, 2017 - cir.nii.ac.jp
Optimal Distance Labeling Schemes for Trees | CiNii Research CiNii 国立情報学研究所 学術
情報ナビゲータ[サイニィ] 詳細へ移動 検索フォームへ移動 論文・データをさがす 大学図書館の本を …

[PDF][PDF] Optimal Distance Labeling Schemes for Trees

O Freedman, P Gawrychowski, PK Nicholson… - cs.haifa.ac.il
Labeling schemes seek to assign a short label to each node in a network, so that a function
on two nodes (such as distance or adjacency) can be computed by examining their labels …

[PDF][PDF] Optimal Distance Labeling Schemes for Trees

O Freedman, P Gawrychowski, PK Nicholson… - cs.haifa.ac.il
Labeling schemes seek to assign a short label to each node in a network, so that a function
on two nodes (such as distance or adjacency) can be computed by examining their labels …

[引用][C] Optimal Distance Labeling Schemes for Trees

O Freedman, P Gawrychowski, PK Nicholson…