ملخص
We propose precise notions of what it means to guard a domain “robustly”, under a variety of models. While approximation algorithms for minimizing the number of (precise) point guards in a polygon is a notoriously challenging area of investigation, we show that imposing various degrees of robustness on the notion of visibility coverage leads to a more tractable (and realistic) problem for which we can provide approximation algorithms with constant factor guarantees.
اللغة الأصلية | الإنجليزيّة |
---|---|
عنوان منشور المضيف | 40th International Symposium on Computational Geometry, SoCG 2024 |
المحررون | Wolfgang Mulzer, Jeff M. Phillips |
ناشر | Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing |
رقم المعيار الدولي للكتب (الإلكتروني) | 9783959773164 |
المعرِّفات الرقمية للأشياء | |
حالة النشر | نُشِر - يونيو 2024 |
الحدث | 40th International Symposium on Computational Geometry, SoCG 2024 - Athens, اليونان المدة: ١١ يونيو ٢٠٢٤ → ١٤ يونيو ٢٠٢٤ |
سلسلة المنشورات
الاسم | Leibniz International Proceedings in Informatics, LIPIcs |
---|---|
مستوى الصوت | 293 |
رقم المعيار الدولي للدوريات (المطبوع) | 1868-8969 |
!!Conference
!!Conference | 40th International Symposium on Computational Geometry, SoCG 2024 |
---|---|
الدولة/الإقليم | اليونان |
المدينة | Athens |
المدة | ١١/٠٦/٢٤ → ١٤/٠٦/٢٤ |
ملاحظة ببليوغرافية
Publisher Copyright:© Rathish Das, Omrit Filtser, Matthew J. Katz, and Joseph S.B. Mitchell.