{"entities":{"Q1068722":{"pageid":1079474,"ns":120,"title":"Item:Q1068722","lastrevid":69778242,"modified":"2026-04-13T09:19:45Z","type":"item","id":"Q1068722","labels":{"en":{"language":"en","value":"Optimal coverage of convex regions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3930737"}},"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":"Q1068722$CDC244FB-1321-43F2-8131-A3A6FA5A91F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"342bb208ee3d9caf8f6553f6ef074d4becb3c4dd","datavalue":{"value":{"text":"Optimal coverage of convex regions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1068722$8864379F-5362-4113-BE03-6E813070923A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c19a5e6a5db184b4df5fdb499324dac887cf6a95","datavalue":{"value":"0581.90074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068722$D4C298DD-AE46-48E9-8E53-F5C5FE4C2ED3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c8343fb12a42e2c93437a33cf1ce66223b910fd","datavalue":{"value":"10.1007/BF00939828","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068722$A8481198-FC79-4140-96A9-0952E547FA94","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a3c8bf4d8569c126380a9fc42f55609089e776fb","datavalue":{"value":{"entity-type":"item","numeric-id":82026,"id":"Q82026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068722$BC24F1C2-850C-4DF3-855A-C6FE85D4C884","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1068722$E7D0AF0B-1F04-4865-8E26-671E6EED69DC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1712d41d36c570cbab6cd71b93846f6e69129560","datavalue":{"value":"The problem of the coverage of convex regions with polygons and quadratic configurations of minimal volume is considered. The regions are presented as inequality constraints of a linear or nonlinear programming problem. It is shown that the problem of the optimal coverage with an arbitrary polygon can be reduced to a convex one of coverage with a multidimensional rectangle. If, however, rotation of the coordinate system is allowed, an additional nonconvex problem must be solved. It is also shown that, to find the minimal covering hypersphere or hyperellipsoid, one has to solve two convex programming problems. Algorithms and examples illustrating the feasibility of the proposed methods are presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068722$B6CD31FB-7F2F-4CDD-A05C-6B337E749107","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068722$8803C75A-C3F1-480F-9569-CE4943C51D9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068722$7DA2CF14-E1DE-4A5D-AD90-4D04832C7E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068722$0B631471-79E5-4A8F-9537-BB730ED49208","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a3214b37374872f3445f65028fd0f7cdc4f9ac9","datavalue":{"value":"3930737","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068722$EB7A0858-8481-4083-B2F6-922696617050","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b1d7d58a5063c54642fc43a7e2a5f05f5f62928","datavalue":{"value":"coverage of convex regions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068722$5D4BF139-3492-44BC-B5F7-DDDC05D63732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18a161b406c036256bb81bb98a03aed7820ac875","datavalue":{"value":"polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068722$418F5362-1DA2-4301-9EC6-6D4C39D5B5C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26ada520fc76bce2512660280d3150ae106d0df7","datavalue":{"value":"quadratic configurations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068722$6871CC9D-F008-4F18-9244-5C70F367911E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"423bb625bc39ca01f343fdee652693ae7b4c25b6","datavalue":{"value":"minimal volume","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068722$D1A73439-CD17-4FF0-B95A-7E7FD70B6E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88b45cd2e9aa26825802aa761072a784157dc462","datavalue":{"value":"inequality constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068722$A67C1270-7074-43ED-AB81-D671ADE4029D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"265c8cb694163ce43190251ee127a8b189330f8c","datavalue":{"value":"minimal covering hypersphere","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068722$F4C7808C-14E7-421F-A531-3D6AC0E8F3C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d3f40355abd95bb3e9a7988d91d18a5ed3df317","datavalue":{"value":"hyperellipsoid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068722$05251BC9-8309-4CE0-A46A-81F7A83B98B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87b147aa16e08aea71594b690e239b8aa358d8be","datavalue":{"value":"convex hulls","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068722$82329496-9912-48B0-A164-FD74CC62FB76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b86ce586a51b56d086d9ccb5d6e85193cf9f15f","datavalue":{"value":"Monte Carlo optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068722$1622B78D-D8FB-4F4D-B9E6-87F78EFC954D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebc6c490a8e36b85e61ebe5c25cff8238ad5bcfc","datavalue":{"value":"nonconvex programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068722$427BAE3D-6F20-42E1-86CE-9AAAEACE3500","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"333cf7bf2c2922a877c23eac9709d7bc3dd04ec8","datavalue":{"value":{"entity-type":"item","numeric-id":679023,"id":"Q679023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068722$A00812CE-EC0D-4699-BFDD-D53C6FE46C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"042a89a3cdc3359babf556a61673a4caab611d26","datavalue":{"value":{"entity-type":"item","numeric-id":188406,"id":"Q188406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068722$A4B6B5AD-3C01-4249-B20D-1B84CC9B4CAE","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":"Q1068722$2533D164-F887-48FD-BD34-B2C5001A3151","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4f6689e96f07bbbcc4a00b139245b99bdd05734","datavalue":{"value":{"entity-type":"item","numeric-id":3311717,"id":"Q3311717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068722$02E6CCF4-3CE0-4128-B454-244E29E1901B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77bf55c959adde55b13601afb5483fdf112d53b0","datavalue":{"value":{"entity-type":"item","numeric-id":1167510,"id":"Q1167510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068722$0D9E4A11-C78D-45A1-8887-14F8FD18BE75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c947af6a6b9ef332b084e45fe6778f7890034d85","datavalue":{"value":{"entity-type":"item","numeric-id":3345655,"id":"Q3345655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068722$9F4C9833-A005-4A1C-931B-717CFF761BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0241272661a53165d168458d24326989c031dfa3","datavalue":{"value":{"entity-type":"item","numeric-id":3039049,"id":"Q3039049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068722$3F7D240E-BD8E-4055-9D44-1C2A914B8A67","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":"Q1068722$AAF1654A-EFF8-49BE-AA39-269329BF40B6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eb5b9cf4b951ec4f71cbcd9fbd05146ed06d9a7d","datavalue":{"value":"https://doi.org/10.1007/bf00939828","type":"string"},"datatype":"url"},"type":"statement","id":"Q1068722$A4B44696-F83A-4645-80D2-827CF25268AB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"64bfcec24056bd2b3a3824dd0055a64eea664e1e","datavalue":{"value":"W2042029127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068722$A0BAEB33-17CE-4838-B415-92544D7D7A6E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dad4527654a1534688385c4831ca602743027979","datavalue":{"value":{"entity-type":"item","numeric-id":5191788,"id":"Q5191788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03d5631a9f6ed9782d114aba2b5ab0b6c016be63","datavalue":{"value":{"amount":"+0.8359655141830444","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":"Q1068722$8F05CBB5-4889-4B3D-8FC0-185F0EE28FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2568aa7e55e865ab6501cbcdee3e43d983feb1e6","datavalue":{"value":{"entity-type":"item","numeric-id":5467461,"id":"Q5467461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6a52f5dfd6f18cf5b8e5f248b2d751b9907c366","datavalue":{"value":{"amount":"+0.8020209074020386","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":"Q1068722$51C00A80-C7AB-49EF-988B-FC03DA234F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b39bbd44a3d8c49d26149e9dcc55b37bd282fa55","datavalue":{"value":{"entity-type":"item","numeric-id":5266487,"id":"Q5266487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a956bdecb5da91a46d80846f739e7721fbff7d4f","datavalue":{"value":{"amount":"+0.7986277341842651","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":"Q1068722$09C94ED9-4200-405B-B2B3-0905343F657C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18d2cc539f5752d23a00d5c049c010a856409729","datavalue":{"value":{"entity-type":"item","numeric-id":302130,"id":"Q302130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf5e0afbcf7b8a0d8634ddbd83cb60ef982b5672","datavalue":{"value":{"amount":"+0.798060417175293","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":"Q1068722$9FF81500-620E-40E2-AFD5-8E25BBFD2B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e7b574c6fcc6670af8357c23e9e2e85e49841e8","datavalue":{"value":{"entity-type":"item","numeric-id":1921619,"id":"Q1921619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1c8777b20edfe1d8166a106e7a3bb802ef3928f","datavalue":{"value":{"amount":"+0.7928852438926697","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":"Q1068722$1F38CCDE-9145-4683-AC80-DFBF3922D12F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal coverage of convex regions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_coverage_of_convex_regions"}}}}}