{"entities":{"Q1329792":{"pageid":1340542,"ns":120,"title":"Item:Q1329792","lastrevid":68843160,"modified":"2026-04-13T02:26:15Z","type":"item","id":"Q1329792","labels":{"en":{"language":"en","value":"Separation of convex sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 612417"}},"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":"Q1329792$DD63C6D4-9599-4278-831F-02A4EB785C46","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d6120efe599e9de765979e0b68f95a121f645f0d","datavalue":{"value":{"text":"Separation of convex sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1329792$CECF61C5-1099-4DD5-871A-794FF1EF7CFE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6816785dadc568411e5602f213822379c086ada5","datavalue":{"value":"0806.52004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329792$235FCF34-2CBA-415C-86D4-85A351A39A1E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"80bd890d6937238550b4f133ac913c2c62ce5be6","datavalue":{"value":"10.1016/0166-218X(94)90030-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329792$89EB901B-8342-41D9-91C9-311A5F720025","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329792$2555C3CB-CA52-4B6D-96D3-067F5C5CCE6B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bae0a83b7a4957d894839ec0f21ae5de7c84c8c2","datavalue":{"value":{"time":"+1994-07-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1329792$352E4C71-323C-4DDE-9E69-B0BDDD69CC1D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"758f92701fd5832ed34d04542801a75a46b8238e","datavalue":{"value":"A hyperplane \\(H\\) separates a set \\(A\\) from a collection \\({\\mathcal K}\\) of sets in \\(\\mathbb{R}^ d\\) if \\(A\\) is contained in one of closed halfspaces determined by \\(H\\) and every member \\(K \\in {\\mathcal K}\\) is contained in the complementary closed halfspace. Let \\(f_ d(n)\\) be the largest integer so that for any collection \\({\\mathcal K}\\) of closed discs in \\(\\mathbb{R}^ d\\) with pairwise disjoint interiors, there exists a hyperplane separating one of the discs from at least \\(f_ d(n)\\) remaining discs from \\({\\mathcal K}\\). The authors show that \\(f_ 2(n) \\geq (n - c)/2\\) for a suitable constant \\(c\\). They extend this result in two ways by allowing general \\(d\\)-dimensional convex sets \\(K\\) with given ``degree of deformation'' \\(e\\) and show that essentially the same bound holds where the constant \\(c = c(e,d)\\) depends both on \\(d\\) and \\(e\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1329792$261A6D7B-3741-4E4D-82A0-20951AA8AE5B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3e91529a8a08801bafc0325eb71a11714228bfc1","datavalue":{"value":"52A20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329792$2128324A-D9E0-46BF-8F0E-4114ACE109EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329792$EA54C421-D082-4A4B-AF3D-888F3DE7793E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f04f2cb529d7085d818ca1d78efe0b6ea811cad5","datavalue":{"value":"52B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329792$731B3DBE-243A-4D87-8861-8B7AF5D54275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329792$1ACBB108-8033-4718-972B-E7A81DC3857D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f6b2e2de535ce7b3de3e253d121dba9f16f5e68a","datavalue":{"value":"612417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1329792$4549D0D5-151E-44F2-9A78-D99E6710A734","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b80c99afc4950f85b79a2fe3707eb2e870b9567f","datavalue":{"value":"separation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1329792$F542E197-6A79-4F76-8E4C-216700B9B298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c67e20fd3578d4da0af6e320b113f8a18cc20a3","datavalue":{"value":"closed discs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1329792$7EEED313-3C88-43DC-AB0A-EC35A968CF9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3465d3b553139c8fcbfcf785e2d6f309348aef38","datavalue":{"value":"convex sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1329792$88BEBC4E-EB4B-4A67-B8A8-366E20E0C34C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f70bd5d665b09e37810d29837066cb82ce58a25","datavalue":{"value":{"entity-type":"item","numeric-id":203739,"id":"Q203739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329792$285AF339-5879-41CC-90CB-CF142FF7E2D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a51cf1ca6f2667504677953a2e5b7578c655498","datavalue":{"value":{"entity-type":"item","numeric-id":202558,"id":"Q202558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329792$D356A8CD-432A-406B-874A-34C6E5CF93B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4c9be9ca23a2d959da50f0057a270a7fbc59409","datavalue":{"value":{"entity-type":"item","numeric-id":170450,"id":"Q170450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329792$1A80E195-4D7B-4CF8-AD4B-645BBF3556C2","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":"Q1329792$AF34A8EB-AD75-4E9E-9FFF-7CECF79CC862","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":"Q1329792$12334697-4128-4DDD-8E66-9CCEBA4A7511","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f56ba662027c6920d2bf234bad640b2225a57a84","datavalue":{"value":{"entity-type":"item","numeric-id":2640143,"id":"Q2640143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329792$D8D3C17E-5138-4E89-A208-A37EC65CA991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c13c110dad8c2d6429c8a9e42bd7fbe6dfba8a8","datavalue":{"value":{"entity-type":"item","numeric-id":1184162,"id":"Q1184162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1329792$A05C61A3-09B2-4C10-8BE6-FE004BF704F4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adbe33b92f3912058651ee7e6a7f051712aac97f","datavalue":{"value":{"entity-type":"item","numeric-id":1184162,"id":"Q1184162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b74f5f22ce6672389d77478d2331adc157d352f","datavalue":{"value":{"amount":"+0.853416919708252","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":"Q1329792$DE3DF23E-732E-4555-870E-CEBD1D6A93FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a15d79fdc50b449791716d128088db15d49d2c02","datavalue":{"value":{"entity-type":"item","numeric-id":1209727,"id":"Q1209727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e5a2a042250414d4ba863af7e7d05c79d13e93a","datavalue":{"value":{"amount":"+0.8411065340042114","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":"Q1329792$5A2ED95C-48EB-4608-BADE-1A6C0E4B493A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e30ecdd466eaf39842ba032960376479835b67b1","datavalue":{"value":{"entity-type":"item","numeric-id":5951952,"id":"Q5951952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd3f7e69d6880035901e9052853fa7c072eb0125","datavalue":{"value":{"amount":"+0.834802508354187","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":"Q1329792$9AC4C14F-93EC-48A7-88FF-2DC85FEFE5C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78bdf707df3928faba2ee98d2b43ed70af39f550","datavalue":{"value":{"entity-type":"item","numeric-id":674178,"id":"Q674178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"038b08cee2dcfefc570ce533e3cca4bbacf354e1","datavalue":{"value":{"amount":"+0.8335614204406738","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":"Q1329792$41C69CAE-6946-40FA-B4E7-AD332BABC18F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0b251f8f26cb788a6b245fcdf8faf562e1cb45c","datavalue":{"value":{"entity-type":"item","numeric-id":3983404,"id":"Q3983404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68f57dcbdfe94519ec12d3e4082a0bf630db64a4","datavalue":{"value":{"amount":"+0.8192952275276184","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":"Q1329792$F3F01902-AFBE-4191-8E8A-57897C585E53","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Separation of convex sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Separation_of_convex_sets"}}}}}