ملخص
A spanner is reliable if it can withstand large, catastrophic failures in the network. More precisely, any failure of some nodes can only cause a small damage in the remaining graph in terms of the dilation, that is, the spanner property is maintained for almost all nodes in the residual graph. Constructions of reliable spanners of near linear size are known in the low-dimensional Euclidean settings. Here, we present new constructions of reliable spanners for planar graphs, trees and (general) metric spaces.
| اللغة الأصلية | الإنجليزيّة |
|---|---|
| عنوان منشور المضيف | 37th International Symposium on Computational Geometry, SoCG 2021 |
| المحررون | Kevin Buchin, Eric Colin de Verdiere |
| ناشر | Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing |
| رقم المعيار الدولي للكتب (الإلكتروني) | 9783959771849 |
| المعرِّفات الرقمية للأشياء | |
| حالة النشر | نُشِر - 1 يونيو 2021 |
| الحدث | 37th International Symposium on Computational Geometry, SoCG 2021 - Virtual, Buffalo, الولايات المتّحدة المدة: ٧ يونيو ٢٠٢١ → ١١ يونيو ٢٠٢١ |
سلسلة المنشورات
| الاسم | Leibniz International Proceedings in Informatics, LIPIcs |
|---|---|
| مستوى الصوت | 189 |
| رقم المعيار الدولي للدوريات (المطبوع) | 1868-8969 |
!!Conference
| !!Conference | 37th International Symposium on Computational Geometry, SoCG 2021 |
|---|---|
| الدولة/الإقليم | الولايات المتّحدة |
| المدينة | Virtual, Buffalo |
| المدة | ٧/٠٦/٢١ → ١١/٠٦/٢١ |
ملاحظة ببليوغرافية
Publisher Copyright:© Sariel Har-Peled, Manor Mendel, and Dániel Oláh; licensed under Creative Commons License CC-BY 4.0 37th International Symposium on Computational Geometry (SoCG 2021).