{"entities":{"Q540437":{"pageid":542204,"ns":120,"title":"Item:Q540437","lastrevid":62635398,"modified":"2026-04-11T07:26:04Z","type":"item","id":"Q540437","labels":{"en":{"language":"en","value":"Binary plane partitions for disjoint line segments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5903700"}},"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":"Q540437$99249B97-59BA-4862-A255-84E0BC3E319D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d2a7e2afa481a10377b4424963ce126849be8c50","datavalue":{"value":{"text":"Binary plane partitions for disjoint line segments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q540437$620CEEEB-895B-43C6-9036-22E2B7934432","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aec2c78e68f16229b9b62378c99cea739e705bca","datavalue":{"value":"1222.68402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540437$D70E28E9-F514-414C-9025-B6C206C41BCF","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":"Q540437$A5E191ED-9B1B-44D4-BAF1-E4B605F09845","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":"Q540437$7A77F656-2FC9-49E4-A72A-D2CD3D945DF3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"97ec2afdf79c6632e29986375b104998c12b878d","datavalue":{"value":{"time":"+2011-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q540437$F3CB943B-0F18-4A5F-9E85-9A51CFCA62D2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"562b474f1af87c660f87e070ae4c8febdba3a935","datavalue":{"value":"A binary space partition for a set of disjoint objects in a Euclidean space is a simple hierarchical decomposition of the space into convex faces. The height of a binary space partition is the height of the tree of recursion. The size of a binary space partition is defined as the number of resulting fragments of the input objects. The main result of this paper is that every set of \\(n\\) disjoint line segments in the plane admits a binary space partition of size \\(O(n\\log n / \\log \\log n)\\). The result holds in the case of an auto-partition as well. The author describes an algorithm producing, for \\(n\\) segments, a binary space partition whose height may be as large as \\(\\Theta (n)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q540437$C740A5AD-095A-4433-B886-30B6E8C8CE1B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d9a1bfcf9e07a8253dce89046bfb29494c13846d","datavalue":{"value":{"entity-type":"item","numeric-id":589467,"id":"Q589467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540437$C38539C7-C55A-4099-9DB0-3B5AD75BEC2B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540437$0D0AC8D0-1F58-404F-A512-8DECE687D11D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540437$6667D89A-C99B-4A5D-8FD5-4CB073A01509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540437$5D6FD7EB-CB09-42DA-84AD-C7AE5BCC8527","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"258659dd11213f140e0d5f91fe124991ff820951","datavalue":{"value":"5903700","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540437$02F29CE2-CC25-4B2B-BEFD-4E6E1FBAB3BE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"152eae7f4cbb134428d2f2761a015445da2298a2","datavalue":{"value":"binary space partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q540437$BC5787AB-166C-4784-91B6-625D021172CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19780fea10a1e3fc5c0852bbca4b024c7c12d4d1","datavalue":{"value":"line segment","type":"string"},"datatype":"string"},"type":"statement","id":"Q540437$06E315D5-3DDF-4B7C-9AE8-23EF94806CB6","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":"Q540437$3E0A2C40-05AA-4585-AEBD-43E5A12DF524","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"698cb638943f052223a1fb00cbe0e55c35d5ae91","datavalue":{"value":"https://doi.org/10.1007/s00454-011-9341-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q540437$1ACBE017-479E-42CF-9D98-5D93D749D1CE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"efaa3fccd800f038ad2f29213f2a3d8fa0889e8b","datavalue":{"value":"W4235438453","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540437$8698F9EA-140A-42F0-8EAA-7D8E2B1918F9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfa4e6648bcfe6490d9a0a8ea8ab7826acab70fd","datavalue":{"value":{"entity-type":"item","numeric-id":4943877,"id":"Q4943877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540437$BC1E340F-96B4-462F-9099-3004A005D64B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"074c02db2106eeb07c7696aea7da472238222562","datavalue":{"value":{"entity-type":"item","numeric-id":1853137,"id":"Q1853137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540437$0839DB38-453B-4288-BB72-1BDFEAE70C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96411a75dca4ef7aba3103e7854f2ee528ccbf9d","datavalue":{"value":{"entity-type":"item","numeric-id":1422228,"id":"Q1422228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540437$90066777-371F-4758-BA2A-805CAAAAFB5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a810dea8f51e7c430dc87525028e70bceab77be","datavalue":{"value":{"entity-type":"item","numeric-id":1587784,"id":"Q1587784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540437$4E06C300-ED1B-48F4-BFBC-E66EAD250D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39de0e666943367c4f9e8a605477abdcdf3e1bb9","datavalue":{"value":{"entity-type":"item","numeric-id":2489539,"id":"Q2489539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540437$A70908D2-A8D7-46C5-9777-13FCB690FC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5de8ad7e905bdd01ee76c23dee94c798c8ddabc4","datavalue":{"value":{"entity-type":"item","numeric-id":1370930,"id":"Q1370930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540437$58625DEC-99D4-4B9B-B9B3-9495010B4FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4cffb365f7253d10ab84ea4de721413337a49cf","datavalue":{"value":{"entity-type":"item","numeric-id":1405005,"id":"Q1405005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540437$5E431898-68E7-491F-B72A-5E695B726B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4241f8308d167565bbead4d0eec3525ac106e02b","datavalue":{"value":{"entity-type":"item","numeric-id":5452284,"id":"Q5452284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540437$1A3B1082-7E93-475C-A62E-ECF51943E484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b275fe411bb7e44c71d4d673e35280be18b9bc5f","datavalue":{"value":{"entity-type":"item","numeric-id":1330785,"id":"Q1330785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540437$2585D5A1-7594-452B-96BA-B0D819736B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce464e34be2dfa08444cd69721cfdf3e586bbaf1","datavalue":{"value":{"entity-type":"item","numeric-id":1880211,"id":"Q1880211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540437$AF215797-6135-44DE-9D61-D20DE05340C9","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":"Q540437$D803C8B6-4A47-4F15-BB6B-91DA58E22556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d66aa8db172793aeac79f85eb85e3b420156a9c","datavalue":{"value":{"entity-type":"item","numeric-id":5317202,"id":"Q5317202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540437$014FF888-2DF9-46F5-81E4-C1C34E07A86F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cd69f1c758926e54b7e3104ad602e1dbcde9337","datavalue":{"value":{"entity-type":"item","numeric-id":5370699,"id":"Q5370699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540437$12CC87BB-3AE7-4DC3-97A8-BEA8D98FEED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f27b27cbbfacd5de84a7949e1d56cfad571684cb","datavalue":{"value":{"entity-type":"item","numeric-id":914380,"id":"Q914380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540437$F1DC9A4D-C19F-4C06-8C36-ED1F2B685E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed0a5b9bf80fc36528630c90e29c066f70340ee4","datavalue":{"value":{"entity-type":"item","numeric-id":3990617,"id":"Q3990617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540437$BAA1E11A-CAC0-49E1-A298-22A095F9E7FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05d4f6c4716eaf79b629d5f58e2bd0157fb301c7","datavalue":{"value":{"entity-type":"item","numeric-id":1404527,"id":"Q1404527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540437$A15D2990-4C49-434B-8974-261ECC8F0D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81918fa75aa3b36b074a1494684676446e40b9c8","datavalue":{"value":{"entity-type":"item","numeric-id":4706194,"id":"Q4706194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540437$9528B506-4763-4F6D-98DA-509192BED869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbdd89369c003d81316f2f7eab5efcee4d97e27b","datavalue":{"value":{"entity-type":"item","numeric-id":3614166,"id":"Q3614166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540437$B1166ECB-1A7C-4C4D-B67F-83F29B52A520","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f7534aba68381f6850a60cb41e28dc05454b265","datavalue":{"value":"10.1007/S00454-011-9341-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540437$008EF28C-D4A7-40D3-B8C3-84CB9B1EE78D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e44a987f23c6228a9bd2c020974a860e1a4b1c29","datavalue":{"value":{"entity-type":"item","numeric-id":5370701,"id":"Q5370701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2007a72de179d7c641f72608b6b54548bbec2b14","datavalue":{"value":{"amount":"+0.950621485710144","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":"Q540437$1D69749F-545B-41D9-9223-ABC0C028A3FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbe1df388b268868996cb5c507f3f58b04d7d00f","datavalue":{"value":{"entity-type":"item","numeric-id":5361571,"id":"Q5361571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afce586a0a8bed92bc3719583752262312204660","datavalue":{"value":{"amount":"+0.911106288433075","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":"Q540437$BCB2E70D-9462-4387-AC5E-BC8CE6AF55CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22821aa0411991f388c597c8ba2b4c2b60231fa4","datavalue":{"value":{"entity-type":"item","numeric-id":1404527,"id":"Q1404527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e54013b22b83d7d0bc3a138322c35e81e8b0f4d","datavalue":{"value":{"amount":"+0.9053080081939696","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":"Q540437$777EBEF3-DFEA-4232-960A-65497BD38B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a1c4cb439d8ff525bbea67c62d083f44a17e14f","datavalue":{"value":{"entity-type":"item","numeric-id":4706194,"id":"Q4706194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"270adb94f0243db006296aa81d0a1b2fb9e3ab71","datavalue":{"value":{"amount":"+0.8782408833503723","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":"Q540437$944039C4-9D37-4237-8C73-8971653BFC2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bcf0bdae2c0c1ab8135064e9413ada65dc2b0f4","datavalue":{"value":{"entity-type":"item","numeric-id":1370930,"id":"Q1370930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74089b04da43bc3c36ad635461fe8c9a4c34dd72","datavalue":{"value":{"amount":"+0.8680974245071411","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":"Q540437$00CAB842-98E4-4898-9B51-3F147E2F4F87","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Binary plane partitions for disjoint line segments","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Binary_plane_partitions_for_disjoint_line_segments"}}}}}