{"entities":{"Q1058137":{"pageid":1059985,"ns":120,"title":"Item:Q1058137","lastrevid":66734523,"modified":"2026-04-12T12:30:53Z","type":"item","id":"Q1058137","labels":{"en":{"language":"en","value":"Non-partitionable point sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3899659"}},"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":"Q1058137$9952D16A-9464-48A5-A09B-6F5C9E9BE3CB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f83f68aba3be091e73e237dad7311bf3e3e5529","datavalue":{"value":{"text":"Non-partitionable point sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1058137$221578B4-5C77-42FC-827E-35F3AD89DCC6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d473273bf5ccf48e2c30ec78469b6f7cf7d2bde0","datavalue":{"value":"0564.51007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058137$7DB43A92-7C45-4108-A038-B6B18D27664E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f54440bb0b0440723858d0d3136cd5b150c8f3c9","datavalue":{"value":"10.1016/0020-0190(84)90090-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058137$D1F0F566-22C7-49EB-8E82-98004B9AD7FF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f80dfc7d569f12c09d99bcc3b3496b227a33b7d","datavalue":{"value":{"entity-type":"item","numeric-id":173840,"id":"Q173840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058137$6249F4ED-1830-4A76-9FAF-CECF2FAEAA5B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058137$773F13B9-9A7E-4BBA-90BF-4A7BB01FABD6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q1058137$11F49BC7-4BCF-43DD-B90F-06761A3178FA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cd85f777048da7bb959dff146faf262a5be65b38","datavalue":{"value":"Records in a database can be considered as points in a space whose dimension corresponds to the number of data fields.   Let \\(S\\) be a finite set of \\(n\\) points in \\(d\\)-dimensional space. \\(S\\) is \\(\\alpha(n)\\)-partitionable if there exists a set of mutually intersecting hyperplanes that divide \\(d\\)-space into \\(2^ d\\) open regions, no \\(2^ d-1\\) of which together contain more than \\(\\alpha(n)\\) points of \\(S\\). It has been proved that every set in 2-space is \\(3/4n\\)-partitionable and every set in 3-space is \\(23/24n\\)-partitionable.  The author has proved that there exist sets \\(S\\) of arbitrary cardinality in \\(d\\)-space, \\(d\\geq 5\\), for which \\(d^ 2+1\\) open regions together contain at least \\(n-d^ 2\\) points of \\(S\\) in any partition of \\(d\\) intersecting hyperplanes, and that at least \\(2^ d-d^ 2-1\\) open regions contain no points of \\(S\\). It follows that the powerful balanced quad and oct-trees may not be generalized to balanced \\(2^ d\\)-trees in dimensions greater than or equal to 5.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058137$C4A6C09E-C6BF-4464-933D-8F715A9022E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5ae9e2988e76d371f7e87b79bcd004ea2b80f64","datavalue":{"value":"51M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058137$1EE4DA08-1472-4711-A8F7-41A624AD1BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058137$22678673-2566-406F-A357-CA22B96039C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058137$4BEE701E-8438-4150-92AE-40534D28D6E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058137$35D1C17E-18C3-4B83-9A97-1DEA4970AAD9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"93d212cd011f2072f5fe5caae4c3e3c321e8aee9","datavalue":{"value":"3899659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058137$90DA76AE-5CFE-41E5-A4E3-708D19ED864D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058137$BE0D8326-0875-4F9F-8D64-A239AE16710F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f40cd831f0edfd206625b06ee83ccd05bacbcf0b","datavalue":{"value":"discrete mathematics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058137$39543731-1D07-4973-9488-F454F62EF7F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058137$1C32AEE6-C9B0-4006-94C1-D25BBA506C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cba31ef496d20c44d38adfb2fbbb0f4d06bd521d","datavalue":{"value":"\\(\\alpha(n)\\)-partitionable","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058137$8E92CFC8-43E8-4D83-BB8D-D21C2B6263DE","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":"Q1058137$2FB131AE-B623-4875-8854-F9FC69C547D2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"940315daf599de622c47cb76b0ded488eb2fce33","datavalue":{"value":"https://doi.org/10.1016/0020-0190(84)90090-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1058137$0C30ED20-F439-49B8-8AB0-9B956FCA0DD8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"29d59d603caf7b18f61792fc8f4b25a0a63dfa68","datavalue":{"value":"W2032139920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058137$34D9DA41-A042-49F1-A4D4-B0C71952B86B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5faefa31fc70f786c010daf2d164aa61d63bbb16","datavalue":{"value":{"entity-type":"item","numeric-id":5511980,"id":"Q5511980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058137$678DAFD6-8B1D-4D4C-84B0-90F2094A84DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50eda2043c94a0a2b9f4b5d31dd4f5e608303363","datavalue":{"value":{"entity-type":"item","numeric-id":3936209,"id":"Q3936209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058137$0A68102C-76F0-4C71-8F0A-294DF6C7EF18","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bf81f49c868eb2dfaf9c6acc0e156ec9920b7af","datavalue":{"value":{"entity-type":"item","numeric-id":1088420,"id":"Q1088420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9994fde8e8d029749feb79025ea2c222185faa91","datavalue":{"value":{"amount":"+0.8105610013008118","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":"Q1058137$27C03EDE-9BFB-45B9-BFF6-E0EA29195505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"830c53c9d191c2db975998b50662d9ff13bc0e0f","datavalue":{"value":{"entity-type":"item","numeric-id":3830566,"id":"Q3830566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c7bbd78e089393cc0bb01530daf62633de1429c","datavalue":{"value":{"amount":"+0.8043659925460815","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":"Q1058137$1E1446B8-0F45-482D-8F87-5A2CC9BCF1E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c44812a7c07f396cabde1601aaff667b953c4bdd","datavalue":{"value":{"entity-type":"item","numeric-id":3687757,"id":"Q3687757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"043cc37a2278e96afc14900521aee2da3eaea2ff","datavalue":{"value":{"amount":"+0.800163745880127","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":"Q1058137$704667BE-61C1-4920-BB70-7F2A32F226A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ef08ddba8d31265640915aae2cb4a9f02e2e8d5","datavalue":{"value":{"entity-type":"item","numeric-id":1199132,"id":"Q1199132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2988d9d31d91e4579b5a2bb74dfd8297a795c92a","datavalue":{"value":{"amount":"+0.7797359824180603","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":"Q1058137$654F8316-F1F3-47EF-B205-1D67DED4CBB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91ea10743b55412a030a233f27b5a58e081b0f35","datavalue":{"value":{"entity-type":"item","numeric-id":1961383,"id":"Q1961383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b1e0106c1e539cf4772064b0c902c9cc0bd6de7","datavalue":{"value":{"amount":"+0.7758682370185852","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":"Q1058137$57FA1106-C7B1-4524-B770-2F0036E9FAB0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Non-partitionable point sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Non-partitionable_point_sets"}}}}}