{"entities":{"Q861306":{"pageid":863154,"ns":120,"title":"Item:Q861306","lastrevid":49997545,"modified":"2026-01-12T13:15:11Z","type":"item","id":"Q861306","labels":{"en":{"language":"en","value":"Efficient algorithm for placing a given number of base stations to cover a convex region"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5083814"}},"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":"Q861306$21A8FBFD-60D0-43E9-B023-66E7546322AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"323329989d5486596111189d6df7513396d29f99","datavalue":{"value":{"text":"Efficient algorithm for placing a given number of base stations to cover a convex region","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q861306$04513792-994C-4910-94AF-78A5EC833C09","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a3aaef7ca1562713c06ac79a2801ab037d649e42","datavalue":{"value":"1178.68028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861306$51D30773-4B62-4706-A081-5F25A3345CE3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3872d5a1c15735801b2900b32f8317062ddb456c","datavalue":{"value":{"entity-type":"item","numeric-id":483056,"id":"Q483056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861306$373DAA36-AF5F-4ADC-8A0E-8951ADEBE80C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8226b6fb1ff97895f08d961ea75f17a24dbb060d","datavalue":{"value":{"entity-type":"item","numeric-id":299088,"id":"Q299088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861306$D85F1045-9978-43CA-8457-BB7E5E0F2EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc7009695144800ec158194ab275c08a49785642","datavalue":{"value":{"entity-type":"item","numeric-id":407526,"id":"Q407526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861306$6F1A0625-7F39-4CB6-8982-68788C42F86F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d13ddd97b641bd4f60a6f61a03ab2dd9a02ad38","datavalue":{"value":{"entity-type":"item","numeric-id":676655,"id":"Q676655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861306$91AFCF74-3673-4055-8FAD-243958C8988F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1a1e419db9a491566962c608d7eb540caa9bc60","datavalue":{"value":{"entity-type":"item","numeric-id":86622,"id":"Q86622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861306$A6F41CD1-3E12-49B8-9013-D3B58F7D8C9C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4d2d9af04f3704bbbb24f8b36a1ade40f432b8f","datavalue":{"value":{"time":"+2007-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q861306$38470A7B-2BBD-422F-81B0-C1410BDE624A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861306$A593DEDE-8B86-43B1-9AD7-AD9A3AAF760D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e26b34e35657fb3af257678abe810eed9363480","datavalue":{"value":"5083814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861306$BEEC44FB-9DF3-4E3B-8863-7F0778307738","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54ef8779b8dd287ee48dab4138e4ca8eea204313","datavalue":{"value":"base-station placement","type":"string"},"datatype":"string"},"type":"statement","id":"Q861306$24A807C9-AF94-445A-A4F9-3B81A5058DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b5704085620041eb1914dbe242cb3ce906ddc4b","datavalue":{"value":"covering region","type":"string"},"datatype":"string"},"type":"statement","id":"Q861306$6A606D4D-14FF-45EA-A63B-BDA958EC0235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d975c8e13006fbe9b4f6c347ea88f3b06e6e4c7","datavalue":{"value":"Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q861306$7150000B-F23A-4730-BA9E-910E643CB616","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":"Q861306$02F701B7-6CFC-470E-B288-85E8C3379AA7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe08dbcc84561138b98d57745c4c0a2ee491081f","datavalue":{"value":"https://doi.org/10.1016/j.jpdc.2006.05.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q861306$8E03B3ED-B468-4F10-8C78-F2881610BB8F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2529921283e9a3579a2ccb7cf55fbf053a085044","datavalue":{"value":"W2023341506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861306$73E9E1ED-C2C1-4152-8EF9-F389F2689E39","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bce1a2a805328afcce4a0033d81b54cd9a757309","datavalue":{"value":"10.1016/J.JPDC.2006.05.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861306$86A2CB2F-1E81-485D-B57A-A8EFD9FB5953","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c2ec1a2c66ae033ec33ea637d9b92a6c5e16cc9","datavalue":{"value":{"entity-type":"item","numeric-id":5491766,"id":"Q5491766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d908c7011e090a197d8596ef2239e8fe389b9d1f","datavalue":{"value":{"amount":"+0.9202977418899536","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":"Q861306$87F8982E-93FC-4E8A-9735-56A7E3018080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea85299bfb20f7723641887279ad65f0ca05a32d","datavalue":{"value":{"entity-type":"item","numeric-id":3526982,"id":"Q3526982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5be9d0e05024881bb0911bdaab71e209dbc23197","datavalue":{"value":{"amount":"+0.8806753158569336","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":"Q861306$8052B7FA-8FFD-4287-985B-483572E39CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe8b3aa3ef9bf21988ad6363ac09740a02250527","datavalue":{"value":{"entity-type":"item","numeric-id":436692,"id":"Q436692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c1d1297080ecca59a39eb9c6ad78de70db9c4f3","datavalue":{"value":{"amount":"+0.8086144328117371","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":"Q861306$CDE18A38-6049-446D-B117-4447BE08CF15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0907fd7b7d464757c689d135753e87456d96876d","datavalue":{"value":{"entity-type":"item","numeric-id":3543082,"id":"Q3543082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8be757ec5c2c3245bf7f69c5ebb84cdd7677aea4","datavalue":{"value":{"amount":"+0.7793253064155579","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":"Q861306$6D91D18A-92C0-4DDC-8744-D54EFE8BBF98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4242453091b98d05e94e7f7db4b0ec1aa223607d","datavalue":{"value":{"entity-type":"item","numeric-id":3046481,"id":"Q3046481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc70282f089f7295fbbae64134614bbc81c8b579","datavalue":{"value":{"amount":"+0.7642834186553955","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":"Q861306$B6CAA233-AC66-42E9-8E9E-D4968DFC3A0B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:861306","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:861306"}}}}}