{"entities":{"Q794166":{"pageid":796014,"ns":120,"title":"Item:Q794166","lastrevid":42698017,"modified":"2025-07-08T14:27:17Z","type":"item","id":"Q794166","labels":{"en":{"language":"en","value":"A decision procedure for optimal polyhedron partitioning"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3858410"}},"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":"Q794166$4B603747-4897-4CBD-AFEE-37471F94FD65","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"409897d780fcbe7b63e3553c3ff967e93b88ea60","datavalue":{"value":{"text":"A decision procedure for optimal polyhedron partitioning","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q794166$309B5036-3C5F-4ECB-95DB-C12B82520761","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"91a7eb4937886bde86c5b50a5a8d26ba054b81b8","datavalue":{"value":"0539.68035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794166$3271B125-1FCB-490C-A3BA-8B125004A7F3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d202450b44158b9a9f02e5a7229112da7f4febae","datavalue":{"value":"10.1016/0020-0190(83)90028-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794166$93D23CD9-177E-435C-BDF5-DBFF62E7B3AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ad91bd4a1378a015ef9d0cfb2ca621b16347f71","datavalue":{"value":{"entity-type":"item","numeric-id":525971,"id":"Q525971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794166$548761A4-DDA3-4111-B556-D6BCB6717DD4","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":"Q794166$F8359A30-32DF-4FFD-A66E-DDCEADF3BD93","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q794166$DD7A7D78-0F4F-4721-8AAB-F9307518F00F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5d5c31fee5c84eeb702acab2e1f11d13574d911b","datavalue":{"value":"The paper addresses the problem of subdividing a polyhedron into the smallest set of non-overlapping convex polyhedra. It is proved that the problem is decidable. (No algorithm is given, however, for the partitioning.)","type":"string"},"datatype":"string"},"type":"statement","id":"Q794166$E1EB9D49-2DFC-46DB-80B3-F3D6B8D9E68F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794166$7D6C7979-516E-4888-A7BE-C4DF7B192931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ddd8cb1932c6bc41681458db5f685a2a286fde55","datavalue":{"value":"52Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794166$1FF0344F-23B5-4342-B1AE-224327ED822A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"baef2a0d13e46d01faf5653a1e46fcf7ad75170e","datavalue":{"value":"3858410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794166$1405D62F-B7CB-459E-AE8F-EED26AF331CC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q794166$23D1CBFD-8B34-4CDF-BE1D-DDC55D6571C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48fe5da30f2000a910dd1a06f280ea2b3174328d","datavalue":{"value":"decidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q794166$CEF0A643-B165-4D3C-B0C1-B0AC68AA337E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65959ff4ce53421d2231a6b26c58b8fe66c50b72","datavalue":{"value":"convex polyhedron partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q794166$720B1A1F-1D3B-44CC-81AC-7BE4DA86BB8D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"888b2e5438a17168f3cfe548d0bcbbff0e459feb","datavalue":{"value":{"entity-type":"item","numeric-id":631042,"id":"Q631042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794166$CA99E8DC-B96C-434C-BB90-3B960447773B","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":"Q794166$358ADAEA-F846-4E9E-AFB0-8C17B4418FA0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e5b174d6564cfd9c796be8f3f791cf85bd66dc62","datavalue":{"value":"https://doi.org/10.1016/0020-0190(83)90028-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q794166$906CA11E-424D-4A6B-9004-A98F4510A55E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cd0eb85c5d5d03fe7ee0db4974e29fc41ecd9bb0","datavalue":{"value":"W2002981165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794166$8C06B4DF-EB8C-4A7D-BB68-B3B39561975A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f215b4be5d109fd9d816f69f638d95cc094372e","datavalue":{"value":{"entity-type":"item","numeric-id":5552751,"id":"Q5552751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794166$35EC5969-CF28-4900-B379-3A3BA491DACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ae0713540eb691df7bd8820bc004fcb597f484c","datavalue":{"value":{"entity-type":"item","numeric-id":1249042,"id":"Q1249042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794166$C9C4B1AF-016F-4F44-A4AB-1889E210724B","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":"Q794166$2C7B2C61-963A-4449-B3F2-F67FE49AE4AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fe903757b9abe417644db2d949c3a007735755f","datavalue":{"value":{"entity-type":"item","numeric-id":3948588,"id":"Q3948588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794166$808B6DAC-C69A-4316-84C5-6EACE5F4EC57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"927dbf1a3adb1e111bc0c56e1db86cdcead56ead","datavalue":{"value":{"entity-type":"item","numeric-id":3967065,"id":"Q3967065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794166$A95D9814-9CB9-4768-B385-0D769C458302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"813f00e49fcb12172c27504dfeecb9018f840f1f","datavalue":{"value":{"entity-type":"item","numeric-id":2651859,"id":"Q2651859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794166$E850A32F-2CA4-4CDC-892B-633232B3946E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8be9375a315209f41df1b38374a5e7e956d28bf","datavalue":{"value":{"entity-type":"item","numeric-id":5807665,"id":"Q5807665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794166$4187B9A8-42AA-4F2A-B41C-00C3500B6620","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b3462a8b94281f7f4953d68c45ba27fb3abb6af","datavalue":{"value":{"entity-type":"item","numeric-id":1882473,"id":"Q1882473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fab7cdb38177b2a7665483fe44718649abfde1c","datavalue":{"value":{"amount":"+0.9025604","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q794166$B9893C7F-8232-4DD1-BA90-08DB774DA53B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9eeb8585ca34678e99e6ddc9a9cfa9bc94c7ac8f","datavalue":{"value":{"entity-type":"item","numeric-id":3334982,"id":"Q3334982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1265b1e360e37eb01b5097657a6e8bee6a6025b","datavalue":{"value":{"amount":"+0.898484","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q794166$2AE55DA0-E001-47A9-94D5-F52DA0FA43F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0205a3da7f822343fce9c5af42eb38dcd2d1940a","datavalue":{"value":{"entity-type":"item","numeric-id":1002101,"id":"Q1002101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22a590d8486d998a5fbe60ccf7dd4dfa036eca99","datavalue":{"value":{"amount":"+0.89296836","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q794166$64911120-3935-47A4-95E2-B9DBB52037AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cafe25c2b6a2c256cea32a92df6f5f4df087a731","datavalue":{"value":{"entity-type":"item","numeric-id":1893156,"id":"Q1893156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4565d35f9d0cfe8e9426f5696b979f48014714d4","datavalue":{"value":{"amount":"+0.8889533","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q794166$AB398D17-A734-4A2E-82EE-7C64C85639B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7a9bce249612edfd1ba0bf1f21d5d5ad52c1ba9","datavalue":{"value":{"entity-type":"item","numeric-id":899696,"id":"Q899696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c3a4c27d9fc38c339146392061c8acc16c47497","datavalue":{"value":{"amount":"+0.8880522","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q794166$7BA8DA06-084E-47A8-B34E-1E58DAA8B979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cebeabc7ca4b52d9303b577b2d2eef79ffd99213","datavalue":{"value":{"entity-type":"item","numeric-id":4391514,"id":"Q4391514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fd31033470ebb46f297d925f2efc2521aa1d581","datavalue":{"value":{"amount":"+0.8829629","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q794166$B04807FD-502D-4F61-9C42-4F5B07C03221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7768d9ee76ac3803eafc032964d0cd06e08a9801","datavalue":{"value":{"entity-type":"item","numeric-id":5363011,"id":"Q5363011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7ff0f9df0aefdef1770ad5ec8637a9a74914254","datavalue":{"value":{"amount":"+0.88176274","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q794166$7652E8B9-2784-47F3-85BE-ED0FCA16BE06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7170392aafbb62d401ceafc5ae10edbec9bbe6f6","datavalue":{"value":{"entity-type":"item","numeric-id":4519302,"id":"Q4519302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75e535d31bbc2b139babb3c4395ecbfe85594459","datavalue":{"value":{"amount":"+0.88079715","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q794166$590CFF14-5723-4EDA-BEC9-F8E1E3E3C266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1b32026c859f085ec3392dd6755eaf1314b32e8","datavalue":{"value":{"entity-type":"item","numeric-id":4037420,"id":"Q4037420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff0b796100d27b7a354cc2fa72b24b030ea21502","datavalue":{"value":{"amount":"+0.8805942","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q794166$FDC850B2-C14A-46DF-A658-955FC8165D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c404c92702d96e4c1cc67e3f753251ed40007442","datavalue":{"value":{"entity-type":"item","numeric-id":2942381,"id":"Q2942381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50ada59aa10182b085453547d197f5ca8154cc6f","datavalue":{"value":{"amount":"+0.88033587","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q794166$CB939E45-8F1E-4919-8F0E-777F31ECCCAD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:794166","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:794166"}}}}}