{"entities":{"Q1196367":{"pageid":1207116,"ns":120,"title":"Item:Q1196367","lastrevid":47099029,"modified":"2025-12-31T16:17:42Z","type":"item","id":"Q1196367","labels":{"en":{"language":"en","value":"Minimum dissection of a rectilinear polygon with arbitrary holes into rectangles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 78493"}},"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":"Q1196367$51CA94DC-C43F-4260-9DFE-4153FE8C738C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"53397868ecdd9f3f0f63bfd4ddc2e3abd2ba48e9","datavalue":{"value":{"text":"Minimum dissection of a rectilinear polygon with arbitrary holes into rectangles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1196367$3D9E0326-0ECA-4167-954E-98C11F919B2C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d258635dfb1a37afb5ca33b57de738f985cca82d","datavalue":{"value":"0757.68096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196367$4A301339-59E4-470D-B4C9-7D14513BF36E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba2c5bd8fe011d66b2a36f42fe7576c39f23b0f6","datavalue":{"value":"10.1007/BF02189307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196367$35C8540A-F862-4648-BDE8-561C2E466532","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a3d61e23f5149b823723e1d9a58e9dc3d71d331","datavalue":{"value":{"entity-type":"item","numeric-id":1196366,"id":"Q1196366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196367$8409F043-F364-40CD-A56C-1C8CCEBE941C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b38f91fc5ac7cf4cc7a3f3569d7a8d778344e39","datavalue":{"value":{"entity-type":"item","numeric-id":304553,"id":"Q304553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196367$333C7D26-844A-4551-A2E7-06D759B4B3E4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196367$368AAE36-04E0-4113-AE94-2A33C79C4680","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e5cafb6badc877b48cbd5258713fee782f99abf4","datavalue":{"value":{"time":"+1992-12-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1196367$348E3784-678E-41B2-A7C4-B83D3D859A33","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"72730d0f4d98bc4bbc2d7c0f930ad287c42455ce","datavalue":{"value":"https://eudml.org/doc/131234","type":"string"},"datatype":"url"},"type":"statement","id":"Q1196367$2D548706-4162-4819-9097-7C38E5BC412F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e272152a9874a2e58f7c91f075c8b66defb324b5","datavalue":{"value":"The authors give a formula for a minimum number of dissecting rectangles for a given rectangular polygon with arbitrary (possibly, degenerate) holes. They also give a polynomial time algorithm for dissecting the polygon in a minimum number of rectangles. The holes can degenerate into points. This fact disproves an assertion about the \\(NP\\)-hardness of this problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196367$29DBC1A6-EED6-410F-BE2A-8F174FB78D4D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f97401dc38cdab90e116741461a88db9a2626407","datavalue":{"value":{"entity-type":"item","numeric-id":701798,"id":"Q701798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196367$A5ECC623-42D9-43C2-AE51-393F9C6F9B92","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196367$C24A194F-CA05-4C77-8133-F9B5FA90FEEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196367$5535AC2E-09EE-42B4-A7F8-B40F3E5FF3EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aca3ef8d7fed5a2e532a6e85556c4ddb931de852","datavalue":{"value":"52C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196367$9FCE7DA8-EF4A-4F82-A0E7-C9FC742A4100","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a8f3509e50f5a2410bba725cd9ac3c8f1546390a","datavalue":{"value":"78493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196367$DB85D6BB-E7E9-42EB-9020-A9B57B564530","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a869791acbc658aa4b3690efedaa74e336a34aa8","datavalue":{"value":"rectilinear polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196367$21488857-4FBC-4F48-B674-179D7B85E246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3d96e3d74138447af545d0cb2d3866006bca24c","datavalue":{"value":"rectangles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196367$D70635D5-C959-4FB8-A3A0-71C684B9B12E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d87a2d2d37c555f2d6e1aeda6f7ce93354cfe73","datavalue":{"value":"holes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196367$24033D39-0959-4A87-9FF8-E8A376EB0E70","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":"Q1196367$C9DBAFB4-8937-4788-9AEB-6246650B9A7B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e88e40d6ad5c8c17c09b0630e6c8152e0985bfb8","datavalue":{"value":{"entity-type":"item","numeric-id":3735090,"id":"Q3735090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196367$46DFE7CF-4DFE-448E-8EB4-20A198E005B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e1a1a9bd4732e0ce5420cd0a080b23b0aa21ec1","datavalue":{"value":{"entity-type":"item","numeric-id":5203690,"id":"Q5203690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196367$B2301AA6-9597-4E4E-8845-77315DDF7812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a26a93eb5a4b7ec4b579d1fc3d98af7d7985417","datavalue":{"value":{"entity-type":"item","numeric-id":3719850,"id":"Q3719850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196367$442EE800-9219-48DB-9045-F55C8A91C15E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a671a52c0eca74825c36444d7839dd00f48ee369","datavalue":{"value":{"entity-type":"item","numeric-id":4165403,"id":"Q4165403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196367$8CB268C0-F4A5-440E-A0AF-415F0AFE7F75","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":"Q1196367$9C118A45-64EE-406C-8DBA-DB2926BBC580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a096a8834d112e39b5e1d115c74ef31c6a120aab","datavalue":{"value":{"entity-type":"item","numeric-id":3893361,"id":"Q3893361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196367$75FD341E-0E10-43FF-96D5-244DF1C9F5EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d1f02363167cd7a332577074187d2a8a948bdfd","datavalue":{"value":{"entity-type":"item","numeric-id":3313268,"id":"Q3313268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196367$45F81F9A-696B-4E1F-9EEB-F7A0A2E62AD4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7321354932cbf792d551a84ef0bc14e61287f120","datavalue":{"value":{"entity-type":"item","numeric-id":3786288,"id":"Q3786288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce2cbbea499b11416d80f6fa008572f45da15bdc","datavalue":{"value":{"amount":"+0.8108921051025391","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":"Q1196367$5527448B-3194-45A8-B633-4C484CDAF8D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1599431a6b3e9e582faef5233a7eca9fa26487fd","datavalue":{"value":{"entity-type":"item","numeric-id":912618,"id":"Q912618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0791afdc7f09177eed0ad698a8e990b6d236fe0","datavalue":{"value":{"amount":"+0.810317873954773","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":"Q1196367$27E3F0C3-5838-4FE5-A525-407818352E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c487344495b5f5a144ffec47479a049e233cf992","datavalue":{"value":{"entity-type":"item","numeric-id":5054819,"id":"Q5054819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b22ef478b33e8053e6275b2e30dca80eeb13c12a","datavalue":{"value":{"amount":"+0.809089183807373","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":"Q1196367$3A5175AB-7306-44BB-9605-4DC6EAA5F0CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"877197bfaa2f8919cc030c156703aeb8b676572b","datavalue":{"value":{"entity-type":"item","numeric-id":3826568,"id":"Q3826568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bc8a4e69ea9b0e7790e01315ce74a32745615c9","datavalue":{"value":{"amount":"+0.8085856437683105","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":"Q1196367$6B7EC72B-91C8-412C-825F-BFF93ACA8DFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71acd5c15404caa87610ef97a934328fe5508cd9","datavalue":{"value":{"entity-type":"item","numeric-id":1271271,"id":"Q1271271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cf66e28c4e00cbbd2d7de60eb64f8c8142ffa21","datavalue":{"value":{"amount":"+0.7975475192070007","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":"Q1196367$55663075-52FB-4355-BEAB-8791B30210C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1196367","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1196367"}}}}}