{"entities":{"Q2507158":{"pageid":2517901,"ns":120,"title":"Item:Q2507158","lastrevid":49939801,"modified":"2026-01-12T04:49:55Z","type":"item","id":"Q2507158","labels":{"en":{"language":"en","value":"Faster core-set constructions and data-stream algorithms in fixed dimensions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5062215"}},"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":"Q2507158$74BA11A1-3858-4453-8F08-49C6E4A2BF79","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"41e4fc9d751c277c60010a10c9b931a05ac9b3ed","datavalue":{"value":{"text":"Faster core-set constructions and data-stream algorithms in fixed dimensions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2507158$AAACFA8B-1C35-4354-B250-FC6A8E0A1DBB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e3381b1df0a66a147c83d858e41e39be16589da7","datavalue":{"value":"1103.65064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2507158$9083F46B-BC4D-4C37-B04E-B65040C51163","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5b33999e63e0c455e3cddee2e7fd2f8ff6de899","datavalue":{"value":{"entity-type":"item","numeric-id":293384,"id":"Q293384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2507158$0BB14715-8590-4AFA-8C9A-209D79091E9B","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":"Q2507158$2D99758B-D5DF-48E8-B116-C09B27E2A73B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17d5dc9e06bd48c78f65617b39b2f452c61f43e4","datavalue":{"value":{"time":"+2006-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2507158$52D37010-F19A-44C7-AF13-0543A8B512C0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ffb14d18c3aaf4faff8d22a05f89ebae87f4b4e3","datavalue":{"value":"The author investigates \\((1+\\epsilon)\\)-factor approximation algorithms. In the first section an overview of existing methods is presented as well as a series of useful background definitions. The next section presents the main contribution of this work which results in improved performance. A series of theorems are proven and two possible approaches are considered, for both of which the computations are speeded up.  The second part of the article considers algorithms under the data-stream model. Improved results are also obtained for this case, both for the general case as well as for two dimensional case, where a refinement is on the technique is also presented. The paper concludes with a list of useful references.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2507158$9D50D23A-0F10-4ED7-8827-930D5A8DEDB8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"58309c80337e7309a39fa8b39c69e1b722b3cd2b","datavalue":{"value":{"entity-type":"item","numeric-id":590170,"id":"Q590170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2507158$F6D51D4A-9B73-49AE-8ACA-00E22305785E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2507158$56F81408-FD06-4430-A440-E088BF219200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2507158$8EC206E8-493D-4B8A-88C9-126736F9EB6B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"707685b8a9e8835fa2b00da9aee909952639fec0","datavalue":{"value":"5062215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2507158$4E883B7F-E078-496A-9870-1269E36CF5C2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2507158$E11ADCBE-89A6-4703-A4F5-C0A1D07B5194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a2849fed3479edb812a736a871bd6b69ff9f050","datavalue":{"value":"geometric optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2507158$E5760179-7552-47C3-A049-5CBF46700CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8a4705fb72c24781f28685359fd87f282d5c06e","datavalue":{"value":"data streams","type":"string"},"datatype":"string"},"type":"statement","id":"Q2507158$DD82803C-3739-4AA7-A656-C0B7482E4D0F","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":"Q2507158$1475DDED-A62B-46D1-9F56-A171E01A5382","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"721f5a6d7d6b9f73781849d664d6aecc7ad3f3a4","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2005.10.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2507158$EA9619A7-B359-4B07-A01E-4F48AD9C71DF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"51804012f45032a5a17d9c58e56c5f2fd30685bb","datavalue":{"value":"W2218835040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2507158$CF2D6F47-2247-4955-BD01-7D086D275EC2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8110052fb4d4648e0d48616722a1234e505cde33","datavalue":{"value":{"entity-type":"item","numeric-id":1289240,"id":"Q1289240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2507158$871A9DAE-6903-43CE-BB15-926F58166DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f920d5e0438b1e39c6b83d84ce09748a44f9125f","datavalue":{"value":{"entity-type":"item","numeric-id":2708236,"id":"Q2708236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2507158$DDFC0278-8236-4BEF-8630-63121E639EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f353c9d6db10c01fe32cd14ed2d4c7fb7bc6558","datavalue":{"value":{"entity-type":"item","numeric-id":5897276,"id":"Q5897276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2507158$5EDAF213-2F9D-4DB0-BCF3-5683EE2451C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecfae84a15b049fab823761974031052b33be70d","datavalue":{"value":{"entity-type":"item","numeric-id":1194310,"id":"Q1194310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2507158$A1D44271-2D77-4B30-BB1E-AC18F93F1275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"615a00628409b4ce767bf6bd35c68e07748a35ea","datavalue":{"value":{"entity-type":"item","numeric-id":3579252,"id":"Q3579252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2507158$11BE9CD6-B1F4-46E9-A370-E0CCDD822731","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":"Q2507158$4E1F2B33-505E-4957-B74D-684DF3225A36","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":"Q2507158$AAB18514-58AE-4479-8604-DE313DCDF149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afb90405601cbc0d796308b9f87c4aa33bb257c2","datavalue":{"value":{"entity-type":"item","numeric-id":2709794,"id":"Q2709794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2507158$030C6E5C-503A-47C0-9ECF-99C2B41A376F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33ce89c39eded45d5a7a9d9cb06ace1eda77c8a8","datavalue":{"value":{"entity-type":"item","numeric-id":3911409,"id":"Q3911409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2507158$ACCCB097-38C8-4282-B678-60B9274FD927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0d029af071a8946ee1662887e0e0b0ab0a7ae3b","datavalue":{"value":{"entity-type":"item","numeric-id":4344150,"id":"Q4344150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2507158$937694DF-2519-4785-BFD0-32CD0D3A7EF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"147c26cb3fdc3173ddb87bd0809457b4b2cfe56b","datavalue":{"value":{"entity-type":"item","numeric-id":1227167,"id":"Q1227167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2507158$E0A37347-72EB-4B86-B9E3-398ABE7A715D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ded1efb0e82760370b7d38baf3df2a16213eb303","datavalue":{"value":{"entity-type":"item","numeric-id":4818546,"id":"Q4818546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2507158$9D6B123B-349D-40C1-9FFA-E43277F0E3A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d9612fad08d21dd2c2324265b30fd5c3ef299ed","datavalue":{"value":{"entity-type":"item","numeric-id":5712115,"id":"Q5712115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2507158$842CD329-15C6-4FCE-874D-473081C1E3F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2507158$C1492F2E-D681-4B3B-984A-7E25F5104DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"432f528cc4d5250dc24d614afd0d0830a051e95d","datavalue":{"value":{"entity-type":"item","numeric-id":2265602,"id":"Q2265602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2507158$42A63F4F-E75D-42DE-AA8B-980B4F2C1688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53ec07473fe54967fbac0a909d2dfb2bb633ae39","datavalue":{"value":{"entity-type":"item","numeric-id":5501788,"id":"Q5501788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2507158$B4572234-8AB5-4D0F-BFDA-2205D3DCD6B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38bc1393a1a1796de0237d6c50129a2e8212dfc9","datavalue":{"value":{"entity-type":"item","numeric-id":1763145,"id":"Q1763145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2507158$4CD12B1E-41FF-4D78-880B-FE2338599572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b5f45414de54645f1cec9f85b8da2d683236486","datavalue":{"value":{"entity-type":"item","numeric-id":5361575,"id":"Q5361575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2507158$A5966FE8-8010-405F-8067-EFB831AB52CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e55dffed2e9e8c2343b55e4b4f38d107120cda1","datavalue":{"value":{"entity-type":"item","numeric-id":5361602,"id":"Q5361602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2507158$007D1F7E-37FD-4B20-B06B-1BEFBEFF33BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dd317c597bccef17749e794ca3596e9ca33074b","datavalue":{"value":{"entity-type":"item","numeric-id":4651463,"id":"Q4651463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2507158$BB8BA889-414C-4794-B07E-877C4F689934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"267749dd6974655fa3381e8eb6691edb51eb0114","datavalue":{"value":{"entity-type":"item","numeric-id":4945538,"id":"Q4945538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2507158$3F1A4879-986F-479B-A992-3D8AE56DF6D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02bd04eb8f2f5f2df22ce965c32b34c386e51507","datavalue":{"value":{"entity-type":"item","numeric-id":2477195,"id":"Q2477195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2507158$A737920D-E062-461F-8FB9-B1CFA69D406D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1a98f58a75c592029a15258a1a08bd578b02fa8","datavalue":{"value":{"entity-type":"item","numeric-id":4471342,"id":"Q4471342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2507158$F1C3E692-AC26-44E9-924A-E3E631CE6D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"106939deb79508a9101685e1781452c2ed1bc96b","datavalue":{"value":{"entity-type":"item","numeric-id":4294719,"id":"Q4294719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2507158$93EDC9D4-9B0E-42F6-A145-3F5CE74943AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b7a465c2681634d88cafb11204344ea3f31211f","datavalue":{"value":{"entity-type":"item","numeric-id":4818574,"id":"Q4818574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2507158$C8741277-1337-46CB-8C99-1330F21F1A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1369322fb232757bf26bf69a369ded6e56987d70","datavalue":{"value":{"entity-type":"item","numeric-id":1175646,"id":"Q1175646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2507158$99127845-5965-4ADB-8650-58821C7AE686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f049efb26f2e9f5f8ca6b9c01fca83d60e5ad7cc","datavalue":{"value":{"entity-type":"item","numeric-id":5361679,"id":"Q5361679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2507158$B6731DCD-CCE7-4C4C-A8FC-13F4A94EBAFD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f52dc0093d4400fcfe5a96216742bf4f98ac21dc","datavalue":{"value":"10.1016/J.COMGEO.2005.10.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2507158$8060B484-E916-4271-B1E0-747163F2A38F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2ac0c17b2c7fa991a5a39406727c0199791ab5f","datavalue":{"value":{"entity-type":"item","numeric-id":5361667,"id":"Q5361667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f969b5126fadb78391fba2a104b9b70c9b324ce","datavalue":{"value":{"amount":"+0.993045687675476","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":"Q2507158$23D0E1D0-16C1-4778-BF2B-676CFAD4ECBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"522805569f5ff5ef46f74cdc1f6c322955a6e265","datavalue":{"value":{"entity-type":"item","numeric-id":3541136,"id":"Q3541136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02c94d9cfb91b2fc2beb6651edb42aec4c020d17","datavalue":{"value":{"amount":"+0.8698520660400391","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":"Q2507158$73A32C35-21E5-4F94-9203-2294AE14CA5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"503194f6f20936fa2003aa968703d77ee37f0747","datavalue":{"value":{"entity-type":"item","numeric-id":547286,"id":"Q547286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05f4707d9b2b3269a42f7a774778d1f944203a1c","datavalue":{"value":{"amount":"+0.8690728545188904","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":"Q2507158$7A70CB75-A208-459B-8799-5CF4C6640674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1664bbcb949ca82d782e8aa574c3486286c4141","datavalue":{"value":{"entity-type":"item","numeric-id":4818546,"id":"Q4818546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5b7b8a594056cba1ae48af7af8555d335a95a51","datavalue":{"value":{"amount":"+0.8267751336097717","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":"Q2507158$2E78C264-81C6-42E9-863D-D25F0978BE1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba1b5ab77fe8d6c0fec7eaeb07bf6636208a355e","datavalue":{"value":{"entity-type":"item","numeric-id":4471374,"id":"Q4471374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7087c9739f7c0233535e7bfa4466514519c29e5","datavalue":{"value":{"amount":"+0.8199620246887207","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":"Q2507158$0E260842-C58A-40DD-97DB-6C5423D337C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2507158","badges":[]}}}}}