{"entities":{"Q1264087":{"pageid":1274837,"ns":120,"title":"Item:Q1264087","lastrevid":49338295,"modified":"2026-01-06T23:59:46Z","type":"item","id":"Q1264087","labels":{"en":{"language":"en","value":"On the ball spanned by balls"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4128639"}},"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":"Q1264087$1D710884-7EAB-43F9-A8D5-55819D73F425","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e21aac6d43944a39e7ee451824b0591bd966749","datavalue":{"value":{"text":"On the ball spanned by balls","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1264087$A0B863B7-386E-41E7-A823-86393989CF24","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33bf62485e5565305a5d2518aedf2ca211e638e1","datavalue":{"value":"0688.90020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1264087$CF7AAD8F-8EEC-467C-B24F-8E170D3EF881","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"58c54f0ed29b948a9d3f204d7c17ebfaa046b4bf","datavalue":{"value":"10.1007/BF02187750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1264087$F2932065-42A4-485A-935C-49EBE025D0A5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be690050f94666bf6766a43de05350885a6401a1","datavalue":{"value":{"entity-type":"item","numeric-id":613423,"id":"Q613423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264087$0FFBD14D-A97E-4163-A1AC-C0356AB80C5C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264087$F6D5D5FF-7A00-44D2-8E0E-050AEC764565","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1264087$5DDCF1BC-26DB-4DDB-86DF-DC79F5AE2970","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b9cd4a88af49b0efe5580d4294981c17665d4441","datavalue":{"value":"https://eudml.org/doc/131099","type":"string"},"datatype":"url"},"type":"statement","id":"Q1264087$F6E9F887-600A-4158-B432-0F530F8742F7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aa77613c5a1c70a3cf7cae0e5d88ee4ea8c8b6cc","datavalue":{"value":"The author presents a linear-time algorithm for a class of problems including the multiplicative weighted-center problem, that is, there are some demand points and one seeks a facility location to minimize the largest weighted distance between the facility and any demand point. The main example is the problem of finding the smallest ball enclosing n given balls.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1264087$499889B9-9701-4A92-AE14-4006D15EB1FF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f87676c65161128847f8e2acd745d50c25801ce","datavalue":{"value":"90B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1264087$338E588B-6DD8-4763-83B5-57AF459D5770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1264087$1AB8BC19-16E5-4441-9D84-5DDF193E7E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1264087$41C5518E-4E9B-4DA2-9856-A04EFFCC637E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1264087$16719B55-EF0E-4421-A0C4-65BB78A17627","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"98eb03ac995e41afba6f791dcc04308184b037bd","datavalue":{"value":"4128639","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1264087$08097339-E197-46D0-A917-559CBA9E2C2A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5186fd99999e6921db65766363ee98e6a615dadc","datavalue":{"value":"linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1264087$A377D9E9-A740-43E4-B67E-2A28D45296DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a5b7bb0663ec8fd10e1f6c6db360cf69f9c7659","datavalue":{"value":"multiplicative weighted-center problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1264087$A5189B21-33C3-47B8-8C30-042B936A323D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q1264087$377A3A50-4F45-404C-A126-46B4E238C514","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":"Q1264087$4015F06C-0668-409E-8F7B-32E8D495B166","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"74617ebfdab10694b82b9a3374d1890415a41e27","datavalue":{"value":{"entity-type":"item","numeric-id":1165764,"id":"Q1165764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264087$8C817669-D458-4EF8-8C1C-27A50C456974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2675548671071568a3c2a82e1ecce43af6f21001","datavalue":{"value":{"entity-type":"item","numeric-id":2003407,"id":"Q2003407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264087$85E929A0-9B74-43C9-AF86-8D8E02F6F723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7665c1640a9da2eb8d01a5539680d51d13fa3a15","datavalue":{"value":{"entity-type":"item","numeric-id":3315272,"id":"Q3315272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264087$2E647C40-9D6B-4236-82BC-67C1C0E93505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e0eb658465277e0670b5dccaec76a4548e59601","datavalue":{"value":{"entity-type":"item","numeric-id":4720806,"id":"Q4720806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264087$5CBB55F4-6FC1-49A6-A21D-A7908E18DF1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a9e941b224ae72629b3e2cd083153eeebdfa379","datavalue":{"value":{"entity-type":"item","numeric-id":3670553,"id":"Q3670553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264087$692465FA-1D3F-4FB3-861D-8F895824287B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eff3fa19c92298bfbe8f69f3ac179e4c6b82eee","datavalue":{"value":{"entity-type":"item","numeric-id":3316925,"id":"Q3316925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264087$FCFE4477-B431-4DFC-8CDF-B163A6BC8E6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f837c623bf58c21b7997511c468a133c0deb27a9","datavalue":{"value":{"entity-type":"item","numeric-id":3778541,"id":"Q3778541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264087$C996F396-F970-42A2-AB7E-8B7FE75283D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65b104ff36dedac6b7f2a38895d5dc0f235666d2","datavalue":{"value":{"entity-type":"item","numeric-id":3753765,"id":"Q3753765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264087$AC17BDDF-6058-4A81-BB0D-F4F906026DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b053a1bf81533db47bd102598a3f1c15840b5589","datavalue":{"value":{"entity-type":"item","numeric-id":1079817,"id":"Q1079817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264087$934C3546-BA31-484F-97E7-5DAEBAB79779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"231ef351c7e73043818430f49c81db84aeea158c","datavalue":{"value":{"entity-type":"item","numeric-id":582099,"id":"Q582099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264087$FA8B6BD0-5ED4-4B23-9017-E9CACA656A62","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e4fb23d8b4c0f26b7346b5ec7bdd9d9a89b6fbfa","datavalue":{"value":"W2135412646","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1264087$D8388613-2E5F-4010-B20E-0141F2C565D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de2599eda3ee78de75b10cfd3fab435cd831fba3","datavalue":{"value":{"entity-type":"item","numeric-id":990963,"id":"Q990963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9019f6db4bf703528562babcc4722968e71eb526","datavalue":{"value":{"amount":"+0.7787200212478638","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":"Q1264087$F6FD8D0F-202F-477B-8D81-F93D60EB08EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bd361aaac1ea73de2c7231ae968ed2ce68a789f","datavalue":{"value":{"entity-type":"item","numeric-id":1941021,"id":"Q1941021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e946c55c711a7e30faf8f7bcd6beef10552bbdf","datavalue":{"value":{"amount":"+0.7785055041313171","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":"Q1264087$EE1A2D3B-E330-4F4A-B456-B3044A85BE38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"318c33cf70940f4617602d9c65b87618ac990f11","datavalue":{"value":{"entity-type":"item","numeric-id":1774576,"id":"Q1774576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b9e05745c3af9db0fe03f1a673a827f7cd5d29e","datavalue":{"value":{"amount":"+0.7764520049095154","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":"Q1264087$E6E9772B-022E-4609-86A1-F8AB809FFF4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f1e0743b1cbac93c5296f40d79ac53961947b2d","datavalue":{"value":{"entity-type":"item","numeric-id":5361635,"id":"Q5361635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56f34be45a60b6d6007d6b20da1e274024140995","datavalue":{"value":{"amount":"+0.7761932015419006","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":"Q1264087$CE97B9C7-F4CE-4595-A863-10A401AB4BA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c66c450e61aab3f010f79f5cd4545c0e9abd1c6e","datavalue":{"value":{"entity-type":"item","numeric-id":4824662,"id":"Q4824662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00009344eb113579d5ac69a70c65299993aab558","datavalue":{"value":{"amount":"+0.7756426930427551","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":"Q1264087$21275ED9-3E13-4932-B898-A9A68D0E4F0A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1264087","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1264087"}}}}}