A Practical Algorithm with Performance Guarantees for the Art Gallery Problem

Given a closed simple polygon $P$, we say two points $p,q$ see each other if the segment $pq$ is fully contained in $P$. The art gallery problem seeks a minimum size set $G\subset P$ of guards that sees $P$ completely. The only currently correct algorithm to solve the art gallery problem exactly use...

Celý popis

Podrobná bibliografie

Vydáno v:	Discrete mathematics and theoretical computer science Ročník 25:2; číslo Discrete Algorithms
Hlavní autoři:	Hengeveld, Simon, Miltzow, Tillmann
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Discrete Mathematics & Theoretical Computer Science 24.06.2024
Témata:	computer science - computational geometry computer science - data structures and algorithms computer science - discrete mathematics
ISSN:	1365-8050, 1365-8050
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!