{"entities":{"Q1662495":{"pageid":1673236,"ns":120,"title":"Item:Q1662495","lastrevid":56716611,"modified":"2026-03-19T04:00:16Z","type":"item","id":"Q1662495","labels":{"en":{"language":"en","value":"Optimal 2-coverage of a polygonal region in a sensor network"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6920470"}},"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":"Q1662495$0BF16D4A-603B-44DD-B0BC-D8AACCCAC588","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"26276f449af72047c6422f811a73ded369791e13","datavalue":{"value":{"text":"Optimal 2-coverage of a polygonal region in a sensor network","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1662495$A8EC15FE-9AA3-4496-90A9-23B0061F5F79","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c39a34d5c186021a14a5b8bd1771b7efd034fcad","datavalue":{"value":"1461.68041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662495$46467E16-E55C-45E3-869C-9E76DEBAC644","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3db185c0f03a0e71165f81bedab92f4ce6f894c","datavalue":{"value":{"entity-type":"item","numeric-id":433115,"id":"Q433115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662495$18027590-2A96-4B7A-BE2B-07160D54D534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f2d839c312a93e95610a630b38b5e5b934faa57","datavalue":{"value":{"entity-type":"item","numeric-id":433116,"id":"Q433116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662495$3CAD41CC-6033-47D2-B364-8FF9D3888196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4086ad5cbcc734ef82aba72f1fef4b5388b3d5f7","datavalue":{"value":{"entity-type":"item","numeric-id":433117,"id":"Q433117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662495$1E9AE470-8507-4B4E-9912-162DF98E16AB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18e3aed7ec2baba1bc6b2c08988b16bb9ac0e77f","datavalue":{"value":{"entity-type":"item","numeric-id":82263,"id":"Q82263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662495$EF0C7207-D37A-4251-A757-ED333815D328","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"431a43c637c8a2264e4d8145aa5a3c26bfb96786","datavalue":{"value":{"time":"+2018-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1662495$8A92F50B-4BA2-45BF-9876-85EB316D583A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dc3b9c3a676742f89fd28f266cae8a98ab625e22","datavalue":{"value":"Summary: Wireless sensor networks are a relatively new area where technology is developing fast and are used to solve a great diversity of problems that range from museums' security to wildlife protection. The geometric optimisation problem solved in this paper is aimed at minimising the sensors' range so that every point on a polygonal region \\(R\\) is within the range of at least two sensors. Moreover, it is also shown how to minimise the sensors' range to assure the existence of a path within \\(R\\) that stays as close to two sensors as possible.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662495$5BD8AE2D-CB6C-469E-A491-0DF93AED6F39","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cd772d1d9b5922ed2f4e0612816a4d1fd10d75b0","datavalue":{"value":"68M18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662495$B374336D-8D66-4815-B434-469228C43B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662495$598065E0-B6E3-4FC0-8490-6BAA74E8D3DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b4310a359c81106cb4f8357e253f37f0909239e","datavalue":{"value":"6920470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662495$6394FB7E-3BFA-49CA-8E2B-F4F834868564","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662495$5818241E-C289-46E5-A2A8-C1C17979F2DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a7627105c33b70713e56f29b8e15bcb1a7b9880","datavalue":{"value":"geometric optimisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662495$D6091892-5925-4BF7-AB15-1FA051FE5ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34321da0bdc8e02297e6095a743faab712b289c1","datavalue":{"value":"ad-hoc sensor networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662495$2F4E1AB8-6369-475B-BB38-7EE1DCAE543E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a0ead6e3c9aedc2e91ffed5ec095d7c91438a8d","datavalue":{"value":"wireless sensor networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662495$F24A1E3D-484E-4586-8939-B13108E19B93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01de395d52a45ffdc8b5274ba7e5225aabfa6f40","datavalue":{"value":"safe routes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662495$9010962C-FCF0-43D5-991F-5B8F89CEFDDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b606ed526ccd8d9fa9eccc55fdc5b9a77d75f854","datavalue":{"value":"minimum range","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662495$76696A38-4A88-4C1D-9663-3284EACB7478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2a942004e7c3ebf174ed889f18fd8e1f8b9b24b","datavalue":{"value":"Voronoi diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662495$C908C648-9D7A-4CE9-89FE-A0932F00EBBD","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":"Q1662495$9EBE126E-F70B-491A-B3CE-D3E26F2BBE15","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"112cfdb239df56bc71293fb1dc646ebc6c66033a","datavalue":{"value":"https://doi.org/10.3390/a2031137","type":"string"},"datatype":"url"},"type":"statement","id":"Q1662495$F99BAB4F-9984-4451-8EA5-C5B5F2BBB472","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"21a8754227d074bfb9f21b391d5fd3787af71316","datavalue":{"value":"W2033507316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662495$1A4DB4C6-D336-4F15-B452-40EC759651F4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d0747988e1676be65af03c5c1c4d58bacfb21f9","datavalue":{"value":{"entity-type":"item","numeric-id":4936005,"id":"Q4936005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662495$B65E6B20-8666-438D-876B-03A0EBDFF245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86bd27ab57f23d3defbb32a5ccb58822295dd2e8","datavalue":{"value":{"entity-type":"item","numeric-id":3953183,"id":"Q3953183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662495$C050C2C0-5800-48B1-A409-E56784F26590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd39118a40aa8c82214a7ff8915d637f291b0961","datavalue":{"value":{"entity-type":"item","numeric-id":960389,"id":"Q960389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662495$EBDA8514-4D8D-4D97-B66A-C8ABC2800A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c1f1a015a7a498a00df1be611a7e24b8b623ffc","datavalue":{"value":{"entity-type":"item","numeric-id":861306,"id":"Q861306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662495$65CFFE65-3C7D-4846-B361-A6B85C0F0257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f31644e674ad97b8341c4b4600b42dfe150d7737","datavalue":{"value":{"entity-type":"item","numeric-id":969729,"id":"Q969729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662495$DADB0D0C-F1F4-4160-83D8-C26C5B861607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9631a9545b352afc9ac64c821897592a7ba0acb2","datavalue":{"value":{"entity-type":"item","numeric-id":1375064,"id":"Q1375064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662495$C6D76E8B-F869-4142-994D-11C721613A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"801992ecd90cc46968a18ef6c6776391e14172c2","datavalue":{"value":{"entity-type":"item","numeric-id":989482,"id":"Q989482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662495$C9BE467A-444B-4CD3-A26D-B355878E184B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cb16c38c207b42b0dbe5f8fad655b3883e4befc","datavalue":{"value":{"entity-type":"item","numeric-id":3694719,"id":"Q3694719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662495$50E253FC-7702-414F-B9B4-EFE84CE565A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a1c8c44038e269ad6d7bf19c68b42ca10a14739","datavalue":{"value":{"entity-type":"item","numeric-id":5514130,"id":"Q5514130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662495$17558067-4EB4-4A48-978D-125D89763545","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bcfa4e1f3d3d764b16b1b802f04875622b0ce9d3","datavalue":{"value":"10.3390/A2031137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662495$A614911B-A7B0-49B7-AADB-83DCC3267E80","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0657c7579239325986e59f0dcb0ccea841c3a154","datavalue":{"value":{"entity-type":"item","numeric-id":3078391,"id":"Q3078391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aac90817f050d7311ba7751fc5ef36f9b2d016c9","datavalue":{"value":{"amount":"+0.8176512122154236","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":"Q1662495$CA7FA6D0-2276-4409-A95F-FB8DB8E83E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"611a4c60df73a808ef8f8941169d5a56808a49b1","datavalue":{"value":{"entity-type":"item","numeric-id":4650087,"id":"Q4650087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4466b2c7bedc7b1c8de25b9c6f1330d4de7968b4","datavalue":{"value":{"amount":"+0.8173121809959412","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":"Q1662495$E2023CDB-ADAA-41E0-855E-6DEACBEA8E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"598013c2ad69e373571ab463b9ef24176ace0fb2","datavalue":{"value":{"entity-type":"item","numeric-id":1040594,"id":"Q1040594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c913c770e453cc44b2d6343fe80b1118ec26b13","datavalue":{"value":{"amount":"+0.7888438701629639","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":"Q1662495$F188DAAD-018B-437A-84AF-AC6DCBCFD2A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dde33dbfc07eae6f57ac940d30b3d355ba3bba01","datavalue":{"value":{"entity-type":"item","numeric-id":5505648,"id":"Q5505648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84a92fca188e6fbded1969279808e3fa383fff1f","datavalue":{"value":{"amount":"+0.7878212332725525","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":"Q1662495$FD0F2BC2-2149-4253-B796-E22BB22D9513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e1ed186910a99bfe9d61c39f9a8147cfe16c5b3","datavalue":{"value":{"entity-type":"item","numeric-id":337522,"id":"Q337522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66f7bcf92db64a95a47a99491629d0d076665c11","datavalue":{"value":{"amount":"+0.7797519564628601","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":"Q1662495$E2F69B1D-F906-4FAC-9A32-3D27A34F93FF","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662495$80FA8213-F1ED-462F-AD84-5462FA00BBEF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1662495","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1662495"}}}}}