{"entities":{"Q5955145":{"pageid":8131947,"ns":120,"title":"Item:Q5955145","lastrevid":47740219,"modified":"2026-01-02T14:04:34Z","type":"item","id":"Q5955145","labels":{"en":{"language":"en","value":"A tight bound on the number of geometric permutations of convex fat objects in \\(\\mathbb{R}^d\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1703264"}},"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":"Q5955145$6167A4B5-FD8A-4B4C-88EB-BA49D36481A4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"24c818c348bfe206ec9e4352104d449ed6c6b53f","datavalue":{"value":{"text":"A tight bound on the number of geometric permutations of convex fat objects in \\(\\mathbb{R}^d\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5955145$3F4CD067-2E9A-4DDA-8C94-30D3E0912585","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1dc63f29696e5b488cb5cfbd1cfce5641155fad","datavalue":{"value":"1020.52003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955145$AAA811AF-1B7A-47C7-B660-BC9A62D839B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5de52448e04f050e5b9f069b1a18cc236956934","datavalue":{"value":{"entity-type":"item","numeric-id":364842,"id":"Q364842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955145$64D9F4E3-3DAA-4DD3-8021-403533743061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cce85b4d0d7087c3d8e248a5cdb4c3b856fdb3b1","datavalue":{"value":{"entity-type":"item","numeric-id":590541,"id":"Q590541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955145$82951925-31DA-444D-A1E0-2955A0F7C903","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":"Q5955145$189D3158-EDCF-47D6-98DB-B5E7DBFAC7F5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5f1285207007c5de1da6998ba639fea3c05ca661","datavalue":{"value":{"time":"+2003-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5955145$F661B467-1F88-4A7F-BA6E-5553123E84E2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"48d99670e82d3a31f28f32db2e6af2fa7c41bfd5","datavalue":{"value":"Let \\({\\mathcal O}\\) be a set of \\(n\\) pairwise-disjoint convex \\(\\gamma\\)-fat objects in~\\({\\mathbb{R}}^d\\). Then the number of geometric permutations of~\\({\\mathcal O}\\) is \\(O(n^{d-1})\\), the constant of proportionality being dependent on~\\(d\\) and~\\(\\gamma\\). This result generalizes the bound \\(\\Theta(n^{d-1})\\) obtained by \\textit{S. Smorodinsky, J. S. B. Mitchell} and \\textit{M. Sharir} [Discrete Comput. Geom. 23, 247-259 (2000; Zbl 0946.68145)]. Here a common transversal for a family \\({\\mathcal O}\\) of \\(n\\) pairwise disjoint compact convex sets in \\({\\mathbb{R}}^ d\\) is a line intersecting each set in~\\({\\mathcal O}\\) which is done in a unique order, up to reversal. A~convex set \\(O\\subset {\\mathbb{R}}^d\\) is said to be \\(\\gamma\\)-fat for some \\(\\gamma\\geq 1\\), if the ratio between the radius of the smallest ball containing~\\(O\\) and the radius of the largest ball contained in~\\(O\\) is at most~\\(\\gamma\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5955145$B61D61E7-E566-4E97-B4C9-205B5B6F8494","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"54f5d59e64c5722b62cc1bea7d4b39be97a6ecb4","datavalue":{"value":{"entity-type":"item","numeric-id":328732,"id":"Q328732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955145$A88AD11D-ACD4-4494-8069-31C502D243F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3e91529a8a08801bafc0325eb71a11714228bfc1","datavalue":{"value":"52A20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955145$27115165-9D9E-42C0-AEC8-A9F49E9E05A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa4669cf5eaa224b5d3554d9705827ca09f43afb","datavalue":{"value":"52A37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955145$CDA32880-F1F1-4BCA-ABBA-397D3751D3B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955145$AE011734-E669-401C-B7B6-1C2CE1C5D52C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"53afe41d824e34235179765e5973ee2d1529d074","datavalue":{"value":"1703264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955145$DF863DAA-F1D3-4293-9831-4C6B2715CFF5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bf2c8a2779a6fd4eed47029490a3d61f5860622","datavalue":{"value":"convex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5955145$DB598AB3-860E-4DB7-95B4-40915FCB18AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f217f3a91c03b20bbe77d05d4c8fe104c3853e7a","datavalue":{"value":"geometric permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5955145$5675C553-A745-4F83-AC81-458305FD6A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9dd3b84cf621706c7f7b38e810348b2264157d95","datavalue":{"value":"fat convex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5955145$841D1AE8-D765-4771-B719-796299B0F62A","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":"Q5955145$A1795D69-7AE4-43BB-AF76-A7AA61187CFD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2bcf3be153230fc705985000dc27112ec8bb7ebc","datavalue":{"value":"https://doi.org/10.1007/s00454-001-0044-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q5955145$2EA176EF-52ED-4F53-9E60-6E85161223FB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"11438e94e0a8e59c6174fe452ab0952cd1e4d706","datavalue":{"value":"W1973877592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955145$1391DD84-1D24-4609-9C5F-6F7F5D99D8FD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f8f765800c42645e0bd6fb6e56e92addd566c513","datavalue":{"value":"10.1007/S00454-001-0044-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955145$E9A0A4FA-5B49-4C9F-8E16-5BB962D8E559","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5f3d708ac8d8f3552b3b87544aa92cd8b5d7b14","datavalue":{"value":{"entity-type":"item","numeric-id":5361584,"id":"Q5361584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42765d360a854777d4aee5e682aebcdf1719f525","datavalue":{"value":{"amount":"+0.9423797130584716","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":"Q5955145$A7FF46B4-D81C-4F99-B8AA-C3F4BCA5E695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35e36a4bcf70f495a441c31072ddb053a62ec073","datavalue":{"value":{"entity-type":"item","numeric-id":2903522,"id":"Q2903522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fddb154bfce4c4e2bc7658fa98694a6426044c35","datavalue":{"value":{"amount":"+0.8391499519348145","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":"Q5955145$5A3EA071-7392-4CC0-B25B-FABC3F794E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"792366f874a7813b4a750500d978781c03239c0f","datavalue":{"value":{"entity-type":"item","numeric-id":748890,"id":"Q748890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86e6f911e7345a2b0063bf9eaf1e7b2ca997c4b8","datavalue":{"value":{"amount":"+0.8253321647644043","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":"Q5955145$2D2757F2-79B0-4857-A53E-F13A8AE811C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c378b2a430dcf8a308c7c54d44a473c40432d3d","datavalue":{"value":{"entity-type":"item","numeric-id":2492643,"id":"Q2492643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09222888c68cd8089314f74efd9cdb8d6c9facda","datavalue":{"value":{"amount":"+0.8236591219902039","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":"Q5955145$8A365D1C-1F5E-4656-8158-B4D30DDAB8A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4a0396a46523a34d787a199f86a6740a6080d58","datavalue":{"value":{"entity-type":"item","numeric-id":1084672,"id":"Q1084672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31b13d1268806b399fbe055d2fd1b1bed084c318","datavalue":{"value":{"amount":"+0.8194623589515686","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":"Q5955145$2C43463B-7710-4F1B-8E99-8554A7616D0B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5955145","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5955145"}}}}}