{"entities":{"Q1699283":{"pageid":1710024,"ns":120,"title":"Item:Q1699283","lastrevid":68211240,"modified":"2026-04-12T22:10:02Z","type":"item","id":"Q1699283","labels":{"en":{"language":"en","value":"Combinatorics and complexity of guarding polygons with edge and point 2-transmitters"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6840479"}},"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":"Q1699283$9F507065-99D1-4F2D-8E1E-3E374E88644A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f550ef4d856f3f22ce63ad40437af6b65077a065","datavalue":{"value":{"text":"Combinatorics and complexity of guarding polygons with edge and point 2-transmitters","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1699283$084B00C8-A029-42A6-A9E6-E97F7CE2DA42","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"93a2cbb47b997ad17282af62cce89584f6b6ba4c","datavalue":{"value":"1385.65023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1699283$B16F3EF6-7EF3-4D6E-AF54-35183C0CB1B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b7cd1dd4040604430f922f14df4fc6a9890e031","datavalue":{"value":{"entity-type":"item","numeric-id":1699282,"id":"Q1699282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699283$E5E3208E-68DD-4A44-A86C-9C1108A36B14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f2ce188f12faff794ede0f21879ae48e0d62281","datavalue":{"value":{"entity-type":"item","numeric-id":456116,"id":"Q456116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699283$D50BE069-CC4C-4A43-86F9-68227E0F54AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"de920f1607b12f6ebc14293aa5b94a86981facd1","datavalue":{"value":{"entity-type":"item","numeric-id":350623,"id":"Q350623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699283$AAC1B95A-E193-4A6D-8E57-D1D1200ED242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2503c77b5d529897ec1eb8e2d9302424b467d45a","datavalue":{"value":{"entity-type":"item","numeric-id":454246,"id":"Q454246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699283$5E2119EC-BD40-406A-A8F7-4FF056820C21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf7dcd9c638167bc0b903d05c6930ac1c37f3264","datavalue":{"value":{"entity-type":"item","numeric-id":299063,"id":"Q299063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699283$B6B58288-926C-483C-95BC-900588E25784","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":"Q1699283$6143D0EF-DF97-42C6-A0A2-BA31B88049EF","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":"Q1699283$5AD6A3A2-1D11-4C96-A79F-0636FCA5311C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6f1ef40eca5332cf212c57976f3303d8ac94af73","datavalue":{"value":"https://arxiv.org/abs/1503.05681","type":"string"},"datatype":"url"},"type":"statement","id":"Q1699283$BEF67C8B-7FB9-4CC2-BB7D-435ADE9B39BE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e0fa2e92d1194742da581e6cc56cc7872dcc2480","datavalue":{"value":"The art gallery problem is to place wireless \\(k\\)-transmitters with a signal that can pass through at most \\(k\\) walls in an art gallery modeled by a polygon. This paper presents NP-hardness results for finding the minimum number of point 2-transmitters in a 2-transmitter cover in general simple and in orthogonal simple polygons, and for point \\(k\\)-transmitters in simple polygons. The problem of finding the minimum number of edge 2-transmitters in an edge 2-transmitter cover is shown to be NP-hard in general simple polygons. Sufficiency and necessity results for edge 2-transmitters are provided.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1699283$C006392C-F350-42B2-A9B3-D61928508D4B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1699283$C5837BD6-4967-4492-92F3-7E472AD063ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4545a722cd0ded41769573b6e6964049d33900f4","datavalue":{"value":"6840479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1699283$711300C4-19A6-4EC3-A086-4548CC270321","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e0c8fe7f2179379b931f742f2b98a6f743f61c1","datavalue":{"value":"art gallery problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1699283$5F5286B3-1B20-42D9-98AB-1C8C7599C75B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55c3a71e555fa0099d2debdfaf22e407e1862916","datavalue":{"value":"2-transmitter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1699283$8036882F-CBF0-42B3-B558-5BBC59B66F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aba4148f37a05dc4af7aa8eb2bc8da491a851486","datavalue":{"value":"\\(k\\)-transmitter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1699283$53FB2066-235B-4C6F-8B0B-A5D035E5B6DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1699283$BDD24B9E-9C36-46BE-A517-09011A1A914A","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":"Q1699283$B29C05E4-4021-4DC1-816D-F4B3B6BC8BA5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eb07326941eac5f14e240d00c0d494babb50fd04","datavalue":{"value":"W104118994","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1699283$E28197AA-51E1-4C2E-90A7-F3BCB144064C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"927dbf1a3adb1e111bc0c56e1db86cdcead56ead","datavalue":{"value":{"entity-type":"item","numeric-id":3967065,"id":"Q3967065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699283$23A1114C-0FFD-4497-960E-E1616C5F0D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da6a130fac4b3a2c7d09840d6dea725f6bcccd4e","datavalue":{"value":{"entity-type":"item","numeric-id":3723700,"id":"Q3723700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699283$D12691FF-31A3-4411-B148-6370917F50AC","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":"Q1699283$A8EF54FE-1529-436D-ADD3-D5CB17FCA254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e30b658d354ca025adfef84206ea6f6e8483233b","datavalue":{"value":{"entity-type":"item","numeric-id":4835529,"id":"Q4835529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699283$4D35ED2E-854F-4037-B361-183A7C83187E","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":"Q1699283$D633DBDF-5134-48A0-9909-96F381F61B6D","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":"Q1699283$8DC1AEB7-B9D2-4265-ABFB-9E7F3E01D6DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"685a1841d87e5d2e74ba964581d98d6586a51a03","datavalue":{"value":{"entity-type":"item","numeric-id":3315525,"id":"Q3315525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699283$5F7BA9B3-13E8-44DB-B280-B947194C6AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4ee9aa78f7cc4d26f3230f6b99fe9add41818f2","datavalue":{"value":{"entity-type":"item","numeric-id":3066439,"id":"Q3066439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699283$70188EAC-C88A-4638-A9AF-6F3C0DE9E501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38eee5fadb5cb3467120f44eda20e851aef27c49","datavalue":{"value":{"entity-type":"item","numeric-id":1272313,"id":"Q1272313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699283$5DAC3ACD-2320-4CDF-A71F-1AA2BF59AAF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dcdf9198d529bdeec7efc3951c241981bfaaadf","datavalue":{"value":{"entity-type":"item","numeric-id":1104085,"id":"Q1104085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699283$2F18E6DD-D90D-4E07-8182-60B5376C6B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbcb13163507628f8421f9b6b74d4b80c67ade73","datavalue":{"value":{"entity-type":"item","numeric-id":5404453,"id":"Q5404453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699283$8E634E9F-7289-4C11-A4FF-CE01CC34D5AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"914d72616aa01d5795c7ffcd12e073291e7b2ddf","datavalue":{"value":{"entity-type":"item","numeric-id":4060124,"id":"Q4060124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699283$27166391-87B8-45EA-9E4C-13D884890449","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fcdd8f91de099166074247ae09ba62aa01fd7dfd","datavalue":{"value":"10.1016/J.COMGEO.2017.06.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1699283$AE4B62FE-30B1-48CB-A3F5-D29661A5FD94","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"954c71de06d50122a930c275ad65d5cabb4c7dbd","datavalue":{"value":{"entity-type":"item","numeric-id":1755780,"id":"Q1755780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"715ae0a18bbfe1cea6f613cf745242db508f8ee0","datavalue":{"value":{"amount":"+0.856000542640686","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":"Q1699283$54BCDC42-CB6D-4888-B3AF-EFADD09C5F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e099bd09ca96a99f394971d72c1951d9c88fdc4","datavalue":{"value":{"entity-type":"item","numeric-id":2310756,"id":"Q2310756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbe4e05e219f2f7288a9448d15e2cfcfd62b056b","datavalue":{"value":{"amount":"+0.8404765129089355","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":"Q1699283$1512928C-7B7A-46FD-B338-90C4787D859D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3e407c1b831ee2d57e6a8412ab8d0335e53ad4d","datavalue":{"value":{"entity-type":"item","numeric-id":4732109,"id":"Q4732109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32e7811e83800e5fcad7e176a6560cda05a825db","datavalue":{"value":{"amount":"+0.7934958934783936","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":"Q1699283$D2EAFAEB-1814-4CDF-90E0-609E27F05D03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bdd4326bd8816cd98cd0bde4bb18983070c9c03","datavalue":{"value":{"entity-type":"item","numeric-id":3723700,"id":"Q3723700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a0901a60168ce79fb33a26f6cf6175467019c5b","datavalue":{"value":{"amount":"+0.7919219136238098","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":"Q1699283$E7B9C41C-8CB7-405F-BD24-A266635B648C","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":"0d95b328e5023b91c67d78d5b9af219aa5c975c8","datavalue":{"value":{"amount":"+0.7875597476959229","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":"Q1699283$33F09E0F-675C-4A78-8656-514AD7D17AC7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Combinatorics and complexity of guarding polygons with edge and point 2-transmitters","badges":[]}}}}}