Robustly Guarding Polygons

Rathish Das, Omrit Filtser, Matthew J. Katz, Joseph S.B. Mitchell

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

ملخص

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

!!Conference40th International Symposium on Computational Geometry, SoCG 2024
الدولة/الإقليماليونان
المدينةAthens
المدة١١/٠٦/٢٤١٤/٠٦/٢٤

ملاحظة ببليوغرافية

Publisher Copyright:
© Rathish Das, Omrit Filtser, Matthew J. Katz, and Joseph S.B. Mitchell.

بصمة

أدرس بدقة موضوعات البحث “Robustly Guarding Polygons'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا