{"entities":{"Q1010822":{"pageid":1012670,"ns":120,"title":"Item:Q1010822","lastrevid":66595152,"modified":"2026-04-12T11:11:08Z","type":"item","id":"Q1010822","labels":{"en":{"language":"en","value":"Construction of minimal bracketing covers for rectangles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5541000"}},"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":"Q1010822$24DC46B9-1B2F-421C-AF99-D6B639D1B395","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8ced2f54c26f0b72e5a94f6e3684a4ffad472b21","datavalue":{"value":{"text":"Construction of minimal bracketing covers for rectangles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010822$5552BDFD-33DF-432A-B60B-4BCF032738A9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0bebe0c0f054dc509957b2292c38961746b17897","datavalue":{"value":"1165.05317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010822$03F96CED-98E2-4A9A-A19B-387BD642318E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5052468658dd4e9614f2e3389bbfa7693a65f63","datavalue":{"value":{"entity-type":"item","numeric-id":486679,"id":"Q486679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010822$C8AB8748-AF36-4A7F-A50E-57B6CD3EAA64","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010822$C216754F-1D37-4225-94E1-D5A5E0B60CD2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1010822$8260BFD1-188F-4083-A88C-91E974D6ADC4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3c596edbda1b8309f15c1d1fd188f8cd0414f7dc","datavalue":{"value":"https://arxiv.org/abs/0807.4446","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010822$B6560E26-CBFD-4B22-AB1F-90447B81435A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"1cc958f45abeff93bfa19ae51c4812bcf2c8362c","datavalue":{"value":"https://eudml.org/doc/130278","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010822$58AD4462-89D2-4535-A44C-2FD6AECE5F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"0d4374ceaf0c901d17a5d533e1fd7eb238f98049","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1r95.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010822$88BE2E17-0C3F-4750-B9BE-F1C689F9CD9D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5aa6d24ff4be149fbea7a7749d64aaa267c11165","datavalue":{"value":"Summary: We construct explicit \\(\\delta\\)-bracketing covers with minimal cardinality for the set system of (anchored) rectangles in the two dimensional unit cube. More precisely, the cardinality of these \\(\\delta\\)-bracketing covers are bounded from above by \\(\\delta^{-2} + o(\\delta^{-2})\\). A lower bound for the cardinality of arbitrary \\(\\delta\\)-bracketing covers for \\(d\\)-dimensional anchored boxes from [\\textit{M. Gnewuch}, ''Bracketing numbers for axis-parallel boxes and applications to geometric discrepancy,'' J.Complexity 24, No.\\,2, 154--172 (2008; Zbl 1138.11031)] implies the lower bound \\(\\delta^{-2}+O(\\delta^{-1})\\) in dimension \\(d=2\\), showing that our constructed covers are (essentially) optimal. We study also other \\(\\delta\\)-bracketing covers for the set system of rectangles, deduce the coefficient of the most significant term \\(\\delta^{-2}\\) in the asymptotic expansion of their cardinality, and compute their cardinality for explicit values of \\(\\delta\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010822$6AD6EA00-769F-4378-ADDB-8FAE7ABDC93C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010822$93F9624B-E1B6-4D39-BD52-E6E287107824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"086c0286ca441f85b3f6a04f4cff158d1709cb93","datavalue":{"value":"11K38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010822$9464B539-A153-4200-ADB6-D099BC7F604B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eab1c57f4c7b158bf2191a8e754d0819459c7a21","datavalue":{"value":"52C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010822$5E7E3094-992E-4BF7-8DB1-16990F4D0288","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c94fc144258300055f36e0d19ec11fdece78ccc5","datavalue":{"value":"5541000","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010822$9C549A97-D893-46EF-A218-D7FA89F65B23","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c096a01d994a208659c660aadd3efd3ecc85ba43","datavalue":{"value":"bracketing covers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010822$B148FB8D-2124-4903-BBF8-8DD996DE4D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"576477a4c0a897c9a7ea15f542ef18b25f6e1c32","datavalue":{"value":"anchored boxes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010822$98E481EA-A67A-4D4D-89E0-352884F37821","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":"Q1010822$83F56920-A096-40FF-A90F-412A3CCCD7C9","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"efe909315c8cb9b80090856e54be75ebbc3c710d","datavalue":{"value":"bafkreibjbv4gtvmfibu77szo42avfumh6nhsqjv2bjrhvspcklv7x73g3a","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010822$8DA17B75-7A40-4E3F-8CED-F8F927B06B9E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9eb128d6315638ef189b969e87296c06ea045f7e","datavalue":{"value":{"entity-type":"item","numeric-id":4956929,"id":"Q4956929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"639d2801ea53cede90089fc15d1582efefb771be","datavalue":{"value":{"amount":"+0.7433360815048218","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":"Q1010822$D9A2F260-13AC-46CF-A11D-BB519562D256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93ea0e1eeb50636f07750601a1b9d11ed20d611f","datavalue":{"value":{"entity-type":"item","numeric-id":687139,"id":"Q687139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f424da6d5aced4e451f5017b7079063d4354fd38","datavalue":{"value":{"amount":"+0.7266204953193665","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":"Q1010822$788814B1-4A0D-414B-A55E-95DDCA8EE314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6096b3c56184bfaf06d8477f0242430253295659","datavalue":{"value":{"entity-type":"item","numeric-id":3171657,"id":"Q3171657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e05c8a1671bc8d3f6c4b942d97776161e007abb7","datavalue":{"value":{"amount":"+0.7258902788162231","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":"Q1010822$D468A1E0-7E55-4C56-8BEE-7B9A0E1D7892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6049a03082bf18a9c55c0d0cd001285669acbc80","datavalue":{"value":{"entity-type":"item","numeric-id":4611843,"id":"Q4611843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78aea25c97b9e4a324d7833aadb414a686b8b348","datavalue":{"value":{"amount":"+0.7140057682991028","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":"Q1010822$DAD83C37-6602-4A93-BD8E-6732FA529FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea6e54e47cb65f38cdfa23d9f2ef57ab76173e90","datavalue":{"value":{"entity-type":"item","numeric-id":2483204,"id":"Q2483204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7454a9f8a4a6b1e11086cad4647057a0312e9dac","datavalue":{"value":{"amount":"+0.7096400856971741","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":"Q1010822$179197E5-3453-465B-B23D-8736A9FE28AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Construction of minimal bracketing covers for rectangles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Construction_of_minimal_bracketing_covers_for_rectangles"}}}}}