{"entities":{"Q733558":{"pageid":735407,"ns":120,"title":"Item:Q733558","lastrevid":63928092,"modified":"2026-04-11T16:29:45Z","type":"item","id":"Q733558","labels":{"en":{"language":"en","value":"Efficient approximation algorithms for clustering point-sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5616481"}},"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":"Q733558$CA4BD523-5BC4-41A1-96E5-94E735CB3116","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6896bdee1b3ef64048a7d144dbf3427882b100e2","datavalue":{"value":{"text":"Efficient approximation algorithms for clustering point-sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q733558$A760FD0A-B5C4-40E7-9510-47CD425733AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cf429ce2013c0f6d5a32a46406096fce4aac9bd0","datavalue":{"value":"1181.62098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q733558$0E806283-8115-42DB-A0F2-97BD3DD904BE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dab4f8762e61e9693516544a9245411330d6ef7e","datavalue":{"value":{"entity-type":"item","numeric-id":733557,"id":"Q733557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733558$9B6AAFEE-5152-4E9B-B983-7A330A3CA675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f26699cf9eda69d1f7f12c97846993c972523b35","datavalue":{"value":{"entity-type":"item","numeric-id":185439,"id":"Q185439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733558$AA6390C7-0CC1-447B-A991-5D63923EEC7F","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":"Q733558$AC4D154A-9C34-4F4A-BBCA-DC874C608418","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a6aa0081561418a11d17268add21f5937b0595c","datavalue":{"value":{"time":"+2009-10-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q733558$11DD9D15-4FD5-441A-8BD8-44CDB24FD780","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4bcdb3e94daac9ace9bcc503724d00a5b3264e86","datavalue":{"value":"As is well known, cluster analysis or clustering is the assignment of a set of observations, listed as points is some space, into subsets (called clusters) so that observations in the same cluster are similar in some sense. The authors address the new problem of clustering not a set of points but a set of \\(n\\) finite point sets. So, the point sets clustering problem requires that all points in a single point set be clustered into the same cluster. The main problem with this kind of requirement is that the metric properties of the underlying distance function are no longer valid. Nevertheless, the authors are still able to give algorithms for the \\(k\\)-center clustering problem on point sets and for the \\(k\\)-median problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q733558$964B9F12-0C33-4B79-8620-E42F7F32B240","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q733558$F09901E5-A10F-4586-ACAD-9662B195E2EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q733558$FCF2D090-1C80-4284-8B67-43661C07BB8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dd617f9d0fec58a219ee24586cc73ce6577bed23","datavalue":{"value":"65C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q733558$57C4A034-E5C0-44B2-AB4A-351CACD1DC60","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"14113c6e7b325bba3302581e50e5f6fcccee16ab","datavalue":{"value":"5616481","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q733558$86D8D634-E996-4610-AAA8-48871BDEA0C9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96b547ba877f4c401e23e234efc41c13e9dc39f0","datavalue":{"value":"k-center clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q733558$7A13C9E0-4C7D-492D-903C-6A191E22B307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"596ce124ef93a787578da01c0c4478f163ceef30","datavalue":{"value":"k-median clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q733558$8ACB6ABA-EF55-4BDE-8427-88031AC9536A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72ec2852a6589894fdadce13c6e342bca26a5c91","datavalue":{"value":"core-sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q733558$BC107E27-75CA-495D-A274-1A33727D02C3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cddb9b56278140b4e4b3e2560891aea6b6cd8a4b","datavalue":{"value":{"entity-type":"item","numeric-id":478831,"id":"Q478831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733558$B351E8F2-19DC-49DE-BF78-DB1536952B81","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":"Q733558$4DEB4DC8-44F1-486E-86E4-C86913DC3725","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ec34dd9d831988a0bd5a143207bfdd3f61842dee","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2007.12.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q733558$64B60A97-AD94-4B80-92EE-7B810BBDCC43","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9f9486e956f13e57488c9f1707b13b6f38016a8a","datavalue":{"value":"W1970303631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q733558$8C5284E4-99CE-4058-9C74-4DE2A6BD3976","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7c5b13501eb4e5c89cd209b94e7e2123a5a0a52","datavalue":{"value":{"entity-type":"item","numeric-id":4250235,"id":"Q4250235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733558$3AF88F7B-13A6-4C59-91F6-F3B2B63F43AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f980f1291b92949c72214ecd792870de18c27f88","datavalue":{"value":{"entity-type":"item","numeric-id":818652,"id":"Q818652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733558$30F26DCA-69B5-4DF4-B07A-BED8462A25C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fac31c200931157fc4b1e6d2b155cf8f6fc13bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4471374,"id":"Q4471374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733558$44587668-E6FC-48F1-93E8-DA36AE3B26F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eed61244057f14dc700bd75dfdfe03354784195","datavalue":{"value":{"entity-type":"item","numeric-id":3579227,"id":"Q3579227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733558$D6BA9CDE-8336-4D06-8A41-9ACD940FD757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74f0af7caa591b49c693452d08bc2296be3d16cb","datavalue":{"value":{"entity-type":"item","numeric-id":5956834,"id":"Q5956834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733558$00CEAEDE-16F6-4788-8E0F-F048097BD676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9231cabfcb664b7e4e08f4c6f6e098f69cde04e7","datavalue":{"value":{"entity-type":"item","numeric-id":2707395,"id":"Q2707395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733558$22DC8DEF-CB88-475B-BA0A-94F248453AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ccaf60b1f3357d1e8f2722d415d20b9cb3ea873","datavalue":{"value":{"entity-type":"item","numeric-id":5501789,"id":"Q5501789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733558$2A062D43-F9E2-4FAF-B7E2-E96F56DCE968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aba05bb2f83397cfd6bef9f396a6c483e7731531","datavalue":{"value":{"entity-type":"item","numeric-id":2768379,"id":"Q2768379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733558$AC789A84-3520-43BD-9F0B-E0FD9B37017E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ced92ffe6f24eb3f8f20cb086cdbf15a59a8a3d","datavalue":{"value":{"entity-type":"item","numeric-id":1059958,"id":"Q1059958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733558$2CFE1BEE-34B2-418E-A9F1-E798F7CFE3D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"143987922dfa2cde4b2f9d49b9c4b0f75beeeb6f","datavalue":{"value":{"entity-type":"item","numeric-id":3580976,"id":"Q3580976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733558$C699D0CA-3D9F-44EF-836E-0D6623DB0C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85859d4bf1a3e88a94a43f3e1ce8b0cfd1f2c77b","datavalue":{"value":{"entity-type":"item","numeric-id":3002852,"id":"Q3002852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733558$395857CD-A8E0-4E6A-B696-BE5C8F5F3FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc0938da24d4d7b62d960ae809bc0cd5ef797e5d","datavalue":{"value":{"entity-type":"item","numeric-id":1115187,"id":"Q1115187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733558$D1A5B7B2-E9F1-4029-A07F-5B7672F67487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q733558$EE5D33A6-EEA6-4116-A0CA-9AD467104186","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"19b48f4dc05db7ef92352f7ac4d973dbaf9a77e6","datavalue":{"value":"10.1016/J.COMGEO.2007.12.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q733558$DD24C36B-03D5-4167-8A4D-F9E7F2609A01","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac76cc8d5e22cef98159ab7057d05be581e05f4e","datavalue":{"value":{"entity-type":"item","numeric-id":3581243,"id":"Q3581243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03ca68de50b9f182efbac085825a04c2f2739676","datavalue":{"value":{"amount":"+0.8322320580482483","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":"Q733558$B02CA9CC-CE3C-4B59-99F2-A39A9D23FFDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08e6093d6054ece88eed87edd9826d0e7054f0b3","datavalue":{"value":{"entity-type":"item","numeric-id":1601015,"id":"Q1601015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4831ee0a1378d230c57b6f7ee722e50eb94f54d","datavalue":{"value":{"amount":"+0.8163082599639893","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":"Q733558$B984880C-462E-4C40-A9AB-B03FB80C827D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c87ec341f6bc02455e7a48a2898f622837673152","datavalue":{"value":{"entity-type":"item","numeric-id":1577548,"id":"Q1577548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89c9da611bb715a776e8ab832a3d99a3350def6d","datavalue":{"value":{"amount":"+0.8093982934951782","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":"Q733558$93347EC1-BF00-4187-BB56-D72946157350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2580fb35af4732ed848dcd8d642d0e8a88ebd6d4","datavalue":{"value":{"entity-type":"item","numeric-id":2332640,"id":"Q2332640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f22c71e0c1f85d9e85642add58dad1337e19e19","datavalue":{"value":{"amount":"+0.8090845346450806","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":"Q733558$D0A1F773-8468-4B16-B067-DA22F4B53696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cdf0fe6903de97368ae1db64c3c42c471669872","datavalue":{"value":{"entity-type":"item","numeric-id":4250235,"id":"Q4250235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92ccf4031c1640715d9b6dc1b21c8bd3eeb0c526","datavalue":{"value":{"amount":"+0.8079568147659302","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":"Q733558$B0BF78EE-BA8D-4262-88D8-A06F41B428A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient approximation algorithms for clustering point-sets","badges":[]}}}}}