{"entities":{"Q3541077":{"pageid":5570981,"ns":120,"title":"Item:Q3541077","lastrevid":80682719,"modified":"2026-05-06T16:45:41Z","type":"item","id":"Q3541077","labels":{"en":{"language":"en","value":"Cache-Oblivious Red-Blue Line Segment Intersection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5373251"}},"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":"Q3541077$6F8F440A-5AD2-4AA9-82F6-D04D88E4A6EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d906c1e30632f952298bd8fe552815f83b4bd8d3","datavalue":{"value":{"text":"Cache-Oblivious Red-Blue Line Segment Intersection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3541077$0F106065-DFF0-47C1-86B2-403AC53E109F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a09d80ea3227cfd0adf8d4a023371da1df9f23d","datavalue":{"value":"1158.68522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3541077$6B2D54DA-1E88-46DD-A9D0-5F87AEF90891","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"900e8de06a950d38c95732950f85bcc75a10b86a","datavalue":{"value":"10.1007/978-3-540-87744-8_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3541077$C12D5D77-58C4-4DDF-9C2B-8D6D46908533","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb28d59e47017ef91689d6600b31cb6c8d1fc98f","datavalue":{"value":{"entity-type":"item","numeric-id":247165,"id":"Q247165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541077$3145BF0E-8B01-4FB9-94C7-BFFA703ECE95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29d8b4ec5fec40261d61ea16fbab804e04ae936a","datavalue":{"value":{"entity-type":"item","numeric-id":713946,"id":"Q713946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541077$19412232-D9EA-4EDE-8102-82117B5DD131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ffcd054c97a1bb0c9673060b32948662997643a","datavalue":{"value":{"entity-type":"item","numeric-id":270009,"id":"Q270009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541077$FB9A2333-48BF-46FE-AFDA-2F973A3C28FA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d90524818850c01638617ec2f8651dc607104cf4","datavalue":{"value":{"entity-type":"item","numeric-id":3541068,"id":"Q3541068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541077$173DEAF1-8589-404E-AB00-2AC600737236","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dce74537eabe7c3b243e3875395bb0b445dd7b5b","datavalue":{"value":{"time":"+2008-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3541077$133CCE04-D02C-415E-96A2-E7B0C7C22981","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3541077$26814A90-336B-467E-A91E-CB18396450FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3541077$5C5E1700-DC2F-446E-834E-A7C1B115FE21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3541077$809B8C02-1A6F-4D25-9B7E-8F72EDFFDF41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3541077$32475A06-E09B-4D3E-BADC-7F901CCACD62","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2d526736717bea37e36957cc906963730d7687b6","datavalue":{"value":"5373251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3541077$5257FAE2-D63E-4682-8700-7D441E02325A","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":"Q3541077$E344F471-6345-4D87-970A-7B284D88353A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b288c9fd283c846657c2ea8f527eeeb6658ca3b9","datavalue":{"value":"https://doi.org/10.1007/978-3-540-87744-8_8","type":"string"},"datatype":"url"},"type":"statement","id":"Q3541077$0B74662F-3D2B-4593-9A19-FE675C9006A7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1cd5e5028544858f9c24a16860b30ced4a8787f1","datavalue":{"value":"W1484974270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3541077$CF43EC9A-348F-4C2F-99D4-BA15C8EF6F95","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c41969fcddeca12bfff933e65e1272d887c0a222","datavalue":{"value":{"entity-type":"item","numeric-id":4552048,"id":"Q4552048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541077$E5F2ED7D-C151-48AE-9632-5888248B28D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e64329a7f51964e4cba78343da879c06512f9570","datavalue":{"value":{"entity-type":"item","numeric-id":868436,"id":"Q868436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541077$3C19A46C-799D-4B1E-9DED-AF1C84E4D2D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"264ce01ae7c670781f8b3a0e22e240a6fb2bc92f","datavalue":{"value":{"entity-type":"item","numeric-id":4737177,"id":"Q4737177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541077$9181DE1E-281F-45BA-842F-6D92875D6B52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55ccb1e5bcd70dfa47787a4c486db0674f7a618d","datavalue":{"value":{"entity-type":"item","numeric-id":4886043,"id":"Q4886043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541077$955322C1-D9BA-44F0-AC55-835425638E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44283888a711da2bdff4d70851458382102a5149","datavalue":{"value":{"entity-type":"item","numeric-id":3189045,"id":"Q3189045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3541077$18C87DEA-2B5D-4051-A0E7-2DD5FAD6EA95","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6669b9e5fc83025a31bea62ada35057032227bb8","datavalue":{"value":{"entity-type":"item","numeric-id":5060144,"id":"Q5060144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f0b62794b72bb7ee52f137c735ffaa42bdfa2df","datavalue":{"value":{"amount":"+0.8130519390106201","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":"Q3541077$CB63913B-9875-47E9-9E1F-1BB638DCFC01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31077bd15dd005413086af668f3cff97e01412f3","datavalue":{"value":{"entity-type":"item","numeric-id":4945537,"id":"Q4945537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d2bf5203cf1c41f77128800aeed17f60ef6434b","datavalue":{"value":{"amount":"+0.7807979583740234","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":"Q3541077$E63CF88A-F3CD-40B8-88F0-25E3F285E302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f2823d2f2dc51977d5e197bc9de1fa6f63d91d6","datavalue":{"value":{"entity-type":"item","numeric-id":4737177,"id":"Q4737177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6d674e3bd962475cbea0dbec378c80d4775f12e","datavalue":{"value":{"amount":"+0.7723720073699951","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":"Q3541077$7448A27C-9639-4769-A16C-BBE354B5B9AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"654c95a7ce553b00e4f08094de76c5de4c38da2a","datavalue":{"value":{"entity-type":"item","numeric-id":4302817,"id":"Q4302817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdecaddbbeee47d601cde57ff215ce1961bd5619","datavalue":{"value":{"amount":"+0.7693512439727783","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":"Q3541077$09C870AC-D0D7-40E7-8550-BF906184407A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ce9157b89bff05a33114bd5fc21ffd9e1a6417b","datavalue":{"value":{"entity-type":"item","numeric-id":2385700,"id":"Q2385700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdbf050a2e3fa8f9262d2411c0632161fd5ff015","datavalue":{"value":{"amount":"+0.7620156407356262","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":"Q3541077$64188F7C-1532-4E88-A507-99BF52FB8C86","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cache-Oblivious Red-Blue Line Segment Intersection","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cache-Oblivious_Red-Blue_Line_Segment_Intersection"}}}}}