{"entities":{"Q5299997":{"pageid":7329571,"ns":120,"title":"Item:Q5299997","lastrevid":100727741,"modified":"2026-06-05T22:57:46Z","type":"item","id":"Q5299997","labels":{"en":{"language":"en","value":"Optimal binary space partitions for segments in the plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6180169"}},"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":"Q5299997$7E112BEF-39E7-4D18-A3DE-96217CAEC327","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c686069d3b31bd5760d46d41a29797960da416a","datavalue":{"value":{"text":"OPTIMAL BINARY SPACE PARTITIONS FOR SEGMENTS IN THE PLANE","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5299997$B0186B31-27A3-45DF-845E-AFB34B807E85","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7409489a296bc972fbc1a00e3c0538d6286bdab3","datavalue":{"value":"1267.68268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5299997$65AF6983-C1D4-40AF-ADCE-200E2029D56E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7d30ce66c0fd5e1f7193d775dc89ff46465e7337","datavalue":{"value":"10.1142/S0218195912500045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5299997$BC0A31C7-1DA0-427F-AE18-57752405E47F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9040b6aaaf94f1e364b6b613764b40d0543a0bc","datavalue":{"value":{"entity-type":"item","numeric-id":3578319,"id":"Q3578319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5299997$113471A2-EBA1-4BB1-9276-8DC8A598136B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f238d7848d0d2745ced3187f54790200083b50d3","datavalue":{"value":{"entity-type":"item","numeric-id":802872,"id":"Q802872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5299997$7740D90B-768E-4758-8A22-85EC982F3754","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bcf950b8ecd6cac61d9bc6fa5a7b84c4b60ff49","datavalue":{"value":{"entity-type":"item","numeric-id":96577,"id":"Q96577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5299997$8B68370F-203A-41CE-82E2-9078719274B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c4d994537ec42b6c97cc8e2c49237541c4423dd","datavalue":{"value":{"time":"+2013-06-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":"Q5299997$39F8C0A2-C07E-4424-827D-63B13CCFB463","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5299997$5954E2D8-E704-4E3E-9E0E-D95294C67600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5299997$5F925160-17D6-476F-9FBD-9324DF3CEB2C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"862d1a9d06b47466c031413779b5c573e3c4e794","datavalue":{"value":"6180169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5299997$583D94CA-8842-4460-9E32-2E30C83730B9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q5299997$A741F0FD-E609-423D-8E89-E0C3F498628D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"152eae7f4cbb134428d2f2761a015445da2298a2","datavalue":{"value":"binary space partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5299997$196DB7F9-9EE3-4E52-BAD2-F0257B712C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5299997$261D8E83-331B-4C33-BF8A-5CA28D00B5B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"caeedfdfa1e9bf6c913e26f3ddb207013895d54b","datavalue":{"value":"planar monotone 3-SAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q5299997$70465205-ABFD-48E9-B9E8-FA433BB4E96E","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":"Q5299997$7D58EA79-1DF9-4501-9390-54F126A11B7F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"59b07b272905adefb46ff9cd30e39f9e61d3bb8c","datavalue":{"value":{"entity-type":"item","numeric-id":1209352,"id":"Q1209352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5299997$4245CA22-E3C0-4406-8FF6-80C6A90EFF43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f35f306a9e5c2af2f4263059be5b177c74c79cf7","datavalue":{"value":{"entity-type":"item","numeric-id":1900692,"id":"Q1900692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5299997$779B729D-1D5E-47E6-B6F4-8A4F1284458D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62a3391875a8ac4bcd4537bc2aa9f54d5e987f13","datavalue":{"value":{"entity-type":"item","numeric-id":676587,"id":"Q676587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5299997$CEFC0ADF-43C3-4F15-AAB2-593E90C0E4DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2309d01e80dd815b7260f941ac5539eb5a8d0865","datavalue":{"value":{"entity-type":"item","numeric-id":3562854,"id":"Q3562854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5299997$7DD4FC37-E20E-4560-AE98-265C85DA9CD4","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":"Q5299997$C12D3338-494B-4322-8E34-964F04165B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5299997$7403BAEC-F25B-489B-B22A-24627B777525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"895f492da4713296cc5d68ba415c477b7e9d2ab3","datavalue":{"value":{"entity-type":"item","numeric-id":4018853,"id":"Q4018853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5299997$2DF78293-6ED0-4691-99B7-96808A9017E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176f92be0a5c8084cbea32a162c15c6e5a582bd9","datavalue":{"value":{"entity-type":"item","numeric-id":3936195,"id":"Q3936195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5299997$E7141AC2-4068-4917-8038-F586168FE2B2","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":"Q5299997$030E5BAE-5933-46A5-A32E-9953174FB69D","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":"Q5299997$65ADA7EE-8331-4A5C-AAD5-351826436926","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":"Q5299997$63BC9B1A-3010-4DF0-8A5A-E1B9BAFAF724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e788cf23bc8697e94650a6e20e3a208afeb1e2b","datavalue":{"value":{"entity-type":"item","numeric-id":540437,"id":"Q540437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5299997$D31A5A0F-3901-42EE-8674-2DFF62BC46E5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"89806a2c09cced81e557fdde316f587fdca4127a","datavalue":{"value":"https://doi.org/10.1142/s0218195912500045","type":"string"},"datatype":"url"},"type":"statement","id":"Q5299997$452FC201-045A-4C6A-A9D9-FEF9B56B757E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f15d27e8cb50690c0342b7416dd1a82ac0001240","datavalue":{"value":"W2115754974","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5299997$B3550348-A4BB-4EFD-8FBC-5D25D1190BFE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"915dd5458a4ea73624011f243e85fa2e94de8515","datavalue":{"value":{"entity-type":"item","numeric-id":3578320,"id":"Q3578320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1017ec49b5e0b925551eeb9493a80832e6ad1cdd","datavalue":{"value":{"amount":"+0.9906476736068726","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":"Q5299997$0F60DD91-1861-4625-BC35-956DBCC254E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99449b62465a03ee38b1261bc07422433c34b564","datavalue":{"value":{"entity-type":"item","numeric-id":3990617,"id":"Q3990617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6da49dde4f5acc2773764a018ae99f86f749d9d7","datavalue":{"value":{"amount":"+0.8755627870559692","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":"Q5299997$15930614-40DD-4C81-9D3F-2DB1F9AF2BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2ccce81608bb2280ceb191d94be74094e9b2426","datavalue":{"value":{"entity-type":"item","numeric-id":676587,"id":"Q676587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df0c68a27b8c4ed0f29505e6a2aa6d443c95cfed","datavalue":{"value":{"amount":"+0.8736039996147156","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":"Q5299997$A8A13EE6-7595-49C8-B975-CB3DA54273CF","rank":"normal"},{"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":"1522e86f1befcf10d3c2db6197e2f21720aae6bf","datavalue":{"value":{"amount":"+0.864169180393219","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":"Q5299997$5677DAFB-2AC1-48CE-B545-5269FEBB8C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d834d78d466a4cc009f30a3c35a98e69edc0559","datavalue":{"value":{"entity-type":"item","numeric-id":540437,"id":"Q540437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b14f4b951cb16344b7a3253dc3d0c4ba6a5c4887","datavalue":{"value":{"amount":"+0.8607677817344666","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":"Q5299997$82D671F3-7C5C-4F16-8578-E1F4E4FC52EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal binary space partitions for segments in the plane","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_binary_space_partitions_for_segments_in_the_plane"}}}}}