{"entities":{"Q1207798":{"pageid":1218547,"ns":120,"title":"Item:Q1207798","lastrevid":66351453,"modified":"2026-04-12T09:31:06Z","type":"item","id":"Q1207798","labels":{"en":{"language":"en","value":"On convex body chasing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 165216"}},"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":"Q1207798$FB030CA8-39F1-49A3-816D-FD8AE3C427D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7fdc5e2ed8d41021f916bcd1397869bd14263977","datavalue":{"value":{"text":"On convex body chasing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1207798$B855B2A9-220E-4E4F-8099-9E99244F47E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ee3edd68728f3889459dd465579f8b6ab6d6f815","datavalue":{"value":"0774.52008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207798$15238F85-2B66-4A85-A9C0-AC1B509D4F6B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b0ce9b295dfec708e20347ddbfc8de6443249e1","datavalue":{"value":"10.1007/BF02189324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207798$29107A3B-358F-4BC1-B211-EA2AFD397B90","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c71829ae3dd18c417ae6c11ebadab5179769660","datavalue":{"value":{"entity-type":"item","numeric-id":178708,"id":"Q178708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207798$CCE297E3-E704-4464-B2D2-E0D4BD3CA537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c81ab3c92f44f395b025a7c9836ac25b0a0d1756","datavalue":{"value":{"entity-type":"item","numeric-id":178480,"id":"Q178480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207798$1CCD9F05-2BF1-4623-8385-C6D44EB2D90E","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":"Q1207798$EB08008F-F4CB-460A-A99B-DB3A9998D358","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1772b6c81a5108c06854e0de4518fb90e5a6ebdc","datavalue":{"value":{"time":"+1993-05-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":"Q1207798$A3EC76AE-33E0-4940-B9F3-943ECA081784","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f21bccc54a8484e79aabae423a695c3bfd4bc7c7","datavalue":{"value":"https://eudml.org/doc/131249","type":"string"},"datatype":"url"},"type":"statement","id":"Q1207798$3AB0B5A9-9A34-46F2-90DB-77DD3C3DAD58","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8ac4a4cbadf9cfa892c344810d9334a9fd85c0e8","datavalue":{"value":"Given a metric space \\((S,\\rho)\\), and a sequence of regions \\(F_ i\\), \\(i=1,\\dots,n\\), say the plane \\(R^ 2\\) and a sequence of convex sets, one is supposed to design an algorithm producing a path \\(x_ i\\), \\(i=1,\\dots,n\\), \\(x_ i\\in F_ i\\), minimizing the cost \\(\\sum^{n- 1}_{i=1}\\rho(x_ i,x_{i+1})\\). There is an ``off-line'' version of this problem in which all regions \\(F_ i\\) are given in advance and an ``on-line'' version where \\(F_ i\\) is given after the choice of \\(x_{i- 1}\\). An algorithm which solves the ``on-line'' problem is said to be competitive if its cost is a constant factor within the cost of an optimal algorithm for the ``off-line'' problem. In this case, the family from which sets \\(F_ i\\) are chosen is called chaseable. The authors show that, although the most natural algorithm turn out not to be competitive, the family of convex sets in the plane is chaseable. They conjecture that the same holds in the \\(n\\)-dimensional case and raise a problem of finding metric spaces with chaseable families of convex sets.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1207798$4651CF18-6952-4D7B-B639-264D68B36792","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207798$65D00247-80CD-4C71-AD96-79D7778D09E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207798$FF5E1394-1DFF-4835-9DD3-9E1FAA37257C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207798$E8897197-8723-419E-91F7-D9A13540758C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8161b37026b6b0804eb5fd5e896668560b8408f2","datavalue":{"value":"165216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207798$7DA95BB8-3C4A-46B6-A42A-2444BA3F2432","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1207798$E3C9DB67-A06A-44C2-AD59-8D80C665DD78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"803c123d7b59627e492d75cf6d3a225c20dcd4ae","datavalue":{"value":"chaseable families of convex sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1207798$C9D85DBB-B8CB-498E-835F-ABA468B4FD65","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5425e738317d97de374557a10ab172b1b9e6443f","datavalue":{"value":{"entity-type":"item","numeric-id":482344,"id":"Q482344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207798$B9289DAD-0B98-44CD-93C9-2557DB61C99F","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":"Q1207798$6B29CF20-591B-4A2E-8659-18918247E494","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb16a78ff93f36258225aedcb2b8c7879935c8d4","datavalue":{"value":{"entity-type":"item","numeric-id":1312184,"id":"Q1312184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207798$1A1383BD-2733-44AF-8BDA-0AE4A61A41BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf08023b43039cbf3bdcf717f9e70253d626de09","datavalue":{"value":{"entity-type":"item","numeric-id":3138905,"id":"Q3138905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207798$00AE703A-E860-40A9-8699-5C87189CDE48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"262483de02e29a98796c0b9c0358495c3980d994","datavalue":{"value":{"entity-type":"item","numeric-id":3138906,"id":"Q3138906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207798$335A0D97-D657-4450-95AC-F6A0C9E853A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8e9d91cb65b5dfb256d1d68d46cc0409fda7303","datavalue":{"value":{"entity-type":"item","numeric-id":3140012,"id":"Q3140012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207798$486F6F0B-1E26-4703-A28B-BF9F8B75EC0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6269607d8a5ddeeb4a1e730af0fae775f8fe6788","datavalue":{"value":{"entity-type":"item","numeric-id":4210157,"id":"Q4210157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207798$6BBC148D-E6C9-4470-B115-2AEB41BA3CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72147d0a67b83d142284d352d91bed201180bd8a","datavalue":{"value":{"entity-type":"item","numeric-id":1329151,"id":"Q1329151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207798$DE6DC917-012E-4F7D-9D0D-9066CE9BCE70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b373fe23c6c7dfc466c4a39da65100ec0d5f432","datavalue":{"value":{"entity-type":"item","numeric-id":4010307,"id":"Q4010307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207798$E556F82D-68C4-49B3-9E35-3D13B451E95C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d613c50a4952df7ac92c9082615117bbd639839","datavalue":{"value":{"entity-type":"item","numeric-id":3977465,"id":"Q3977465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207798$FC9C56BE-2D28-420D-BF8C-7725BBB95372","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a427e91407b31ad6aa6e7b1f5a3b6a1af54268c5","datavalue":{"value":"W1966160207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207798$483DB85E-F184-4362-9E63-21B95E14394D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09b63ae1a97f9be11241e519a3d84f53eaca8384","datavalue":{"value":{"entity-type":"item","numeric-id":5212826,"id":"Q5212826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec1c73bb82158f754684ce449303d86367310953","datavalue":{"value":{"amount":"+0.9295846819877625","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":"Q1207798$B28FDA07-AA2A-407A-9A7B-D4C4EC402AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7052daffd89d420aaeb14124892cac42ec2bdd87","datavalue":{"value":{"entity-type":"item","numeric-id":5056421,"id":"Q5056421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"371c8ce74be665012ac0e23c84fab9859fca8c58","datavalue":{"value":{"amount":"+0.8748841285705566","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":"Q1207798$82EFB4E6-9F7D-440C-8E36-A27B3840F138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5eae3b5282fe566e426ec6da73f83a83294b65f3","datavalue":{"value":{"entity-type":"item","numeric-id":4607969,"id":"Q4607969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9cd86ee9bc6d2d360cbba10c5dfcca82bc5829c","datavalue":{"value":{"amount":"+0.8497084379196167","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":"Q1207798$45F0FC9B-6094-41EC-90E3-0EEA88A4CA89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60fbe4ef9920ecb82cce5d89beffff1cea4e3084","datavalue":{"value":{"entity-type":"item","numeric-id":2802928,"id":"Q2802928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"299cd02e63efa4e84b035657165ce529be8fea5b","datavalue":{"value":{"amount":"+0.8471602201461792","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":"Q1207798$7E7B7D30-406E-4BB1-8421-1BFEA16A990B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a20abe7f7785afc4bd76a7ceb1436f39f337e1ae","datavalue":{"value":{"entity-type":"item","numeric-id":5236189,"id":"Q5236189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5597977a23a6e38052a028e7be3541082a11b996","datavalue":{"value":{"amount":"+0.846508264541626","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":"Q1207798$CC3F87E3-9638-47C3-ACC4-7F9CE737626E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On convex body chasing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_convex_body_chasing"}}}}}