{"entities":{"Q1699285":{"pageid":1710026,"ns":120,"title":"Item:Q1699285","lastrevid":68211258,"modified":"2026-04-12T22:10:02Z","type":"item","id":"Q1699285","labels":{"en":{"language":"en","value":"Multiple covers with balls. I: Inclusion-exclusion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6840481"}},"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":"Q1699285$1A875C6F-4ADC-4B52-A38C-37A73A481843","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9530f4e21fdc225eb5db5352aa0b20e9f5ff015e","datavalue":{"value":{"text":"Multiple covers with balls. I: Inclusion-exclusion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1699285$1F7E529F-9045-49A3-8AAA-4FCB5D5229D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"53a922f86d68175483fccbc8895eb6fde3a06d89","datavalue":{"value":"1396.65039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1699285$D38C5613-1546-473B-97F9-4C8ED8BDF0D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a06f7d76e1dbfa89a80e5d40561052d9e137ca58","datavalue":{"value":{"entity-type":"item","numeric-id":242843,"id":"Q242843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699285$E596BF79-0131-46A6-B1A2-082FA4682A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db31464cc8d151479593a6e8f3f6decc29673179","datavalue":{"value":{"entity-type":"item","numeric-id":510570,"id":"Q510570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699285$945FE0D6-25CC-4F72-8A21-B18F2D6F0126","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699285$01437DA1-5FCB-4DBA-9D6D-5B74B6B25E10","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f287bdf783f35305500eed531b35fb7e704778e5","datavalue":{"value":{"time":"+2018-02-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1699285$36228225-DB2F-4697-B663-804EC570E5D0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"907b6c46a048ac1f80f487cc96f6a8bf0c37c457","datavalue":{"value":"An effective method for computing the volume of a union of balls, or possibly more general sets, is the principle of inclusion-exclusion. Given a finite collection of measurable sets, \\(\\mathcal X\\), in \\(\\mathbb R^n\\), it asserts that the volume of the union is the alternating sum of the volumes of the common intersections of the sets in all subcollections \\(Q \\subseteq\\mathcal X\\). Short inclusion-exclusion formulas for the \\(k\\)-fold cover of a finite set of balls in \\(\\mathcal R^n\\) are proved in the paper, one based on the order-\\(k\\) Voronoi diagram, and the other on the \\(k\\)-th level in the lifted hyperplane arrangement.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1699285$157C5454-DE8F-42B9-887F-FFE366E00BBD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a02b6451421b7c62c8833d07cf80546c33864bd5","datavalue":{"value":{"entity-type":"item","numeric-id":590236,"id":"Q590236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699285$CD8FC31A-17BD-4D3A-956C-1D482FB33CC0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1699285$9D1B561A-C54F-48B4-8CD2-F21C32B8FDBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1699285$B3EAC281-7E69-4906-B877-63EBF675C719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"24ec91b717e13006b6349217aeab62cd5c6ed704","datavalue":{"value":"51E24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1699285$397B6B6F-BFF3-402C-A51C-51E121AB257C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4eb9cadff791d0f13c516f5880c9def5cbf9dc70","datavalue":{"value":"6840481","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1699285$EAFAADC8-6DA2-4557-8ADA-B8C8BC1C78F6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b4fb29e1d01244e2731a8ecd3202a26164e457d","datavalue":{"value":"multiple cover with balls","type":"string"},"datatype":"string"},"type":"statement","id":"Q1699285$38FECB88-584D-497A-A0CE-8AF7D494E392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"592c08511a85192519cdca9ace2ed59e004609cc","datavalue":{"value":"inclusion-exclusion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1699285$197887C7-E448-43D9-B216-0BB31BEDE4E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2a942004e7c3ebf174ed889f18fd8e1f8b9b24b","datavalue":{"value":"Voronoi diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q1699285$EB193D54-CB1F-4935-873D-D748B11489DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfc4c58fcae078fb7d481ebd514895ae213349e7","datavalue":{"value":"hyperplane arrangements","type":"string"},"datatype":"string"},"type":"statement","id":"Q1699285$289722C8-0B7E-4254-96FC-ACB4B4A378EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36de0ebf26a8efe51a41fd3675f8b65e177bfccd","datavalue":{"value":"exact computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1699285$98DD72E5-2DEE-484F-8CD2-A7C9C563625F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"485f54a0549a89232924cb0abb443c2fad36af9f","datavalue":{"value":{"entity-type":"item","numeric-id":13300,"id":"Q13300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699285$443B110F-7547-4BFC-9AAE-9427BFD77B3D","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":"Q1699285$E9005782-664E-410F-94D2-91878C89D3BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b396ec439bdfea6a03fa4a0528c021ab67f4c1d4","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2017.06.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q1699285$0568B31E-2AB4-4733-825B-0DCFCEB742D2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bfb6ac227dde9340b16be92691ec87bcf2e99ed4","datavalue":{"value":"W2733822604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1699285$57CBF185-743D-40D9-B818-D794813E9517","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6bbf32692d81dd6d1d1c098490ee6b1f5c140cf","datavalue":{"value":{"entity-type":"item","numeric-id":818684,"id":"Q818684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699285$E9D5B95B-51BA-4594-BC45-CD7A2F5F2E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9539532d16bcb82516fae2db58a1eb7e9c6ca7b","datavalue":{"value":{"entity-type":"item","numeric-id":5538132,"id":"Q5538132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699285$18C5EDC6-CB04-4840-BC1F-E50645C82E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f6f99c645069d382e7749f8512f137a041331a","datavalue":{"value":{"entity-type":"item","numeric-id":1192958,"id":"Q1192958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699285$E0B1CC6A-2588-4EAE-8D32-E8BACEDE4401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56231f8a937ab4eda1f040b964b0b87a538f6a32","datavalue":{"value":{"entity-type":"item","numeric-id":1892419,"id":"Q1892419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699285$56A15F70-788D-4A69-B01C-BE719765FA08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3843137a8b0213142014017ce417f1d71489576e","datavalue":{"value":{"entity-type":"item","numeric-id":1915390,"id":"Q1915390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699285$E00B2C2B-8E69-45E1-8388-53CC8A9C1EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631e9b2a42b0bbcd76f3a71cadf61f7c4483c345","datavalue":{"value":{"entity-type":"item","numeric-id":4252709,"id":"Q4252709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699285$B8960501-8A0F-47B2-8018-D8D7E256406F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a150aa27f76c8fba8cfa113a4c021cf4fd84610","datavalue":{"value":{"entity-type":"item","numeric-id":3188065,"id":"Q3188065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699285$A8184B17-08BD-4E26-8BE4-C65B5095665C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0d029af071a8946ee1662887e0e0b0ab0a7ae3b","datavalue":{"value":{"entity-type":"item","numeric-id":4344150,"id":"Q4344150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699285$81BB28DB-11B0-42BB-A668-DAF53E6E40FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b026e498c7466f890693e678f90760ff4b1c4e","datavalue":{"value":{"entity-type":"item","numeric-id":3772828,"id":"Q3772828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699285$B433C4DC-8630-4F48-97D1-E0802F6F5BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44569f8cd3a3f8bcaaac877d330f5dfe9d882ca6","datavalue":{"value":{"entity-type":"item","numeric-id":2652769,"id":"Q2652769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699285$0A218956-4ED9-4FB6-9A16-0A1D09B6B257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1e1df1e11cc3d16fa04ae520a7b8232a8f89044","datavalue":{"value":{"entity-type":"item","numeric-id":5788736,"id":"Q5788736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699285$A28B1EDC-F01E-45A7-98B9-7FB2723510B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00cae1ce94f1be7fa50d74626ad57a3db11f74c5","datavalue":{"value":{"entity-type":"item","numeric-id":3136224,"id":"Q3136224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699285$05F2E3F4-E507-46D2-8FB0-18CEB6918829","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e1bea52fa17c968795317cb7803335d9fef0e7a0","datavalue":{"value":"10.1016/J.COMGEO.2017.06.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1699285$7AB97285-5BF7-427A-90D2-C499AFDA4F09","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4a994a6c0a013d135536f98812cccf57c3e0cab","datavalue":{"value":{"entity-type":"item","numeric-id":866971,"id":"Q866971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f4374aead4c01a9e39996237c99818daed31baa","datavalue":{"value":{"amount":"+0.8232685923576355","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":"Q1699285$02BE624D-374E-4F25-A656-EE8182CBB096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9db2df595d65ca5c3e9edafa10f06370be3d2249","datavalue":{"value":{"entity-type":"item","numeric-id":5420021,"id":"Q5420021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca4d74b29c44b9afb1b1992d12562202a23c6cf1","datavalue":{"value":{"amount":"+0.8187982439994812","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":"Q1699285$FF06D4A3-FB6F-4238-87C7-F6EBF8F1F70C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b99d4dfd24902674b3455cd56e3a7c2901c9526","datavalue":{"value":{"entity-type":"item","numeric-id":5364235,"id":"Q5364235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58b3c4b1bda045648b48f4e6387ad8363646281c","datavalue":{"value":{"amount":"+0.8020353317260742","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":"Q1699285$160C76F0-601D-4928-85D4-8A018188A2CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16fc809cef87dbfd5b452009f0bbb9e0c2cc89e1","datavalue":{"value":{"entity-type":"item","numeric-id":1375692,"id":"Q1375692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3484dcabc28c88860d72fdf67758f885324e67c5","datavalue":{"value":{"amount":"+0.7853983640670776","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":"Q1699285$B50D61AA-8F8A-4CBF-86BB-6D0E0442BD46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c87cc4d2f8d4cef910d2ab3945baf0a26401b320","datavalue":{"value":{"entity-type":"item","numeric-id":5370619,"id":"Q5370619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7df6e0c91761d7425fd9fa9eabac0b9e1a6088aa","datavalue":{"value":{"amount":"+0.7853981256484985","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":"Q1699285$EE5CFF77-BB92-4397-8653-3F08E0331C97","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Multiple covers with balls. I: Inclusion-exclusion","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Multiple_covers_with_balls._I:_Inclusion-exclusion"}}}}}