Reliable spanners for metric spaces

Sariel Har-Peled, Manor Mendel, Dániel Oláh

نتاج البحث: فصل من :كتاب / تقرير / مؤتمرمنشور من مؤتمرمراجعة النظراء

ملخص

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

!!Conference37th 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).

قم بذكر هذا