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
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - יוני 2024
אירוע40th International Symposium on Computational Geometry, SoCG 2024 - Athens, יוון
משך הזמן: 11 יוני 202414 יוני 2024

סדרות פרסומים

שםLeibniz International Proceedings in Informatics, LIPIcs
כרך293
ISSN (מודפס)1868-8969

כנס

כנס40th International Symposium on Computational Geometry, SoCG 2024
מדינה/אזוריוון
עירAthens
תקופה11/06/2414/06/24

הערה ביבליוגרפית

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

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'Robustly Guarding Polygons'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי