{"entities":{"Q512258":{"pageid":514025,"ns":120,"title":"Item:Q512258","lastrevid":62390682,"modified":"2026-04-11T05:46:06Z","type":"item","id":"Q512258","labels":{"en":{"language":"en","value":"The number of holes in the union of translates of a convex set in three dimensions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6688672"}},"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":"Q512258$2C11FEDE-E343-4C0D-9559-9109FBC3A8D5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b67836a3255e37d2a0ec296d75d42dcb82b551ac","datavalue":{"value":{"text":"The number of holes in the union of translates of a convex set in three dimensions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q512258$4CED8DF7-8D03-40B8-8E9B-73EF30821BA3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da5aac3f92ded1cb04204e793a5673179f9f42be","datavalue":{"value":"1361.52005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512258$88A2B1B2-D8DB-4EA0-AAF9-D16947780EC9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"657551ab5e3350fb34094bc72937119ae48eaff1","datavalue":{"value":{"entity-type":"item","numeric-id":359754,"id":"Q359754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512258$8E278312-EFCE-458B-843D-0827ADD7A89C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d8e588e1049248cf5f7b34177aa9a6f40d0c379","datavalue":{"value":{"entity-type":"item","numeric-id":512257,"id":"Q512257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512258$077F8E68-5236-448E-88FD-A0464D33BA03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ddf3ce4e5b80d6d7a8c5b60d55b6be20a263082c","datavalue":{"value":{"entity-type":"item","numeric-id":265725,"id":"Q265725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512258$25A829DD-D68D-4E7A-8E92-A3A9B344B576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe51ab34fca76d52c385a1ca93b7dc29b1c6d1a2","datavalue":{"value":{"entity-type":"item","numeric-id":1175645,"id":"Q1175645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512258$553949F0-D8B8-402C-B903-EF68D04A7D61","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":"Q512258$60DCF3A9-92CF-49B8-9CF2-81E9C2C5CF81","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0603ea18d9047924c49ed7d920a19ba7519108b","datavalue":{"value":{"time":"+2017-02-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q512258$C008A427-32E9-4A3D-9C23-D6607AF57F4F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7f7d0b6ec318d11a5b72b44a88b011cf8b0ecf54","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2016/5902/","type":"string"},"datatype":"url"},"type":"statement","id":"Q512258$0E9D9CE1-D399-4EB8-9BDF-5FB64724E926","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"effaecf383bc4b8775b42618783ee64a719c9a32","datavalue":{"value":"An important conjecture in computational geometry states that the complexity of the union of \\(n\\) objects in \\(3\\)-dimensional Euclidean space has at most nearly quadratic complexity. A weaker version of this conjecture states that the same upper bound holds for the number of connected components of the complement of the union, in the special case that the objects are translates of a given convex body in \\(3\\)-space.  The authors of this paper disprove the latter conjecture. More specifically, they construct a convex body \\(K\\) and \\(3m\\) translates of \\(K\\) whose union has \\(\\Theta(m^3)\\) holes. Their proof is based on constructing, for every value of \\(m\\), a convex polytope \\(K_m\\) with \\(\\Theta(m^2)\\) faces, and \\(3m\\) translates of \\(K_m\\) whose union has \\(\\Theta(m^3)\\) holes, and then applying a limiting argument. They point out applications to motion planning, and also to the number of vertices of the Voronoi diagram of \\(n\\) points in \\(3\\)-space, with respect to a given convex distance function.","type":"string"},"datatype":"string"},"type":"statement","id":"Q512258$E26A631A-68CF-487A-B32C-E4D01C572BE8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512258$1D7B0408-F164-45B3-8831-B288FBC9B05E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512258$A3A16AD8-CB6B-47AA-AD34-F08CC69FEF36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eacb4c12e7e48991b8c7d74dfa28473bc9ec7a41","datavalue":{"value":"52A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512258$F67405A9-D6F1-47C6-B3E0-7ABD199386BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"175f78979b55d238223b85e1a2eec5541b4862b3","datavalue":{"value":"6688672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512258$2D9AD312-38C6-4409-8BE6-87384320CF33","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b1d8c702d2b3da27cea86e2180f1c43058c9b58","datavalue":{"value":"union complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q512258$20195F27-5AE0-436E-AC94-4992676F3905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3465d3b553139c8fcbfcf785e2d6f309348aef38","datavalue":{"value":"convex sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q512258$7A2B1055-917C-4D94-99AA-D7B94A125FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f3c4174a5d716f293c7527ce1cefdfb920908bc","datavalue":{"value":"motion planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q512258$063145A0-E8F8-44B1-94A5-D304614DC461","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"163dad70b473813ecc68d8b2dc2b202a722521a8","datavalue":{"value":{"entity-type":"item","numeric-id":168666,"id":"Q168666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512258$C41ED844-4DE2-4006-B3ED-065CFF54E4E9","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a910160ce3a24e8add80346fd869feb069796ad8","datavalue":{"value":{"entity-type":"item","numeric-id":33596,"id":"Q33596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512258$AB9E5B86-8CD5-423E-99F2-6321356B0C88","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":"Q512258$2838FCB4-39C5-4202-B5BB-CD11980AD3C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"150da27cc03c4485daea52bc9bdbd2a15062cacc","datavalue":{"value":"W3105232823","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512258$9AD5ED51-8DE2-4455-85B1-64542E67F482","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad74ce7aca92f812954d0e3ec3e4c9d9e1bf847a","datavalue":{"value":{"entity-type":"item","numeric-id":3514515,"id":"Q3514515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512258$0A0B6BA8-2C65-4492-8321-8272841CF399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbc93dc832278583484faec69d1ff51569025993","datavalue":{"value":{"entity-type":"item","numeric-id":471144,"id":"Q471144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512258$B4C7877E-1CE9-4E76-934B-2C31CA86E166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae72f8cb701c5e20c9611014807bf2ab8abb1c3e","datavalue":{"value":{"entity-type":"item","numeric-id":4376195,"id":"Q4376195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512258$F28F9ED1-3FA3-449F-A20A-BD82594341DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"067e061cf197d31a21c572505d74ba7a20c1c0c1","datavalue":{"value":{"entity-type":"item","numeric-id":3132843,"id":"Q3132843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512258$EAF991C5-A57A-4AA3-A334-717A047F8A0A","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":"Q512258$3102367E-5239-4A8C-8C6A-B01A4C51BE93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcbd64bdeb054a309e31fa71345717970fdb457d","datavalue":{"value":{"entity-type":"item","numeric-id":866970,"id":"Q866970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512258$5F555E04-8941-4F63-B525-A4411AA591A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55a46131d5fb03e1fc8e560ac6bb395757754db0","datavalue":{"value":{"entity-type":"item","numeric-id":1971503,"id":"Q1971503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512258$9F2F2DFF-B6C1-448F-B3F4-439A6E6BB069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8063aab2456cd79fb9f58b583c44a7949600de2","datavalue":{"value":{"entity-type":"item","numeric-id":4819371,"id":"Q4819371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512258$C75FAD5F-42AD-4121-8A0D-0EF4524B5D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cc26f014dc44d03edf29ded0f628ab3e704f7d3","datavalue":{"value":{"entity-type":"item","numeric-id":4327372,"id":"Q4327372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512258$911DE677-3C1F-4BE6-8CD5-F30B31F03EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae29f327c59780dea378339b809ffb2bf6e4bd12","datavalue":{"value":{"entity-type":"item","numeric-id":1076976,"id":"Q1076976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512258$2D6D95AF-BE31-4845-BAD4-07296285D981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c6241a1485cd76c337e9c19fb7abc0c9055c763","datavalue":{"value":{"entity-type":"item","numeric-id":1424319,"id":"Q1424319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512258$8CDB42E4-3C18-41E4-BA28-FA216F009F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db3d93b8a38cb74d14f68f3cb40bd91abe1d73b9","datavalue":{"value":{"entity-type":"item","numeric-id":3797803,"id":"Q3797803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512258$56319399-24E2-412A-A1B8-5FD9B174057D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1efeb0bf8b8429af9b71997fb443f62fc6243bd","datavalue":{"value":{"entity-type":"item","numeric-id":3827224,"id":"Q3827224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512258$4F339542-428C-44C7-8403-5FC07A0EB97A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ae0826818c132b2795b62700a1c35a073fc5395","datavalue":{"value":{"entity-type":"item","numeric-id":3149892,"id":"Q3149892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512258$AF2AA7ED-D413-446D-B298-1E3C287BBD55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"964d790703eb7cad89b1bb870a8a296316130849","datavalue":{"value":{"entity-type":"item","numeric-id":3564724,"id":"Q3564724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512258$10BDB272-4F16-4277-8950-F0282D0C7027","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d2666c608233e9ef0e33ebbf2af3e59ffefc762","datavalue":{"value":"10.1007/S00454-016-9820-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512258$3ECE5A41-B511-4F00-A980-E1C86460AC4E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a79b660b110007b2f796d8714016fa8881453bbc","datavalue":{"value":{"entity-type":"item","numeric-id":3132843,"id":"Q3132843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9643bc863e1bde6800ae58d02ac9eecc3aaebdd4","datavalue":{"value":{"amount":"+0.996669054031372","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":"Q512258$29166176-52F3-4093-8702-3B66A1F1C7C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82eef4e3ef69008bcd4b407812e03ebfa812250c","datavalue":{"value":{"entity-type":"item","numeric-id":4376189,"id":"Q4376189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dc13e6f084980b1ebc16f03a72b600da45e32b7","datavalue":{"value":{"amount":"+0.7615169286727905","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":"Q512258$4F6176AE-CCD9-402C-9CCA-BF221CEAD3D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80d48e756f685ebe9c555d44fcd101eb80872f01","datavalue":{"value":{"entity-type":"item","numeric-id":1201240,"id":"Q1201240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccab6d1282428a668b3735bd20baa85ac053b9fd","datavalue":{"value":{"amount":"+0.7374384999275208","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":"Q512258$5C0740E9-9330-4878-B660-B2B0D2A92B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fc52656b031392b9719a25b826f5b2336d77629","datavalue":{"value":{"entity-type":"item","numeric-id":5886309,"id":"Q5886309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"667d635d7bb91296d2c977090556fb4898684e06","datavalue":{"value":{"amount":"+0.7361651659011841","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":"Q512258$5B1192D7-A8D7-43DE-A494-07F443E6EE63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"138905ad9ef39329308714e7ad89f3ca789ead90","datavalue":{"value":{"entity-type":"item","numeric-id":701792,"id":"Q701792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d70fe34e18db53ca5a2ec3349b408a84f5e8eae","datavalue":{"value":{"amount":"+0.7284303903579712","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":"Q512258$4448CB5F-3AB6-49DF-B989-2CE81D182E30","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The number of holes in the union of translates of a convex set in three dimensions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_number_of_holes_in_the_union_of_translates_of_a_convex_set_in_three_dimensions"}}}}}