{"entities":{"Q2910923":{"pageid":2921648,"ns":120,"title":"Item:Q2910923","lastrevid":51551630,"modified":"2026-01-18T18:12:46Z","type":"item","id":"Q2910923","labels":{"en":{"language":"en","value":"On optimal weighted balanced clusterings: gravity bodies and power diagrams"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6081271"}},"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":"Q2910923$9F2D7E9C-147E-4F06-ABF4-62D375311AAC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"62c31d3dc98c284d304e86093c2c1b837118484b","datavalue":{"value":"1253.90189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2910923$C6FEF406-5B4B-4539-8588-39EA2752C830","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b37f1553b482f6052aff01ed358db104d115909f","datavalue":{"value":"10.1137/110832707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2910923$21B8E6F4-DEB4-4BDF-9938-39E0CC0F1F73","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a94b9aad5e479e360ffe11bfd15bd803d0532e59","datavalue":{"value":{"entity-type":"item","numeric-id":483562,"id":"Q483562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2910923$247842CB-32E7-4CB6-82C8-194956009568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d952046d743694b012cfe01b011542420e10669b","datavalue":{"value":{"entity-type":"item","numeric-id":483563,"id":"Q483563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2910923$6D4AA34E-4022-4865-AA20-478F50E76FD5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2910923$7DDBC96E-507F-41A0-83B0-45842496C1AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"392bef464532f1fb6c9d97acd60a5df3e0795638","datavalue":{"value":{"time":"+2012-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2910923$F3A9A2B8-8CFB-4FFA-99EB-FAF8BAE402A8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"43823adcf85c7743ef92d66528c07e6a75624ec5","datavalue":{"value":"https://semanticscholar.org/paper/d66362fb50f7c1fe0e3753c0f3ae842ffb5f87ad","type":"string"},"datatype":"url"},"type":"statement","id":"Q2910923$186E3568-2A16-458A-99ED-E6842E1DBB51","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2910923$05E54E84-FBFE-4BDF-AECD-2FC234073F05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7530ae852489b120b1b979fe5df373da24dc8e97","datavalue":{"value":"91C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2910923$0B0E2C29-DC77-44F6-AF0B-EBAFF5730DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c189c45b466f89dd188bd061df8c45f23f05da60","datavalue":{"value":"68Q32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2910923$967FD661-67A1-4042-AF2C-01A13FA0F33C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2910923$47457AB5-92AE-4755-B2B1-F8A8D32832A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c10bbad85dba4b684c9cd543bdae06f54bece8be","datavalue":{"value":"6081271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2910923$25EE8180-F85A-475B-A8BF-06602F54B1AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"736985e0987428a1f599a62b56416f0727d161cc","datavalue":{"value":"weighted clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2910923$7BF2DACA-D504-4D9B-8CBD-9F86ACD759B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3773a1689e80757ba4692daa824bf1b5e826893","datavalue":{"value":"balancing constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q2910923$67510454-D144-460B-9B56-9FE5E157EFF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a591c79aac911797a1ad49a60ff9ef3da6479b9","datavalue":{"value":"gravity polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q2910923$9EAFA7AA-0DBF-4FBA-8F02-75C8AA425B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39dd65431cea0fd991c0480a20248a8f7a2bf398","datavalue":{"value":"power diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q2910923$2F7F8CA7-3157-4B4D-9A3C-F2ACE5CA1E1E","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":"Q2910923$1142804C-9010-40C7-B251-C0D64FB50FA6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ffb6d406759965cf2bac379b8199e4b0bc4f1cbd","datavalue":{"value":"W2028356337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2910923$E6DEEFAF-8D6F-4CD0-866D-39A54DABC468","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f9107afa182ed045db6f7798ec4ef4906a5c83e6","datavalue":{"value":{"text":"On optimal weighted balanced clusterings: gravity bodies and power diagrams","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2910923$892EE701-43C4-477D-A68A-0EA2D1E49D1D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"319d127ff094f607f16d4bff89b806527c68d880","datavalue":{"value":"The paper is a thorough theoretical study on weighted balanced clustering in Minkowski spaces. Gravity polytopes are introduced and it is illustrated that each such fractional clustering admits a Voronoi dissection of the space; a polyhedral cell complex contains the clusters and the extreme points actually correspond to strongly feasible power diagrams. The strongly feasible centroidal power diagrams are considered in terms of local maxima of a convex ellipsoidal function over gravity polytopes, while the global maxima are characterized in reference to separation properties of the clusterings. While the many concepts and proofs address an audience in theoretical computer science, practitioners will find the article useful through the reference to the new approach to the real-world problem of farm consolidation based on lend-lease agreements.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2910923$4554E125-8134-4806-BB48-E22BB4FF5462","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4a7e9ca71ca0de35f940d0d74df0959b82c60490","datavalue":{"value":{"entity-type":"item","numeric-id":590957,"id":"Q590957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2910923$FF085223-5A1F-4B25-9142-2E1B708C31BA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b3c08736d307761bc2296d4e525723b8653ebad","datavalue":{"value":{"entity-type":"item","numeric-id":1386354,"id":"Q1386354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b838b821ccc5bcdf595580983d2f44b5ac4ea849","datavalue":{"value":{"amount":"+0.7701419591903687","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":"Q2910923$262A51E1-7E4C-4DE0-9FF6-EF9290A278FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a0432e6c26bec29434b5888f66d37727193591b","datavalue":{"value":{"entity-type":"item","numeric-id":1751164,"id":"Q1751164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9774b867ec1b9a9031f22ef9233db496c02fa9e6","datavalue":{"value":{"amount":"+0.7589951753616333","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":"Q2910923$9E6F36AC-CDE6-4497-944E-F79DB13BB1C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e7257935a5643aa8f4cba877655f941f5ad9489","datavalue":{"value":{"entity-type":"item","numeric-id":1694906,"id":"Q1694906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7dad0c0276f5ee48ac22480d22e27c09214cc20","datavalue":{"value":{"amount":"+0.7507006525993347","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":"Q2910923$DE951C5A-8A8C-4711-8FCC-12BC7978D814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"214dab6e21e0a2a9450eadccfff4c9674cc51d98","datavalue":{"value":{"entity-type":"item","numeric-id":4971590,"id":"Q4971590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9875248308523771b97f05d4b1cce93e0de2fd8d","datavalue":{"value":{"amount":"+0.7487106919288635","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":"Q2910923$0C314E0B-56E2-4065-939B-01481B3A4F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4af138324d4b2c413ed80ea4c4c9537c23cac3d3","datavalue":{"value":{"entity-type":"item","numeric-id":894534,"id":"Q894534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3590d6a555c515ed64fc0a471995e3ae3efdcad","datavalue":{"value":{"amount":"+0.7367864847183228","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":"Q2910923$F71C3565-2BCB-49D1-BA5A-53B7A59E65EC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2910923","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2910923"}}}}}