{"entities":{"Q2366245":{"pageid":2376988,"ns":120,"title":"Item:Q2366245","lastrevid":46345224,"modified":"2025-12-24T14:56:32Z","type":"item","id":"Q2366245","labels":{"en":{"language":"en","value":"Splitting a configuration in a simplex"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 223483"}},"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":"Q2366245$27FC341A-E630-4B70-8EA7-86BC9AE96890","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ee6cfa80803c64ae6d48d9d309d3957f2e27104","datavalue":{"value":{"text":"Splitting a configuration in a simplex","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2366245$14DED3F0-FDE7-41BB-9125-856E4441E610","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bedc74ca4402e14d677e038633d77f8fe14b4aa1","datavalue":{"value":"0781.68122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366245$2A19D1C6-F33F-40CD-8877-F9A005BE112A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1264a796a962e13872fc54da4d63db6d88ca3b54","datavalue":{"value":"10.1007/BF01190161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366245$67704E2C-9278-431D-9E97-3919B871DECB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fcb928996156ac9a727c774b12b056ffdd1cc8e","datavalue":{"value":{"entity-type":"item","numeric-id":2366244,"id":"Q2366244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366245$6B1B33C0-14CB-49AC-BAB5-C477F3912164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ab9b36365ea89b5744987722fb720ca24be58fb","datavalue":{"value":{"entity-type":"item","numeric-id":202562,"id":"Q202562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366245$117A2502-E229-4674-A0AE-BD40D6E31A78","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366245$3817B95F-E8A0-4847-8E7C-0D5734C4F33F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be4381b75afe2df0dbe37cd1a66e006418c0c5aa","datavalue":{"value":{"time":"+1993-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2366245$D4365ECA-F688-459D-A7A8-C4BE3B9E2DF2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"87c2a68043283b5b5c53fd03067eedaa13a426fa","datavalue":{"value":"The paper presents a new method of partition named \\(\\pi\\)-splitting of a point set in \\(d\\) dimensional space. Given a point \\(G\\) in a \\(d\\) dimensional simplex \\(T\\), \\(T(G;i)\\) is the subsimplex spanned by \\(G\\) and the \\(i\\)-th facet of \\(T\\). Let \\(S\\) be a set of \\(n\\) points in \\(T\\), and let \\(\\pi\\) be a sequence of nonnegative integers \\(\\pi_ 1,\\ldots,\\pi_{d+1}\\) satisfying \\(\\sum^{d+1}_{i=1}\\pi_ i=n\\). The \\(\\pi\\)-splitter of \\((T,S)\\) is a point \\(G\\) in \\(T\\) such that \\(T(G;i)\\) contains at least \\(\\pi_ i\\) points of \\(S\\) in its closure for every \\(i=1,2,\\ldots,d+1\\). The associated dissection in the \\(\\pi\\)-splitting.   The existence of a \\(\\pi\\)-splitting is shown for any \\((T,S)\\) and \\(\\pi\\), and two efficient algorithms for finding such a splitting are given. One runs in \\(O(d^ 2n\\log n+d^ 3n)\\) time, and the other runs in \\(O(n)\\) time if the dimension \\(d\\) can be considered as a constant. Applications of \\(\\pi\\)-splitting to mesh generation, polygonal tour generation, and a combinatorial assignment problem are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366245$AC756179-C87F-43C9-A8B8-96EC1CFBCCA4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366245$5E8FDD3A-DCF8-4CAF-93F9-DF30F749A90B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d8c15600cf2b59dffe954833af23d4862564272","datavalue":{"value":"223483","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366245$3E40EB42-26C9-4319-AEA8-392FAAAA28C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cde8d9198d57c2e2e45a4f8c08fa0ceb23e33b29","datavalue":{"value":"points dissection","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366245$93715A21-A469-44A2-85C1-69045BD431ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd3b97137fc5cddeb53bb49b8b441b42d47d65a","datavalue":{"value":"triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366245$89F7AF52-925B-454D-A4C0-73D3EF8228A9","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":"Q2366245$1D575A0D-F54B-433D-B55C-79567A61E070","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366245$36BE73C2-7A96-430A-BAD6-C9C3778EA7C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e3073e172f376bebfbcbf8abcdab5c2b61c5acf","datavalue":{"value":{"entity-type":"item","numeric-id":1820437,"id":"Q1820437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366245$6E5404F5-0209-4F78-BB32-C5ABD3A616F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bc2e0d2db0a6d299eb21235fc0a97593259b0d3","datavalue":{"value":{"entity-type":"item","numeric-id":1394121,"id":"Q1394121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366245$A8271B72-7740-4559-A20F-B6656FA55529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cab9d45eabd7810931553fb2ae7e45ddb17078a1","datavalue":{"value":{"entity-type":"item","numeric-id":1091825,"id":"Q1091825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366245$77C772F3-1AC3-41DF-B8C0-A83F4B031D36","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":"Q2366245$63252B9B-2F95-40E6-AB41-64475C448C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f227de89cdb3dcfe10c791144bf7bdb4e321e77e","datavalue":{"value":{"entity-type":"item","numeric-id":4763404,"id":"Q4763404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366245$E578A5B5-A567-4E4A-92E7-017AA255267B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91e10850b79c34171c9479557d51f06ff909a4d5","datavalue":{"value":{"entity-type":"item","numeric-id":3830805,"id":"Q3830805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366245$B94AA002-52C9-421F-A52D-B8526FCF4D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1bddbce69bb87de6bb16b62bee72cddf7a0197","datavalue":{"value":{"entity-type":"item","numeric-id":3485870,"id":"Q3485870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366245$FF82A46F-EC90-4508-BDF7-A5782D0FA6C4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"46b904696dcc7ddd0624d9a43c433bfb3ea3faf8","datavalue":{"value":"https://doi.org/10.1007/bf01190161","type":"string"},"datatype":"url"},"type":"statement","id":"Q2366245$69F3A0EE-2C36-436E-949A-3B8A408BCDA7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2ef0c4cda83bed55b88e92016ad844b7b89d62a2","datavalue":{"value":"W1967290491","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366245$3DECCB7B-3EAF-4E92-91CC-B4E217689201","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abeb283bd9676717bd88ed439bb8e9c4e0d1f0fd","datavalue":{"value":{"entity-type":"item","numeric-id":1820437,"id":"Q1820437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70e3480f4befd366140495654bcf003fb2704419","datavalue":{"value":{"amount":"+0.7949978709220886","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":"Q2366245$01D2572F-E9A7-4174-8031-62F389684CF3","rank":"normal"},{"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":"ec1187827c7ad63200f6a2f93e04a8b801815920","datavalue":{"value":{"amount":"+0.7418575882911682","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":"Q2366245$91036A8F-DA0B-4E47-8203-A2BBD2E22DA1","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":"ac92b754d34d09991802da4e55ad404ff10f8de3","datavalue":{"value":{"amount":"+0.7357436418533325","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":"Q2366245$2D31618D-58CB-415F-A752-D3387F2308DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"668f09328c791d0214babd6761ef1c72b358174a","datavalue":{"value":{"entity-type":"item","numeric-id":452105,"id":"Q452105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86d27556faa57d12fcea78c554f92d96040a6c2d","datavalue":{"value":{"amount":"+0.7266915440559387","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":"Q2366245$14447711-EB03-4CA2-9E4A-1719908850FF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2366245","badges":[]}}}}}