{"entities":{"Q5932813":{"pageid":8109615,"ns":120,"title":"Item:Q5932813","lastrevid":47624887,"modified":"2026-01-02T06:15:36Z","type":"item","id":"Q5932813","labels":{"en":{"language":"en","value":"An addition to art galleries with interior walls"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1607445"}},"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":"Q5932813$E405EF59-3162-4A98-942C-0FE3859B6767","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c5f97343c04caf368b192f9f1452f605eef65db","datavalue":{"value":{"text":"An addition to art galleries with interior walls","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5932813$DB2A6D0E-1A5A-4384-9F72-84BBBE2146F3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"225cb347e32c8c32117d8735e9e9fb99afdbc849","datavalue":{"value":"0986.52005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5932813$414889AD-DACA-4269-962A-C54AAB785C63","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f97addcae0de185068af846d9968c1df864cbf3","datavalue":{"value":{"entity-type":"item","numeric-id":175586,"id":"Q175586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932813$2F1394CA-D735-48AE-9412-5B84D2CB01D6","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":"Q5932813$9E2E7892-CC7F-43E2-A841-5A88A8F00BCA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fd0681c3a06b0a8233603996004f959708deedd6","datavalue":{"value":{"time":"+2002-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5932813$7D040DCC-BA47-460C-AE2B-825062258A65","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"81ce6bf59d31fb599f914b556c61b8a0a5dd7056","datavalue":{"value":"An art gallery is formed by a simple polygon. Interior walls are non-intersecting diagonals of this polygon with arbitrarily small doorways. Art galleries with interior walls have been studied by \\textit{A. K\u00fcndgen} [Discrete Comput. Geom. 22, No. 2, 249-258 (1999; Zbl 0944.52002)], who proved that the minimum number of guards that suffices for all art galleries with \\(n\\) vertices and \\(m\\) interior walls is \\(\\min (\\lfloor (2n-3)/3\\rfloor ,\\lfloor (2m+n)/3\\rfloor ,\\lfloor (2n+m-2)/4\\rfloor)\\). His proofs for the first two bounds lead to linear-time guard placement algorithms, while this is not the case for the last bound.    In the present paper a short alternative proof for the last bound is presented that also leads to a linear-time guard placement algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5932813$79772909-C982-4BD1-9BAA-20DEB49CF1FB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6e0e4819c4197c41254056c7cc3ff1f7d43cbb4c","datavalue":{"value":{"entity-type":"item","numeric-id":587733,"id":"Q587733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932813$6618E3C6-461D-44C0-98AE-71E1EA1FF66E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0406717a08583a96c32ef01fc47248ffad00fc6f","datavalue":{"value":"52A30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5932813$2468745C-DDAC-43F3-BB09-24D612368946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5932813$4B9C3E02-6003-4FF1-A650-1FE396310AEE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"196d2d5d1f4f8d88708fc8f0043916bb1ddcc79a","datavalue":{"value":"1607445","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5932813$7F8EBB59-F4D8-47F4-90DA-DE6C23731062","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3b806d05d650bb7130fb0c26f06055cdbbba79c","datavalue":{"value":"art galleries","type":"string"},"datatype":"string"},"type":"statement","id":"Q5932813$A746AD74-C7E6-43AC-9015-417C42192D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3fe4fabbe15c374b3531ed45dc9baf54b0bb77c","datavalue":{"value":"outerplanar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5932813$A207AB9E-FB2F-4926-A5DA-483694EE0117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6af10407a0c96c49a2998d91356e7c34140b1e8","datavalue":{"value":"linear-time guard placement algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5932813$F5F26ED5-82DA-4646-9399-2F48228821C7","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":"Q5932813$625BFEE7-8BB4-4F13-B313-B43E7AE4D892","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f8603ce5c71e7576ea046c0db8d3d8986477ff6e","datavalue":{"value":"https://doi.org/10.1007/s004540010078","type":"string"},"datatype":"url"},"type":"statement","id":"Q5932813$2399DA44-2CF3-4636-9112-A1F7C735F1D2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"019c23f11e2e989cb8068aab3c862982519fd906","datavalue":{"value":"W2097207675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5932813$C73D237C-BDBE-4EBF-B50B-6863D1E57BE0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1527977d1e97f551ee80e9595c567d4fb5b3ce20","datavalue":{"value":{"entity-type":"item","numeric-id":1176324,"id":"Q1176324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932813$FC87F427-38CB-4ED9-990E-785B49FD93C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c06ee1013d42cb2a1b53edcb4d0b49da4de64ce9","datavalue":{"value":{"entity-type":"item","numeric-id":1394353,"id":"Q1394353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932813$A9CF2B61-187A-4F11-9FAB-144F8A9ED408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f71362c4fcfafc492b0e0abaa8317edeb86410e","datavalue":{"value":{"entity-type":"item","numeric-id":1245840,"id":"Q1245840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932813$BBBC358B-5314-48A0-846E-D86DA69C37E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"569e2bd86546b16ac4c8d31360ee4a331a3dfe17","datavalue":{"value":{"entity-type":"item","numeric-id":1302041,"id":"Q1302041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932813$780E4898-C0B5-4560-B630-64738CE0F243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a75892efb8c423df4e08c3a2522f9c8641bb850b","datavalue":{"value":{"entity-type":"item","numeric-id":3799261,"id":"Q3799261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5932813$5938C6A9-50F0-44A2-AFA7-7DC0A0327CF1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2375aac98250b71b746d9fed3880868ef67769e1","datavalue":{"value":"10.1007/S004540010078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5932813$7ECE2925-4FAF-4490-B7DF-5B1C100D1061","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8b6e002862e5f0f602ef9cbb070d4eb55927d2f","datavalue":{"value":{"entity-type":"item","numeric-id":1302041,"id":"Q1302041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b775fd6fdadd4c7e78b2d6a3978ac79645aad65","datavalue":{"value":{"amount":"+0.9528851509094238","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":"Q5932813$1D1492D0-D8B6-4D72-AEB3-431ACF0ED8E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3987ce0b04c1b496811426cd216682694e0f322","datavalue":{"value":{"entity-type":"item","numeric-id":3003336,"id":"Q3003336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b775fd6fdadd4c7e78b2d6a3978ac79645aad65","datavalue":{"value":{"amount":"+0.9528851509094238","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":"Q5932813$CFE8EAA5-EE27-44B3-9DF2-331040C647E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d750d3f94668ccd62bf54395881ab0b34e4ca08","datavalue":{"value":{"entity-type":"item","numeric-id":2499578,"id":"Q2499578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb9ad01f7b9e5e9e23c509697dc646d546b61ae0","datavalue":{"value":{"amount":"+0.9288553595542908","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":"Q5932813$ECD4EC7A-6C7B-4F14-BA40-A0AD2231B8CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44ddf41c3592306122da33ee4193801663f2c05f","datavalue":{"value":{"entity-type":"item","numeric-id":3315525,"id":"Q3315525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5740ef16749819913018ae354bb4523e278e3da","datavalue":{"value":{"amount":"+0.8565734624862671","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":"Q5932813$CD4CCE5E-1E1F-4C00-8BBF-D39B52A6C0C0","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":"8fbf5dd8a99c55f24a3bd57a2e3bbc88370336b0","datavalue":{"value":{"amount":"+0.8551168441772461","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":"Q5932813$9C335B4F-38E1-496B-9BF5-7DCDB6787EF0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5932813","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5932813"}}}}}