Maximal two-guard walks in polygons

F. Aurenhammer, M. Steinkogler, R. Klein

Publikation: Beitrag in Buch/Bericht/KonferenzbandBeitrag in einem KonferenzbandBegutachtung

Abstract

Deciding two-guard walkability of an n-sided polygon is a well-solved problem. We study the relatedquestion of how far two guards can reach from a given source vertex, in the (more realistic) case that the polygon is not entirely walkable. There can be O(n) such maximal walks, and we show how to find all of them in O(n log n) time.
Originalspracheenglisch
TitelProc. 34th European Workshop on Computational Geometry (EuroCG'18)
ErscheinungsortBerlin, Germany
Seiten#1
PublikationsstatusVeröffentlicht - 2018
Veranstaltung34th European Workshop on Computational Geometry - FU Berlin, Berlin, Deutschland
Dauer: 21 Mär 201823 Mär 2018
https://conference.imp.fu-berlin.de/eurocg18/home

Konferenz

Konferenz34th European Workshop on Computational Geometry
KurztitelEuroCG 2018
Land/GebietDeutschland
OrtBerlin
Zeitraum21/03/1823/03/18
Internetadresse

Fingerprint

Untersuchen Sie die Forschungsthemen von „Maximal two-guard walks in polygons“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren