Talk:Art gallery problem

message: Somebody please illustrate this problem.  I'm having trouble understanding it without any graphical guidance. 201.132.65.36 15:33, 13 December 2006 (UTC)
replies: text: Kiitos for that example Ilmari.  It's a very counterintuitive fact; I didn't believe it until I saw an example. Jamie King 22:22, 11 November 2007 (UTC)
thread_title: Request for illustration

message: Surely Art gallery theorem and Art gallery problem are covering the same thing?  I suggest a merger.  Richard Pinch (talk) 22:28, 23 July 2008 (UTC)
thread_title:  Merger 

message: A picture of a non-convex polygon triangulation with a 3-coloring of vertices would be useful here.  Mhym (talk) 03:18, 21 July 2009 (UTC)
replies: text: I just happen to have one...will upload. —David Eppstein (talk) 03:35, 21 July 2009 (UTC)
replies: text:  Can you perhaps shade the interior of the polygon a little?  Otherwise this looks like a graph, not the interior of a polygon.  Thanks!  Mhym (talk) 03:54, 21 July 2009 (UTC)
replies: text: I did shade it a little. But maybe it was too subtle. —David Eppstein (talk) 04:00, 21 July 2009 (UTC)

text: Ok, changed from #FCFCFC to #F4F4F4. Better? —David Eppstein (talk) 04:02, 21 July 2009 (UTC)
replies: text:  Yes, I think so.  Perhaps this depends on the browser - not sure.  Thanks! Mhym (talk) 04:06, 21 July 2009 (UTC)
thread_title:  Fisk's short proof 

message: It can be useful to have a link to the maximum hidden set problem - finding the largest number of points in a polygon, such that no two points can see each other. See this MathOverflow question for some connections between the two problems. --Erel Segal (talk) 07:16, 12 July 2013 (UTC)
replies: text: Do you have a reliable source for this connection? MO doesn't really meet our standards for sourcing. —David Eppstein (talk) 07:27, 12 July 2013 (UTC)
thread_title:  Relation with the maximum hidden set problem 

message: I had changed the capitalisation on this, because the statement is that it is considered to be one of the "Proofs from the book". It is, also, a proof included in the book Proofs from THE BOOK, which is a separate, but related, thing. I can't see any evidence that that capitalisation is used except in the case of the printed book. The sentence is not referring to the specific, printed book that the wikilink links to. Porphyro (talk) 21:23, 22 May 2017 (UTC)
replies: text: In this case, WTH "proofs form the book"? Is this an idiomatic English expression I am not aware of? In this case I fail to see why you wikilinked it to THE BOOK. Also, this is an expression of judgement and must be attributed/referenced.  Finally, if it is in THE BOOK, then  " that is considered to be one of the Proofs from THE BOOK. " is kinda meaningless. Staszek Lem (talk) 22:01, 22 May 2017 (UTC)
replies: text: P.S. OK. I got it; Proofs from THE BOOK refers to Erdos's witticism about "The Book". In any case, the sentence must be rephrased (a) either attributed or otherwise restated without WP:WEASELy "is considered to be" and (b) "The Book" must be explained, if the term used. Staszek Lem (talk) 22:01, 22 May 2017 (UTC)
replies: text: I fully agree and like what you've changed it to. Porphyro (talk) 09:29, 23 May 2017 (UTC)
thread_title:  Proofs from THE BOOK 

message: Hello fellow Wikipedians,
I have just modified one external link on Art gallery problem. Please take a moment to review my edit. If you have any questions, or need the bot to ignore the links, or the page altogether, please visit this simple FaQ for additional information. I made the following changes:
*Added archive https://web.archive.org/web/20030624032504/http://www.inf.ethz.ch/personal/eidenben/publications/eidenbenz_algorithmica2001.pdf to http://www.inf.ethz.ch/personal/eidenben/publications/eidenbenz_algorithmica2001.pdf
When you have finished reviewing my changes, you may follow the instructions on the template below to fix any issues with the URLs.
Cheers.—InternetArchiveBot (Report bug) 17:35, 9 July 2017 (UTC)
thread_title:  External links modified 

message: The article currently claims that there is a constant factor approximation algorithm.
There is no source for this. 
There circulated a preprint that made this claim,
but during the review phase there were errors discovered that
were not repaired.
I suggest to just remove this one sentence.  — Preceding unsigned comment added by Tillmann Miltzow (talk • contribs) 14:40, 12 April 2022 (UTC)
thread_title:  no constant factor approximation algorithm