{"entities":{"Q1283765":{"pageid":1294515,"ns":120,"title":"Item:Q1283765","lastrevid":70575426,"modified":"2026-04-13T15:33:13Z","type":"item","id":"Q1283765","labels":{"en":{"language":"en","value":"On galleries with no bad points"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1271044"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283765$6D9696F2-9F5D-4B3A-AB3A-1A2FCC4F9CD6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"108f85620f21f6ac3be761e73f85bf5e98354853","datavalue":{"value":{"text":"On galleries with no bad points","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1283765$7301555B-2DF9-4D3B-AD1F-21B7DABB71A5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"22aa1d6a1d02b58de50ad528b8de5d58faa4ef5f","datavalue":{"value":"0927.52010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283765$6F164A4E-0B2F-4C4C-BAA9-3413C0FEAD13","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1c9ac6c6e1689f07cf22077dc46549b050dcf6e7","datavalue":{"value":"10.1007/PL00009414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283765$F747C446-71D8-4889-9DDE-27180F519ECF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9db6c411052d2588352682e19b3702e763b4c761","datavalue":{"value":{"entity-type":"item","numeric-id":322286,"id":"Q322286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283765$896C11A1-5900-423A-912F-AE1E6381548A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283765$95AF1BF6-DDFB-4B34-8EA5-4E727A16CB08","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e627d8745f0fb7826ead45cdb0f7dd63b223564","datavalue":{"value":{"time":"+1999-05-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1283765$544CC149-5FDA-46E3-91E3-A31CE5456340","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c984d91d0ae862b9c2657d0c150ca102f0e43d88","datavalue":{"value":"Consider an art gallery (i.e., compact set) \\(X\\) of Lebesgue measure 1 in \\(\\mathbb{R}^d,\\) \\(d\\geq 2,\\) such that a guard placed anywhere in the gallery sees a region of Lebesgue measure at least \\(\\varepsilon.\\) Kavraki et al. conjectured that if \\(X\\) has at most \\(h\\) holes, then it can be guarded by at most \\(f_d(h,\\varepsilon)\\) guards, for some function \\(f_d\\) polynomial in \\(h\\) and \\(1/\\varepsilon\\) [\\textit{L. Kavraki, J.-C. Latombe, R. Motwani} and \\textit{P. Raghavan}, ACM Symp. Theoret. Comput., 353-362 (1995)].   In this paper the author disproves the conjecture of Kavraki et al. for \\(d \\geq 3.\\) For any \\(k\\geq 1,\\) it is constructed a simply connected gallery in \\(\\mathbb{R}^3,\\) in which each point sees more than 5/9 of the gallery, but the whole gallery cannot be guarded by \\(k\\) guards. On the other hand, the following upper bound holds: for \\(d \\geq 2\\) and \\(\\omega > 0,\\) any \\((d/(d+1)+\\omega)\\)-good compact gallery in \\(\\mathbb{R}^d\\) can be guarded by one guard (in other words, it is star-shaped).   Some related results for other Borel measures than the uniform (Lebesgue) one are proved.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283765$77531EF2-DDC8-4AB0-8610-1F92B7F12D95","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0406717a08583a96c32ef01fc47248ffad00fc6f","datavalue":{"value":"52A30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283765$BBE4135C-0EBE-4FFD-8C98-CB091C62D199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa4669cf5eaa224b5d3554d9705827ca09f43afb","datavalue":{"value":"52A37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283765$FC44D3AD-E7A7-4BE4-96B1-5755DE77E60B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a94d5bf6eab7bddc9c7abbdf41796f52c9b87335","datavalue":{"value":"93C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283765$744FD9E1-FED0-4630-850D-E0C5B592FBC5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"029c7a703dedf27dde7dcaca7829e0e3af0c619b","datavalue":{"value":"1271044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283765$F3D53978-3B11-48DD-9AB7-7C8CB74C5FBE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1a842b4f4882bc8cbc9e7e5ded22ca87149cc32","datavalue":{"value":"art gallery","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283765$B0D7690C-B343-40AC-B03A-1C140AA56C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f01f8801292565df6bc56d1b7e0b316edb9a9bb8","datavalue":{"value":"star-shaped set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283765$4FADBAB6-C8FE-448A-9445-E25D9AA9EBB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"673ee3f732258b47d74540422c2fe0432ea2b4ac","datavalue":{"value":"guarding galleries","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283765$A57B6412-1273-43EE-B344-6C0E28E0565D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ddf969e517bd95ba4513d7ecb330b1b3530242d","datavalue":{"value":"good points","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283765$F30C1972-6177-41DF-BD26-309EDC5B36C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72056667608ae7b978bd9feac32d7fce6c48d6f6","datavalue":{"value":"Lebesgue and Borel measures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283765$B1130068-4F1B-489C-B67F-5DB363B23A90","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c6855762fbb65267aee0ab3f9e382c688f4baaa2","datavalue":{"value":{"entity-type":"item","numeric-id":593300,"id":"Q593300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283765$A604E604-0A45-4F8C-AD45-711FF4982947","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283765$3D58EEBB-5742-4EB8-A473-71A7A16FB98A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c8dc613df6022db439cbedb92a25b9de0c84782b","datavalue":{"value":"https://doi.org/10.1007/pl00009414","type":"string"},"datatype":"url"},"type":"statement","id":"Q1283765$27A2FAA7-D503-41A6-B786-837CFB3D6A40","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6f688923fa670a4f43193fc54a73e7a9984e592d","datavalue":{"value":"W2023996743","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283765$85C3837C-C403-461A-85FF-18D9D15B5365","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"627ddfb0edbf440a3fe71f7a2e32e657d7e51ead","datavalue":{"value":{"entity-type":"item","numeric-id":1380500,"id":"Q1380500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"516a0457257df247179dcfe300444e16433d6eed","datavalue":{"value":{"amount":"+0.8819299936294556","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1283765$C4A8C42B-6B7F-4008-9998-9DA8E70EEBF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"520d2e8a07912dd89417546ca95db24eb87d477a","datavalue":{"value":{"entity-type":"item","numeric-id":1410595,"id":"Q1410595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6efc3ec36432cf730e475c97ab6aae3319c36788","datavalue":{"value":{"amount":"+0.8240088820457458","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1283765$B51F2EC6-BE69-4ABB-8290-4103F902F8E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9849ccd4ba6ed0fef98a6f4be953e1463283eb55","datavalue":{"value":{"entity-type":"item","numeric-id":4673506,"id":"Q4673506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43994566bca582f4634dc553786a3514d16977d2","datavalue":{"value":{"amount":"+0.821533739566803","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1283765$0C69A79F-2BC8-46C8-A1FB-B2F16338C6D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6650951c43ec4853e3eb8ad90d27cf13fc42d564","datavalue":{"value":{"entity-type":"item","numeric-id":1388132,"id":"Q1388132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"febd4e599dda1b4aa17fb0d93342e7fa66fdf4eb","datavalue":{"value":{"amount":"+0.8188798427581787","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1283765$BF77F22F-8E3D-42BA-8FE6-938070E7A6D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36b5d5ea7fcfa3d2739ad8541848d0cfb4705277","datavalue":{"value":{"entity-type":"item","numeric-id":4945523,"id":"Q4945523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4315cc97a5600a73d170fe9f81ef1696abac64f","datavalue":{"value":{"amount":"+0.8180913925170898","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1283765$5DC6D73B-B668-4139-856A-CEC810AF73A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On galleries with no bad points","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_galleries_with_no_bad_points"}}}}}