Partially walking a polygon

F. Aurenhammer, M. Steinkogler, R. Klein

Research output: Contribution to journalArticlepeer-review


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.
Original languageEnglish
Pages (from-to)3-11
JournalComputational Geometry: Theory and Applications
Issue number84
Publication statusPublished - 2019


Dive into the research topics of 'Partially walking a polygon'. Together they form a unique fingerprint.

Cite this