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...

Celý popis

Podrobná bibliografie

Vydáno v:	arXiv.org
Hlavní autoři:	Hengeveld, Simon, Tillmann Miltzow
Médium:	Paper
Jazyk:	angličtina
Vydáno:	Ithaca Cornell University Library, arXiv.org 11.06.2024
Témata:	Algebra Algorithms Apexes Art galleries & museums Chords (geometry) Guards Iterative algorithms Iterative methods Parameterization Polygons Polynomials Set theory Stability Vision
ISSN:	2331-8422
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!