Partially walking a polygon

Franz Aurenhammer, Michael Steinkogler, Rolf Klein

Publikation: Beitrag in einer FachzeitschriftArtikelBegutachtung

Abstract

Deciding two-guard walkability of an n-sided polygon is a well-understood problem. We study the following more general question: How far can two guards reach from a given source vertex while staying mutually visible, in the (more realistic) case that the polygon is not entirely walkable? There can be Θ (n) such maximal walks, and we show how to find all of them in O (n log⁡ n) time.
Originalspracheenglisch
Seiten (von - bis)3-11
Seitenumfang9
FachzeitschriftComputational Geometry
Jahrgang84
DOIs
PublikationsstatusVeröffentlicht - 1 Nov 2019

Fingerprint

Untersuchen Sie die Forschungsthemen von „Partially walking a polygon“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren