{"entities":{"Q864430":{"pageid":866278,"ns":120,"title":"Item:Q864430","lastrevid":64934271,"modified":"2026-04-11T23:12:11Z","type":"item","id":"Q864430","labels":{"en":{"language":"en","value":"On the complexity of finding circumscribed rectangles and squares for a two-dimensional domain"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5123556"}},"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":"Q864430$59B13389-19AC-4484-B2B8-D328DF00D687","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b40a55d9c541ad10b2872460fa544e833bd829f9","datavalue":{"value":{"text":"On the complexity of finding circumscribed rectangles and squares for a two-dimensional domain","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q864430$3EE7A552-39AF-4F5B-97D9-7332E3878F95","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2156e7d71a0eaf733bb25857a3ae6b3b73ef5dd1","datavalue":{"value":"1112.65019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864430$0BE99DB1-CD34-40FD-B23F-8CE7CF1EC79A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3a4218ee81be90399e40e59fbed66ad50dbc4b8","datavalue":{"value":{"entity-type":"item","numeric-id":388111,"id":"Q388111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864430$1902A488-141F-408B-88E6-BD6B18BA741C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ce778f78dc33780ac14ad3945c8773c71a29469","datavalue":{"value":{"entity-type":"item","numeric-id":557837,"id":"Q557837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864430$CAB1BA3E-B6AE-4250-A313-B945B78256DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13bc86079a0769c5ab1c6f28dc4e52a39f4a573a","datavalue":{"value":{"entity-type":"item","numeric-id":1295380,"id":"Q1295380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864430$F53A856A-6758-490D-99DA-B920FD1F1829","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f728e963338f0590fef2609026707340c65ee9d2","datavalue":{"value":{"entity-type":"item","numeric-id":162057,"id":"Q162057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864430$FED93917-0806-41BB-8B33-A72ED857C353","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63c4a59d3220808ba595463680cace18baea9fd6","datavalue":{"value":{"time":"+2007-02-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q864430$A65E40EB-C420-4CBE-B095-EF7DEE30FBB5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"11617455433365f068c0b78f97adce79a272018e","datavalue":{"value":"Complexity of finding, from a given polynomial-time computable Jordan curve, the circumscribed rectangles and squares of minimum area is studied [cf. \\textit{K.-I. Ko} and \\textit{H. Friedman}, Theoret. Comput. Sci. 20, 323--352 (1982; Zbl 0498.03047)]. Results similar to a general minimization problem are obtained. In particular, it is shown that the problem of finding the minimum area of circumscribed rectangle of a polynomial-time computable Jordan curve is equivalent to a discrete \\(\\Sigma _2^P\\)-complete problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q864430$F45A636C-0E5A-400F-A34B-8DD51B132BB4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"956419f6fd71b8dac027f33d0ad5be15c64817eb","datavalue":{"value":{"entity-type":"item","numeric-id":182524,"id":"Q182524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864430$6789C615-427B-45D3-9638-CC7F21FF77AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864430$F2BD01CB-8965-415B-BCFC-84279B2511BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864430$69CA3783-33EC-4586-B185-DAB78745478B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1d0fa1d1feabef567e9b9fa9c8bb6b4f0e9cbb3","datavalue":{"value":"5123556","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864430$060388EE-E15E-4110-84D6-0E36490099A8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q864430$FBCCFF60-38FD-4915-9FAB-DE0EB7A7DEBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b9a02d0a822833d34f592586e723b2a8c7dd241","datavalue":{"value":"circumscribed rectangles","type":"string"},"datatype":"string"},"type":"statement","id":"Q864430$9A933976-09B6-4BF7-8520-1330F388149D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q864430$C6577E00-D563-45FF-A9BA-6D7F5CC60E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af0c8af8a8574004e6c735255bd3887b2310e6ad","datavalue":{"value":"polynomial-time computable Jordan curve","type":"string"},"datatype":"string"},"type":"statement","id":"Q864430$91DA017E-F950-4C9E-B6A2-74961686CEEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51a01ba2c318df9d2fa5c5419fcea00a3021de6b","datavalue":{"value":"minimum area","type":"string"},"datatype":"string"},"type":"statement","id":"Q864430$4FFF33A5-BE0C-42CE-A2C0-AB9A4B7E8B78","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"17746a5b4b4e4443d5752e7f4072f33471fedc62","datavalue":{"value":{"entity-type":"item","numeric-id":35802,"id":"Q35802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864430$84221741-BB98-4AE8-B14E-3B54C787D86A","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":"Q864430$30143815-03C1-4002-9EAA-97D3B9D7D0E6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9e074523eb64489bd565a14e76b8eb82a624d913","datavalue":{"value":"https://doi.org/10.1016/j.jco.2006.05.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q864430$F1892D64-A2A1-41B7-B9E8-E77F46C1DA60","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1f36657517e222c0e31c19b6eb2868e388e8c3c4","datavalue":{"value":"W2085382856","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864430$D8960725-64B6-4EF3-8D53-12AC4385272E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"75d91029551330dc6b3a2a8e6a7093e9bf22a605","datavalue":{"value":{"entity-type":"item","numeric-id":5469247,"id":"Q5469247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864430$2E0692C8-77E9-4EDA-8676-6F9AEF5E6912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f0f47f35e3303f37479657e8c3ea2dd134751fa","datavalue":{"value":{"entity-type":"item","numeric-id":4857588,"id":"Q4857588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864430$AFABDD03-8422-4534-8C73-B1567082D396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9d06facedcc21e2d04444ebcd5d189fca713f0f","datavalue":{"value":{"entity-type":"item","numeric-id":3159412,"id":"Q3159412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864430$25B4958F-9C99-4665-8FBB-7EA45F47CF8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7086dea06f90ad187cd6ca8db29e29ebe9068d0","datavalue":{"value":{"entity-type":"item","numeric-id":4942157,"id":"Q4942157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864430$342463D8-5D79-42D7-8193-8273A1A94136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0aed05232f177e6abec3f24684ee8a9218e35b6","datavalue":{"value":{"entity-type":"item","numeric-id":4066653,"id":"Q4066653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864430$116D5FE4-F308-4640-898E-8E8487FF1545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e35b334387839cd608a05746f09c54dd778b80df","datavalue":{"value":{"entity-type":"item","numeric-id":3809267,"id":"Q3809267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864430$802D55C0-DE7F-480E-B0F7-C2D3024C386E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"860531763d18ed387e21c0f98b8b16b88ef9aadd","datavalue":{"value":{"entity-type":"item","numeric-id":4002474,"id":"Q4002474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864430$31897A85-8699-4C4D-91B1-F76829A7D92C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85e648ab1d102acb9b75bf5c4e0b8b52c6806d0e","datavalue":{"value":{"entity-type":"item","numeric-id":1171056,"id":"Q1171056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864430$6139C9E1-DD99-4743-8297-2ACBBA5A47C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ded3f7fbb9a3f9dd147849e9cdf6a34313e6e1","datavalue":{"value":{"entity-type":"item","numeric-id":5716952,"id":"Q5716952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864430$A0CDDACB-348F-4076-BB95-9880F42C965C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"def2c931176027a2e91972d8f217f89dea0b484e","datavalue":{"value":{"entity-type":"item","numeric-id":3994907,"id":"Q3994907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864430$D29E2E24-455E-4342-9C87-9122CBFBC22D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a2c9da2fb4b6aca18f6d1fb86779342d58fb48b","datavalue":{"value":{"entity-type":"item","numeric-id":3581268,"id":"Q3581268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864430$9BC53211-44B2-43C8-95BF-68FDBE8E218B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67cccf664c50e16d9d7fb3a85d52ae056d65f5b9","datavalue":{"value":{"entity-type":"item","numeric-id":3260574,"id":"Q3260574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864430$478A7756-8647-46B0-AEEC-96A335DBAF48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66e8a62cd46463c62f9ff883109d60c4695ebc92","datavalue":{"value":{"entity-type":"item","numeric-id":4485693,"id":"Q4485693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864430$58D80208-D57D-4961-9630-0497EAC9D3D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0d572a410160a3a7cba248864f0d99563d090e43","datavalue":{"value":"10.1016/J.JCO.2006.05.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864430$8F53B167-BBB8-4664-B604-94988BF726C8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b447e5384c6e7324393a079d669ec55278500cd","datavalue":{"value":{"entity-type":"item","numeric-id":3823825,"id":"Q3823825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89a6c6a4107c7c5f432dcabd183c8858f0052f07","datavalue":{"value":{"amount":"+0.7941147685050964","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":"Q864430$2F672024-7D80-4D64-ABBE-72503D137167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b10a89dd373c2eef417ae9ec21caad0ce2b0db48","datavalue":{"value":{"entity-type":"item","numeric-id":995570,"id":"Q995570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2ed12dd099daf5ab12e6d25660e8349d9dd0de0","datavalue":{"value":{"amount":"+0.7561438679695129","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":"Q864430$54F7DC61-277D-48DF-81C2-B9C3BDBB55C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10e885b12dba0c9147e83be260f2959d1860ad7c","datavalue":{"value":{"entity-type":"item","numeric-id":4921453,"id":"Q4921453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"590446654459479844710f5cb3b66b4b161f7f54","datavalue":{"value":{"amount":"+0.7429338693618774","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":"Q864430$1ECBF82B-9A64-43AC-B37A-AA3AF7D1E285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2bcc8c222bd140cf62c1579b38965c77606c583","datavalue":{"value":{"entity-type":"item","numeric-id":3159412,"id":"Q3159412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d95f22027709869432f83fa7d6c2f7f60a4b9b13","datavalue":{"value":{"amount":"+0.7379968762397766","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":"Q864430$D369888F-C5E2-4E0E-8864-86436796DC18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f243bbbb67c8d781a31c2144126efec1ddd015b","datavalue":{"value":{"entity-type":"item","numeric-id":4857588,"id":"Q4857588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e8429dd6def001fe301fc6f1413fbe969c33bb6","datavalue":{"value":{"amount":"+0.7374683618545532","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":"Q864430$ABFD448C-D256-4F7E-BAF6-43A2D60C4E17","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of finding circumscribed rectangles and squares for a two-dimensional domain","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_finding_circumscribed_rectangles_and_squares_for_a_two-dimensional_domain"}}}}}