{"entities":{"Q1869747":{"pageid":1880489,"ns":120,"title":"Item:Q1869747","lastrevid":48088978,"modified":"2026-01-03T14:38:06Z","type":"item","id":"Q1869747","labels":{"en":{"language":"en","value":"Fast approximations for sums of distances, clustering and the Fermat-Weber problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1902836"}},"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":"Q1869747$F2B26B0A-E1C0-478B-8DDE-807C80503569","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8460b210461b7c29855dbc79b758e1e37aeca0cc","datavalue":{"value":{"text":"Fast approximations for sums of distances, clustering and the Fermat-Weber problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1869747$E96B2096-D40B-47EC-B8F4-D820981F870E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c90324d6663edd1ede22345b96b8dd79bfb328fc","datavalue":{"value":"1016.65040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869747$394CB645-A461-4068-A866-B21F08D8B54A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d033ae8370dcac0d61f027e87a9b47a346fa41c","datavalue":{"value":"10.1016/S0925-7721(02)00102-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869747$CAD2C21B-B569-4329-8229-F9E1A5C8A6F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22f6b12f56f2aa9fd0d8aea816f351f53d73fd4f","datavalue":{"value":{"entity-type":"item","numeric-id":223040,"id":"Q223040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869747$70E78473-626C-4C2A-BF57-F38306DC3D78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38d792d47a26d779a5d4ebfefe81eefffc2d9963","datavalue":{"value":{"entity-type":"item","numeric-id":170448,"id":"Q170448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869747$9BDC550B-D32E-4408-A379-D49EEE2EC8D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ad270bb876f3a5e6f503d45a05fd7b45a710a3d","datavalue":{"value":{"entity-type":"item","numeric-id":223041,"id":"Q223041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869747$37E52424-C671-424D-AC8C-C8A947E0BEC3","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":"Q1869747$0DC5EB52-8F39-4A23-84E9-2C47913851E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3b05751a28df8b7d171e02c18dec5082d33efa41","datavalue":{"value":{"time":"+2003-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1869747$4C80DCB3-636F-4216-B068-F5EC4AA189D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869747$9D9F3525-A972-4693-8752-B8817345AA55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869747$BDDCBC88-A4CE-4C11-9A07-B67B6D5BF590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869747$214F4FA6-854C-4687-B9D5-6A8D4D523F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869747$650023AF-DCE9-457E-A976-48C28F78AA98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869747$B970773D-0305-41CF-84F7-962AF7BE8249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869747$D290E111-C7A8-4F54-B9CC-529F8E5427D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ca40cee0463ac19075df98785eccd1587a067e4","datavalue":{"value":"1902836","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869747$45B5CB83-DF7D-444D-891F-542C81A05D12","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1738e2bb49529815e87c6a0224d41b906225940e","datavalue":{"value":"Fermat-Weber center","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869747$040D76A1-1358-40D9-8DBA-20EA95F7E448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e83798f308eca304113659e0c34e400c331e6b7","datavalue":{"value":"range tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869747$E0ECBCF5-3869-438A-8E20-190BB72760FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d084118b96b2d4096aadcf8cd6903f77f9f90edf","datavalue":{"value":"quadtree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869747$A6C7AABB-B522-4EBF-B42D-9C154E48E85A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869747$94C42625-5912-48A1-A2EB-99736A68ACAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869747$914331B0-41BF-4D4B-81D3-8857F3786376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c25bc710e4a99b4ad5c06b7d722ebbdb9259ca1e","datavalue":{"value":"data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869747$3FA99384-A551-4E20-8166-06A513399098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"679372600590a03c48d4032113dc215d14bd33c6","datavalue":{"value":"randomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869747$8F5DE644-3079-4A37-B4AD-B205022D45DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a2849fed3479edb812a736a871bd6b69ff9f050","datavalue":{"value":"geometric optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869747$A992691D-94BC-4153-9590-13BBF6AD9C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869747$F959F4DD-6ACD-474C-BD5D-41182C841433","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e7de0f47b7aaff5417cf72c777356b226faf2354","datavalue":{"value":"Q62065763","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869747$893766EA-AA5D-45F5-92EF-AF84BA524AAE","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f840d316770c9c863ceee83c34ca7769b2802a3a","datavalue":{"value":{"entity-type":"item","numeric-id":39519,"id":"Q39519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869747$C706597D-55FA-4B7D-9BF6-F824C22F94FF","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":"Q1869747$CDC22C1E-77ED-4A4D-BCBE-DDF93E465E67","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f10f3124af56047b3a7731cdb89fbe3bd75b1213","datavalue":{"value":{"entity-type":"item","numeric-id":1104865,"id":"Q1104865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869747$D056B82C-9061-4E10-AB28-6A5E7CA535D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7edde5e63bb68f4695c90264693b5ceb4b228d5f","datavalue":{"value":{"entity-type":"item","numeric-id":3024790,"id":"Q3024790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869747$63916F27-9B0A-4409-9343-2C9F17F95356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b8e5d18a353bc5d0dd171c544c0c03f756de132","datavalue":{"value":{"entity-type":"item","numeric-id":4229652,"id":"Q4229652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869747$140B2F2C-92C9-433F-BE6B-D8A7D09ACBBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"816f5e9bca4f2d1730136ae64fdf4f50a8589905","datavalue":{"value":{"entity-type":"item","numeric-id":584057,"id":"Q584057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869747$EE2462AE-200A-41A5-948D-38A86F8D6F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"058da664406fbb42d460f88ac9d1ea87e81583c0","datavalue":{"value":{"entity-type":"item","numeric-id":4024313,"id":"Q4024313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869747$47DD1ABE-3A87-4E96-9792-2B52421A90D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82c6187c6a6d96d54d8373da0240e7655dc55f2c","datavalue":{"value":{"entity-type":"item","numeric-id":5945909,"id":"Q5945909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869747$A6681CC2-01E9-4EEF-B775-00315B8D05E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a3584ce3be960bc4e122ccc96f46a8dd4ee24b0","datavalue":{"value":{"entity-type":"item","numeric-id":2819576,"id":"Q2819576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869747$7140F887-9FF1-4589-BBAE-87DEB6C8E98F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"495da2e82cc0aa59ae827021f1e67f4022d3938f","datavalue":{"value":{"entity-type":"item","numeric-id":1941958,"id":"Q1941958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869747$24F9DDE8-FA3A-4627-B798-6ADC10FB6294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b0c87045d592aef9c5279a720229e9b2b2795f8","datavalue":{"value":{"entity-type":"item","numeric-id":3999492,"id":"Q3999492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869747$9E43D945-A86A-479E-A10E-80BC29FC81D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bb2285c8a941ba61ae041f917d026e280c870f9","datavalue":{"value":{"entity-type":"item","numeric-id":3138043,"id":"Q3138043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869747$B0FEEB56-F11E-4F1C-8ECC-240C95554012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd337bec964114dbd4c01bafc2e680d70fe0797a","datavalue":{"value":{"entity-type":"item","numeric-id":5669010,"id":"Q5669010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869747$E5235E8A-551E-4129-B535-F408D7165734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"800321fe9f6efe205a2eb283e0da5841a2b5eaad","datavalue":{"value":{"entity-type":"item","numeric-id":1061485,"id":"Q1061485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869747$1768C06D-4A0B-4FBD-AAC6-8BE304163BE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869747$BF3E7EC8-CCE4-4C86-81ED-7A68FC7191CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a49d6af7b2df96ccb57b811f981edcbee6fa50fc","datavalue":{"value":{"entity-type":"item","numeric-id":3954830,"id":"Q3954830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869747$46AD6E98-17F7-4E54-BD6D-D4BE8337BB1A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea3a6e063b967eef1991a2d3ef62b2f9c07d975d","datavalue":{"value":{"entity-type":"item","numeric-id":5322073,"id":"Q5322073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a44f3b74a84f0c3398838902b3e410e8b3a5853","datavalue":{"value":{"amount":"+0.7829523086547852","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":"Q1869747$4FB090C8-B3D1-4FA5-8FB9-5CF1B6C83807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3e52227d860df4399c2cd90f1430a74eedbbd63","datavalue":{"value":{"entity-type":"item","numeric-id":2571212,"id":"Q2571212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e89248f0482efaa4b595204c4d204e25a65e25b","datavalue":{"value":{"amount":"+0.7724384069442749","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":"Q1869747$C1AD0268-1520-4D30-BA87-93B245F8DFCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f2c65659647739ba5709d645aa2c476563cb196","datavalue":{"value":{"entity-type":"item","numeric-id":5741832,"id":"Q5741832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba322d2c3cd58b22ff043070ca9ebe50a7e68ada","datavalue":{"value":{"amount":"+0.7667053937911987","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":"Q1869747$2A9B230B-56DE-45E2-9599-B921BE43DF5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d782c18c0d2dfc71dbaed15219d0afd6ace14830","datavalue":{"value":{"entity-type":"item","numeric-id":4281234,"id":"Q4281234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c816e3edf50bcf0d204046a012f78a7650fc127e","datavalue":{"value":{"amount":"+0.7631539106369019","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":"Q1869747$AC2AB34F-E39F-4603-99C2-C6CFC9C2BA01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acf07fe385fd6a97cafe85015fd0269dc64ccfd2","datavalue":{"value":{"entity-type":"item","numeric-id":1059958,"id":"Q1059958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a18bad70992573032f1b57afa63aaddf41884576","datavalue":{"value":{"amount":"+0.7620689868927002","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":"Q1869747$4E3F097C-B733-43D9-854B-960CDDADBBCA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1869747","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1869747"}}}}}