{"entities":{"Q1046805":{"pageid":1048653,"ns":120,"title":"Item:Q1046805","lastrevid":69503322,"modified":"2026-04-13T07:26:40Z","type":"item","id":"Q1046805","labels":{"en":{"language":"en","value":"Convex subdivisions with low stabbing numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5651908"}},"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":"Q1046805$C121FAB6-8453-4904-A9CF-2F84ED819F9B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cede87254c7cf7a88ecf5af75843a1b012d7d5ce","datavalue":{"value":{"text":"Convex subdivisions with low stabbing numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1046805$A6780091-3F7A-480A-8C32-0E00780974C0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6dc72626276b5f7195bec042ff0c749dc40a8d66","datavalue":{"value":"1199.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1046805$4AB1599C-F14B-4C0A-9595-DD49772B740B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a988ad1020b4a6ab1082581edf26c8f03761c8a","datavalue":{"value":{"entity-type":"item","numeric-id":344783,"id":"Q344783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1046805$12D1D757-FF9A-4A04-9631-BB40761CFF7A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"615950119797f35f49728e278e9727b73c5c7f8e","datavalue":{"value":{"entity-type":"item","numeric-id":168620,"id":"Q168620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1046805$85C84CB9-A481-443D-855C-90DDFA282883","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"687c75732839f2c72eaef9f265e249aec96677a2","datavalue":{"value":{"time":"+2009-12-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1046805$EA2160A6-2037-48D6-9BCB-4BE652EBB4AE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3713d5d65ce618a3dbb9d6a3b4db282d7928172e","datavalue":{"value":"Consider a subdivision of the \\(d\\)-dimensional Euclidean space in \\(n\\) cells. A straight line is said to stab a convex cell if the line intersects the interior of the cell. \\textit{B. Chazelle, H. Edelsbrunner and L. Guibas} showed in [Discrete Comput. Geom. 4, 139--181 (1989; Zbl 0663.68055)] that for every subdivision of the plane into \\(n\\) cells, there is a line that stabs \\(c\\cdot(\\log_2n/\\log_2\\log_2n)\\) cells, for \\(n\\) big enough and some constant \\(c\\), and this bound is best possible.  In the paper under review analogous results are obtained for any dimension \\(d\\), \\(d\\geq2\\). It is shown that for every subdivision of the \\(d\\)-dimensional Euclidean space, \\(d\\geq2\\), into \\(n\\) convex cells, there is a straight line that stabs at least \\(c\\cdot(\\log_2n/\\log_2\\log_2n)^{1/(d-1)}\\) cells, for \\(n\\) big enough and some constant \\(c\\), and this bound is best possible.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1046805$615DFDAB-B7EC-495F-938B-F5C949AA9063","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"525ef411af5dfb6812ddec5bf5d86bf5770887f9","datavalue":{"value":{"entity-type":"item","numeric-id":590153,"id":"Q590153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1046805$3416F7A2-DBA9-43E4-97B0-2B1CACABD92E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4920bcb5055cf3da94830f00d832c01308357d4b","datavalue":{"value":"05B45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1046805$8EA6D29A-7ABC-41BC-9C0E-B4634AEC2356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b02a47bb3e6ffda6ae8940845178eca3854c8d36","datavalue":{"value":"05D99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1046805$88B7FF87-6C06-44B5-8962-FE7D41B572AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9000ea0c20db095574a7654c93ecaccd80d74522","datavalue":{"value":"52C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1046805$7B476179-3083-46E2-A863-A4E8DA53CACD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"539588cb5d118118d6eff000c3078ef9d7924c07","datavalue":{"value":"5651908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1046805$9291EB4F-1231-4BC2-9415-7BC1700A97F4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bf6b205b140d6032c875c3f903f8c71ed4f63b3","datavalue":{"value":"stabbing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1046805$D56C5D3F-0472-492F-B18E-690B2C7F1BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ceaf827750186a28700f218634bfd7e5dc559135","datavalue":{"value":"convex subdivision","type":"string"},"datatype":"string"},"type":"statement","id":"Q1046805$CC547A1D-56D6-400C-9F8F-D853BF5727EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13bb475d0aae0f04456a9aed334fe85b5953d146","datavalue":{"value":"space partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1046805$E6C721A7-6E60-498D-BE41-E707EFDCCB1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ad83b6cce6911ce808884c1fe4027a2b64ed196","datavalue":{"value":"extremal bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1046805$C83EFB59-A17E-4E1B-846A-C07AF804CA91","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":"Q1046805$F21512CC-008E-438F-BA2F-EF94754D4B4E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"382d7b279bef879af87199f086ca59d4b7514443","datavalue":{"value":"https://doi.org/10.1007/s10998-008-8217-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1046805$00F2212C-7EF5-4A0C-B6E0-AB733B3AFF33","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"34d88205b7d89a449d5204cf6212bc70179b5784","datavalue":{"value":"W2045363075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1046805$9FC87151-F212-4AE0-8DD1-C4AD89534782","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6021777c6d6ee56844913412e810afb37bbb9de2","datavalue":{"value":{"entity-type":"item","numeric-id":4225299,"id":"Q4225299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1046805$65BA6B13-C265-4FF5-9E7A-E4849129603E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3aaadf2d65ee248033a92f88b196771ed8cdb9a2","datavalue":{"value":{"entity-type":"item","numeric-id":1775782,"id":"Q1775782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1046805$F51133C6-3A07-4270-8C13-D8FE3F456BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df0b2f51ab65003c775c482790b57883e51072a8","datavalue":{"value":{"entity-type":"item","numeric-id":1293672,"id":"Q1293672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1046805$F9A2B831-A63D-4349-AAF8-77CF13CBCB1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ef0feaa1cb34834a0a0b3ae5ba4810ee17f8fc0","datavalue":{"value":{"entity-type":"item","numeric-id":1341685,"id":"Q1341685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1046805$B6517AAF-773E-4DDD-81F1-2A3C077A8220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f415f89520c7b2a8ada96f1207963c84a32b980","datavalue":{"value":{"entity-type":"item","numeric-id":857055,"id":"Q857055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1046805$794E70F9-D3C9-452E-BB89-7AF764A88E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09ac696c0c374121f1d820e42fc5b7518981a5db","datavalue":{"value":{"entity-type":"item","numeric-id":1115186,"id":"Q1115186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1046805$F5BD8FF9-CAA3-46F1-B141-43D9E319DE41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24f5c97014dfc378a98ff832802ab779a05c77ff","datavalue":{"value":{"entity-type":"item","numeric-id":1823698,"id":"Q1823698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1046805$FF8FAE8C-A31B-4602-83A6-5FFE0406D663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a67c2a86218369f0f28808c103edb45c35fd15f2","datavalue":{"value":{"entity-type":"item","numeric-id":1389166,"id":"Q1389166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1046805$EACF0FC2-80AC-4371-B8C3-117191910E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e76ebee216736f951f4b40dd2906ca0920dd9f2","datavalue":{"value":{"entity-type":"item","numeric-id":5501290,"id":"Q5501290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1046805$9AEE2CF0-D1CB-49FF-95D1-43BD65C9F886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c707747e7b2adc7f9afc7ac91b9b69c0c5e485f","datavalue":{"value":{"entity-type":"item","numeric-id":4837542,"id":"Q4837542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1046805$A345636A-5E5C-47BF-865C-9AF973BB1C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64d06b327e408427478200d263cb9334bcdc881e","datavalue":{"value":{"entity-type":"item","numeric-id":1199132,"id":"Q1199132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1046805$8F6486CB-6833-47F2-9B86-18275BCCBE20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fb736b834afbbd30c4b574116bb45ca8e0c9727","datavalue":{"value":{"entity-type":"item","numeric-id":4011323,"id":"Q4011323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1046805$1047F42A-9219-4827-9EF7-8D4A82D2D7B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3697ab5e4088dda434e8fb2bf7aa4fb73d9895ab","datavalue":{"value":{"entity-type":"item","numeric-id":705126,"id":"Q705126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1046805$F27CF733-75EF-4449-B559-02BD8FABDD05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c48884d8a512a12bda7858e033d724364b0294c","datavalue":{"value":{"entity-type":"item","numeric-id":3394996,"id":"Q3394996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1046805$9660F43A-E09A-40EA-AB03-785789363D27","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b7f5df5d5fe2f273d13b892f04fcb2c1b56502ce","datavalue":{"value":"10.1007/S10998-008-8217-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1046805$A3D6F377-037F-40C4-AFD8-1A5DEF77F212","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d4727a164e5ac6c0c0a11add288729689c0928f","datavalue":{"value":{"entity-type":"item","numeric-id":3394996,"id":"Q3394996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"901847487060753126fd3f3282c0225a872b1f33","datavalue":{"value":{"amount":"+0.8623523116111755","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":"Q1046805$BB5496F7-05B0-43C4-AED1-A118382E4771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91d7cf9c03f598998109b34c41a5cacc71e126d6","datavalue":{"value":{"entity-type":"item","numeric-id":5394255,"id":"Q5394255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fbbab692fab00235e2989afc7e800e04da458b7","datavalue":{"value":{"amount":"+0.8545717000961304","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":"Q1046805$48B91AE2-F468-45D4-B35C-C7E65E6C5BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b041f68ddfd683793a0f6074dd095a4c28d95fd5","datavalue":{"value":{"entity-type":"item","numeric-id":1792082,"id":"Q1792082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1e01cb58a9fa715059e4ee26cce4b5dfb02969b","datavalue":{"value":{"amount":"+0.83625727891922","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":"Q1046805$F71E2691-7C8B-4014-BC71-E186B9229F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3e6e88e36f526dadfe4e789b05c78e41b3fe81a","datavalue":{"value":{"entity-type":"item","numeric-id":1334608,"id":"Q1334608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d619576f6e05d1d2a593fc812d711106e2298355","datavalue":{"value":{"amount":"+0.7724224925041199","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":"Q1046805$FC4C1255-5383-40B2-8D94-6C87A3068371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35852d76951456ba436ff719b257816002984e30","datavalue":{"value":{"entity-type":"item","numeric-id":2367128,"id":"Q2367128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1e246b3a95ff8c9c70b63601e3c12a84499f78c","datavalue":{"value":{"amount":"+0.7711945176124573","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":"Q1046805$BA6D0FFF-C2F0-4123-9D32-BDB488BD46C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Convex subdivisions with low stabbing numbers","badges":[]}}}}}