{"entities":{"Q758179":{"pageid":760028,"ns":120,"title":"Item:Q758179","lastrevid":64148787,"modified":"2026-04-11T17:57:54Z","type":"item","id":"Q758179","labels":{"en":{"language":"en","value":"A dual approach to detect polyhedral intersections in arbitrary dimensions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4195138"}},"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":"Q758179$19CC8F54-11E3-4C55-BE32-C48E165F64A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"77e43a4266c97d570332f704e3fb354c2cf05ad8","datavalue":{"value":{"text":"A dual approach to detect polyhedral intersections in arbitrary dimensions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q758179$6579E37D-8AB7-4064-B3FC-9E1E1A1A1133","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2af6f206f3b972c9c768c73ec0eab51f4583bfd4","datavalue":{"value":"0724.65137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q758179$D987B706-E544-42FF-83A4-B163E48162C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7738698aa02f323c2f1fa9f45a2304db1b66ed71","datavalue":{"value":"10.1007/BF01952778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q758179$8296F83B-14D1-4A67-822F-7ACB34E7F14C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"beec86c59a51c91422b7a03e90fc4f346af09be6","datavalue":{"value":{"entity-type":"item","numeric-id":758177,"id":"Q758177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758179$91C57628-7EAF-45AC-AFA7-016B6EA48111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b357fde79324bf8a9f8c4d0700b3633c899a0e5","datavalue":{"value":{"entity-type":"item","numeric-id":758178,"id":"Q758178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758179$BD65A44F-4BFD-4B62-9C35-7986758728DF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e560271c921b84b65a9b7f0d3fa6830623f8af8b","datavalue":{"value":{"entity-type":"item","numeric-id":188629,"id":"Q188629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758179$9B051624-BB20-46BF-8D7C-AEB233714F87","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q758179$9509ED7B-CB97-4494-80A5-6B08B58C549C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"154e74936f30f9f03d12c558d40bfda3f45ad411","datavalue":{"value":"The authors consider convex polyhedra with n vertices in d-dimensional space. They present algorithms to detect intersections of hyperplanes and convex polyhedra as well as polyhedron-polyhedron intersections. (``detection'' means to establish whether or not the intersections are nonvoid). The complexities are \\(O(2^ d \\log n)\\) and \\(O((2d)^{d- 1}\\log^{d-1}n)\\) respectively. However, the space and preprocessing requirements are \\(O(n^{2^ d})\\) for general d.    The paper contains a survey of previous results and some suggestions for future work.","type":"string"},"datatype":"string"},"type":"statement","id":"Q758179$22EE0534-1C49-45E8-ACA2-534833495C0C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"20696a4da0209f75227e245b1e09c37ed34021fe","datavalue":{"value":{"entity-type":"item","numeric-id":587229,"id":"Q587229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758179$C8526616-89BF-40FB-B00B-266EF8AF5F13","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q758179$EE7EB854-BAB1-42CD-A646-173DCE5BBB07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q758179$9FA63D33-8331-42A9-B694-5BE2547D9229","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf2da21a6b579f3f715454d83c7edbd328b87b07","datavalue":{"value":"4195138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q758179$3C56BBAB-063B-429F-B049-8BAE0E679CA7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"410d5962f54cf05d4b646531827b9d6d0cf3712c","datavalue":{"value":"intersection detection","type":"string"},"datatype":"string"},"type":"statement","id":"Q758179$EEE94ECE-7734-4E94-BD5A-5DAED8FA061B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q758179$71C031F2-56EE-433D-94B6-EAF0097630C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e43a786e5f1b39556c5e22e1d196e566932e4219","datavalue":{"value":"convex polyhedra","type":"string"},"datatype":"string"},"type":"statement","id":"Q758179$8610427C-EE45-431B-BA13-463B696AA52E","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":"Q758179$A9D72087-568D-443F-AF82-E59F1CA154DB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"cb4024fd373e16b8698a191514d5be220ad230f8","datavalue":{"value":"Q57603448","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q758179$624113D3-16A1-44D5-AE62-490C0D6287F2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a43ca27cba6b8cbde68d00987a946f9cde333444","datavalue":{"value":{"entity-type":"item","numeric-id":3844775,"id":"Q3844775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758179$7AAC7833-37B2-4F34-A1E0-D35664B43815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94f5226260c0faad265e3ee23bd28c875e30857a","datavalue":{"value":{"entity-type":"item","numeric-id":4776831,"id":"Q4776831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758179$183CE5F9-69A3-4AED-A2ED-074E4DBE726F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b28e0b1f26f67d536353906fff6fae406b2ca0ed","datavalue":{"value":{"entity-type":"item","numeric-id":1188530,"id":"Q1188530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758179$C8D8A976-F73A-477A-BDC9-50058970FEF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bf064dae3c139752fca50ce0febcfc2237c8808","datavalue":{"value":{"entity-type":"item","numeric-id":759483,"id":"Q759483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758179$4DE11C80-605A-416B-893F-8EA7AC2BE458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"043dcc0f29f53940bfba3ed1768bc10874bfa632","datavalue":{"value":{"entity-type":"item","numeric-id":1260355,"id":"Q1260355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758179$BF1862DB-B2A1-441B-BD56-FE6C5778626F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b026e498c7466f890693e678f90760ff4b1c4e","datavalue":{"value":{"entity-type":"item","numeric-id":3772828,"id":"Q3772828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758179$804E2E71-38CA-47E6-8135-144FE6DC12C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08bbfa2750c080ec67d6b7bc35b58e0a9bc36c96","datavalue":{"value":{"entity-type":"item","numeric-id":3694703,"id":"Q3694703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758179$97D8D3E9-B2FD-41B1-8530-ABE2880821B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6329aa3f53b0007d7c30145137b42eaa70d002d9","datavalue":{"value":{"entity-type":"item","numeric-id":5588250,"id":"Q5588250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758179$B8CC56E9-B986-4BF5-8DAF-A73873EFB7CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e29b8e47936578f5cad24b50941e85f6a32ad9da","datavalue":{"value":{"entity-type":"item","numeric-id":3738618,"id":"Q3738618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758179$1D1894F6-55D3-4C4B-86DF-384C1D0161F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2498a66f91f7d57dee09c9b48765ac68ca4fb4dc","datavalue":{"value":{"entity-type":"item","numeric-id":4099207,"id":"Q4099207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758179$A81B69EB-1AF9-45AE-833F-C787FC5DD31B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0bb2a78ba34e8728e91d77da2bf6df4e36bb56c","datavalue":{"value":{"entity-type":"item","numeric-id":3740283,"id":"Q3740283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758179$5D02471C-2068-465E-BC28-85EF27691CF6","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":"Q758179$6082F1FD-60E9-4274-A6B6-DE2A63719375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff8fea9a5dba7c0c825c98a79aa7f9c13491987b","datavalue":{"value":{"entity-type":"item","numeric-id":5547252,"id":"Q5547252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q758179$5EB5596E-457A-49FC-88B6-1E44FE89B5BA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9595c96e6213542eea91b3efe83e31a73adc35f9","datavalue":{"value":"https://doi.org/10.1007/bf01952778","type":"string"},"datatype":"url"},"type":"statement","id":"Q758179$9404D66F-E05C-443B-B79A-5829004D3336","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"97ed54e9e6d653335da0e66a07cd45d2f4c2f36a","datavalue":{"value":"W2133486897","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q758179$B64BC539-3DBB-4404-B16C-5B6B93AC5D88","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"735d40d021d76318d55a95ce0d6ab0e5b53b916b","datavalue":{"value":{"entity-type":"item","numeric-id":5363018,"id":"Q5363018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c32f51a4f577bfc35baf9a26e3a97f24233035b","datavalue":{"value":{"amount":"+0.8609835505485535","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":"Q758179$5B92EB93-AC16-4983-848C-27DDABE7A34D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc6b6d968c9b84ebc1c2299c2180a62d1eb239f6","datavalue":{"value":{"entity-type":"item","numeric-id":3823795,"id":"Q3823795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd712cc3f9978c12b52037a74dec8bf5e91866d2","datavalue":{"value":{"amount":"+0.841689944267273","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":"Q758179$3FA77D59-5B07-4F07-8C16-523C6EE343C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5e6eb8a93f583e2e5c55b15efe2b07126463630","datavalue":{"value":{"entity-type":"item","numeric-id":759483,"id":"Q759483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87ba0edf9cd851cc54e576ebfe02fae06dc5fa07","datavalue":{"value":{"amount":"+0.8343059420585632","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":"Q758179$B7A1F32F-9D6E-40F7-8967-A30680935BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc93a6493a0fd896c008d4f93980b2b0175ab57e","datavalue":{"value":{"entity-type":"item","numeric-id":1862123,"id":"Q1862123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f05211658d93d8067ee7f263433b4baf4199c17","datavalue":{"value":{"amount":"+0.8067323565483093","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":"Q758179$AEB85E59-0525-47BC-B7F0-9DE90E08E4C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56250b9131bf42d6f0e0eeadf690e096697a9b58","datavalue":{"value":{"entity-type":"item","numeric-id":4778548,"id":"Q4778548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8bd72a686e39883c734b8485ee32983fae96883","datavalue":{"value":{"amount":"+0.8027280569076538","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":"Q758179$E86347FD-1839-4CAE-A454-95BC55B5BC5F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A dual approach to detect polyhedral intersections in arbitrary dimensions","badges":[]}}}}}