{"entities":{"Q1699284":{"pageid":1710025,"ns":120,"title":"Item:Q1699284","lastrevid":68211249,"modified":"2026-04-12T22:10:02Z","type":"item","id":"Q1699284","labels":{"en":{"language":"en","value":"Modem illumination of monotone polygons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6840480"}},"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":"Q1699284$4CC9021E-2F3E-4B3A-833A-9B7B218E1110","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b3a43ffef959df8c8d61fd086941841256c4990","datavalue":{"value":{"text":"Modem illumination of monotone polygons","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1699284$9AA2483A-7E7E-4065-8258-3E0FD1CAFEA9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"be24384438ae42527efa9078e75c6cf423b3f5a8","datavalue":{"value":"1384.52012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1699284$FAB18389-228D-4B34-9727-F9CFC49DD07A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da060cab16a4e4286df85e4eef32ca8feb00f282","datavalue":{"value":{"entity-type":"item","numeric-id":170468,"id":"Q170468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699284$05E27D85-8B54-46A2-99BE-B900F642504A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bedede7f09686f43096ce797f739a5262f034955","datavalue":{"value":{"entity-type":"item","numeric-id":591912,"id":"Q591912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699284$6DC7B097-B5FC-4594-B400-5FF8D96A5FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab9e8af9674262658840064a867eec17e877f9cb","datavalue":{"value":{"entity-type":"item","numeric-id":632723,"id":"Q632723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699284$63074A45-CC71-48C8-A3E0-9B2478AFE62E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fcd826b0c1055f591419db20b42e4edd127651b1","datavalue":{"value":{"entity-type":"item","numeric-id":691769,"id":"Q691769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699284$C500440D-18BD-4571-9D99-36BC1AB5E395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4c9be9ca23a2d959da50f0057a270a7fbc59409","datavalue":{"value":{"entity-type":"item","numeric-id":170450,"id":"Q170450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699284$E120510C-8558-4483-BD46-B9E98C4513AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d49fd58dc11162dc190ee08273382c40fe8fa75f","datavalue":{"value":{"entity-type":"item","numeric-id":452447,"id":"Q452447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699284$9F58CB66-D4E1-4B67-BEE4-05608362A3DD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699284$896EF925-6F84-4A2E-9970-330C34D42589","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f287bdf783f35305500eed531b35fb7e704778e5","datavalue":{"value":{"time":"+2018-02-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1699284$B2E7E69A-E5C1-4771-9382-A53B75CA284E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"72ff9c8176899d6d467287b6f0506de12b2554a9","datavalue":{"value":"https://arxiv.org/abs/1503.05062","type":"string"},"datatype":"url"},"type":"statement","id":"Q1699284$1737D06A-BC79-45C3-9B16-9E987B4751A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"c68926000e792cddebac25eedabfeb35baed45c8","datavalue":{"value":"http://hdl.handle.net/2117/6393","type":"string"},"datatype":"url"},"type":"statement","id":"Q1699284$3067BBC7-BDAA-4B9D-AAF5-FFBE60E44CCD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3a0179d99558b36e052eb75548e9a7d7da4488e5","datavalue":{"value":"The modem illumination problem is a generalization of the art gallery problem. In the latter, a polygonal art gallery has to place a minimum number of guards at well chosen positions in the polygon in such a way that they cover every point of the polygon. In the modem illumination problem, the guards are wireless modems that should be able to reach every point in the polygon given that they are strong enough to transmit a signal though \\(k\\)-walls. The art gallery problem corresponds to \\(k=0\\). Properties are proved such as: Every \\((k+2)\\)-gon \\(P\\) can be illuminated by a \\(k\\)-modem placed anywhere in \\(P\\). But better bounds for the number of \\(k\\)-modems needed are derived for \\(n\\)-gons under extra conditions. A polygon \\(P\\) is monotone if there is a direction \\(d\\) such that every line parallel to \\(d\\) divides \\(P\\) in at most 2 parts and it is called orthogonal if adjacent edges are orthogonal. It is proved that to illuminate a monotone \\(n\\)-gon at most \\(\\lceil \\frac{n-2}{2k-3}\\rceil\\) \\(k\\)-modems are sufficient and sometimes necessary. If moreover \\(P\\) is orthogonal then \\(m\\) \\(k\\)-modems are sufficient and sometimes necessary where \\(m=\\lceil \\frac{n-2}{2k+4}\\rceil\\) if \\(k=1\\) or even and \\(m=\\lceil \\frac{n-2}{2k+6}\\rceil\\) for \\(k\\geq3\\) and odd.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1699284$2FECBD00-B500-4059-938B-8AFBA511107A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fc8a96e7da0a25d97c6c3415d8dffbc5c07a46e1","datavalue":{"value":{"entity-type":"item","numeric-id":283199,"id":"Q283199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699284$F927C3CC-6D10-4198-A518-2D558DF3A547","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1699284$743D8282-18E3-43C0-B74A-C1E38D0A017C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1699284$DC8560D9-F1A7-47A8-9232-0E920658F0B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb8f57cc7d3416ed75f63f769758d41f5ea3f2af","datavalue":{"value":"6840480","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1699284$975D9C6E-679F-4CA3-9991-AE409EC6052D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e0c8fe7f2179379b931f742f2b98a6f743f61c1","datavalue":{"value":"art gallery problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1699284$390604E8-8DB8-4309-A68B-245CA042BC9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb978488b4fb24185e3a52c606bcf50505ee0d50","datavalue":{"value":"polygon illumination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1699284$D644BD71-2947-4ED9-9E91-63D4C9CF885A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90b655b5aee499e0e37347ae7319fca163aa6da6","datavalue":{"value":"modem illumination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1699284$AF621D49-8034-4719-A748-F9E99B2C29A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aba4148f37a05dc4af7aa8eb2bc8da491a851486","datavalue":{"value":"\\(k\\)-transmitter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1699284$216F8521-AF44-431A-816D-C8C857EE3366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90b928d4fca1411d4224288d99cc7cf7dea794fa","datavalue":{"value":"\\(k\\)-modem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1699284$43CB3CD3-6BB0-436D-9E8D-7FF05ECFBC3E","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":"Q1699284$C774E5FD-4ED8-4957-8A36-7F37C7834399","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cfd456420190590eb3b5d7cc8f648af93e19d00b","datavalue":{"value":"W1525789769","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1699284$C57F827B-3386-492C-BF22-0F4038BD3683","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"52141011b56d6889122ce8c015b128fe149dcad5","datavalue":{"value":{"entity-type":"item","numeric-id":1944388,"id":"Q1944388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699284$F2F38BB4-DEC9-4518-AEAF-45C4383B4348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a713af9d400525c1027a47db43e1933dfc1db800","datavalue":{"value":{"entity-type":"item","numeric-id":3512449,"id":"Q3512449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699284$DE7F7C85-2D60-4B36-B5E9-D5F6953B3CC1","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":"Q1699284$977EBE2A-A115-4C0C-A5C0-FDE84833B7C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"955b81f17e5fb4dcdb5a7d9679faf6318ce2ca99","datavalue":{"value":{"entity-type":"item","numeric-id":2792799,"id":"Q2792799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699284$C4A6B80A-01D1-4734-A943-A87BF3E8B0C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b62d421a9b6e8ef636869b625aeb657b4f6b2d98","datavalue":{"value":{"entity-type":"item","numeric-id":3602853,"id":"Q3602853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699284$D5A6A6E3-F764-4C9B-9A06-EF6782BE32ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09f5efe473985992e7165a799fb1bad45c7a1add","datavalue":{"value":{"entity-type":"item","numeric-id":5896956,"id":"Q5896956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699284$5D312BCC-0EBA-4D9F-9AE4-1BC7AD621428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78fddf9a59726acbde999161484f8ca9863634a0","datavalue":{"value":{"entity-type":"item","numeric-id":642985,"id":"Q642985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699284$609E551B-E89D-4EF1-9AA8-FD80B7772A01","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":"Q1699284$286D74C4-1847-42AD-A1FE-F85B18AC939C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"914ac3f3e6da015fa5adc6009954b28551acde93","datavalue":{"value":{"entity-type":"item","numeric-id":4945523,"id":"Q4945523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699284$B81C18A8-7859-4104-8488-89C1AE44D0B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbefc96761c00681e7490067e55585787e13b3af","datavalue":{"value":{"entity-type":"item","numeric-id":2466005,"id":"Q2466005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699284$BA638C3A-924C-45C9-A94C-55CE68D34818","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d4ec7c6d4d358f79f693d310eb2a779f8a0fd0f","datavalue":{"value":"10.1016/J.COMGEO.2017.05.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1699284$1BCA9B8E-4B9B-495C-B9CF-726048EFD21B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59483073d82c2ad64b13eb9d6ff061e65f32f11d","datavalue":{"value":{"entity-type":"item","numeric-id":2792799,"id":"Q2792799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb247a6a95d3727b6d528bfeeeed19b08feb50f2","datavalue":{"value":{"amount":"+0.9396536350250244","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":"Q1699284$CFCC26BF-9F16-4695-8E97-9EDE9D2146FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29ba5f6ff3a7ca4927d0d72e83e6e7a71d771575","datavalue":{"value":{"entity-type":"item","numeric-id":4513201,"id":"Q4513201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c26a37649c78cb7e7a317a6b758325811dc5460","datavalue":{"value":{"amount":"+0.7234240770339966","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":"Q1699284$16862E54-0F98-4EBC-980E-606495A7A7CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14f64e8baf89749c9480bfb406a0f84c63aa59b2","datavalue":{"value":{"entity-type":"item","numeric-id":6487984,"id":"Q6487984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b41b0b0fad3987aad6fcb0cfe4aeca72b8a66e9c","datavalue":{"value":{"amount":"+0.7208145260810852","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":"Q1699284$B6BB488C-EB88-4C7E-B91C-0A6E51727358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"290b6b675fc009332df81e52c9c570ed888b6352","datavalue":{"value":{"entity-type":"item","numeric-id":3066439,"id":"Q3066439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"163933fb81410ba487d4440c337039bb37033fae","datavalue":{"value":{"amount":"+0.7088742256164551","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":"Q1699284$A1B1CB9C-9444-4AF4-8CA4-65A29E94D028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00792fd4fd73897d9086c03b520b9925f17299df","datavalue":{"value":{"entity-type":"item","numeric-id":1944388,"id":"Q1944388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aec866dc999fbf30af5c42c3bfd9dcdc4141051a","datavalue":{"value":{"amount":"+0.70736163854599","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":"Q1699284$0300C47E-2A88-4D72-B3D3-24687F0BCB89","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Modem illumination of monotone polygons","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Modem_illumination_of_monotone_polygons"}}}}}