{"entities":{"Q991174":{"pageid":993022,"ns":120,"title":"Item:Q991174","lastrevid":65898093,"modified":"2026-04-12T06:07:52Z","type":"item","id":"Q991174","labels":{"en":{"language":"en","value":"Optimal in-place and cache-oblivious algorithms for 3-D convex hulls and 2-D segment intersection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5777759"}},"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":"Q991174$04C9EE28-D442-4EDF-9329-D4A7321A7580","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"15e0e11eb91bd4bcd1f0ccabfbec5f3616890f6e","datavalue":{"value":{"text":"Optimal in-place and cache-oblivious algorithms for 3-D convex hulls and 2-D segment intersection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q991174$1C2D71B6-E095-48CD-8390-94CE16B5D9A0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc3a637466a13b633ee959e691110843d1ae207f","datavalue":{"value":"1254.65033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991174$175F77AC-2104-47F6-A6E8-E3D7B38B8A36","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5b33999e63e0c455e3cddee2e7fd2f8ff6de899","datavalue":{"value":{"entity-type":"item","numeric-id":293384,"id":"Q293384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991174$553BA862-C2BC-423D-B4BF-7E2AA195A5DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e40ca8bb61f69c438a0dbf32b10648cf3a47168d","datavalue":{"value":{"entity-type":"item","numeric-id":866972,"id":"Q866972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991174$B47F2877-DAA5-47EB-A9F5-4E32A41F3478","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991174$B17F645A-17C9-499D-80AF-9977B4F56297","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d9c8db179f9c66121cffb2b883a8a32d7415ee58","datavalue":{"value":{"time":"+2010-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q991174$E373D54D-151F-4AB2-9326-98C465A74802","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991174$B21375B5-CCC8-46AE-A91C-195E57CCCB39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991174$1A2D0719-849A-459C-9F1B-854A5562C3B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb5dc4f2312bacca058cd021a036e2ac4b0eb233","datavalue":{"value":"5777759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991174$CBF0D10A-731D-4D62-A525-D73AC5F8DE55","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a5cb32e1cb60bf7fe12647c82fc59e42e464a7d","datavalue":{"value":"in-place algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q991174$6B853E26-AB81-4A0F-A9CD-9A2778CD54EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87b147aa16e08aea71594b690e239b8aa358d8be","datavalue":{"value":"convex hulls","type":"string"},"datatype":"string"},"type":"statement","id":"Q991174$99EA4658-5B9B-43B2-AF48-6EEF27618207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2a942004e7c3ebf174ed889f18fd8e1f8b9b24b","datavalue":{"value":"Voronoi diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q991174$A846309E-AC73-479D-B46C-BD91806A0D78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58707980d17c838b14040e1ad3bc31199fe7353c","datavalue":{"value":"segment intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q991174$5461DB8D-ACEE-40C4-AEC2-97C571BC2A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0fab29fe5c1cb7ed312992f668c002dcbbf5a43","datavalue":{"value":"cache-oblivious algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q991174$F1180ABC-737E-4000-9987-9F5C52CF7214","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":"Q991174$ABF0229F-1B35-4CDC-A6C7-4BDFA6FEA3D7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ced6259df8bac4710be8949c37d0026907785431","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2010.04.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q991174$FB7FC2C7-F550-4A0F-AB9D-A166B328AAE5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f6ccf5962d42327e1b0eeca9534c24a01223134f","datavalue":{"value":"W2044633855","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991174$061ADD58-B131-4394-A0E8-C0E721410BC2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"529d245b364dd73e5e27e2f8ec01b0c23fe88193","datavalue":{"value":{"entity-type":"item","numeric-id":5475846,"id":"Q5475846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991174$269CA975-93E3-433F-A2B4-04DF0F027049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f79cb90d662786b09e264f44c5dd719d7eb5c51","datavalue":{"value":{"entity-type":"item","numeric-id":5361625,"id":"Q5361625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991174$056CC55F-3C63-4E7B-A21F-6B75302366A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ce6f454a5aef4ea6f1b667bc58c4d9116577b05","datavalue":{"value":{"entity-type":"item","numeric-id":3541077,"id":"Q3541077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991174$2D8E486F-BDE9-430B-A5D7-297D3600CD62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b604af1153b420508000e8912e71f56538370557","datavalue":{"value":{"entity-type":"item","numeric-id":848632,"id":"Q848632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991174$9138BBF7-0588-405D-BE7D-9EB53E273FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7288860114177631c87fb94387e7a306b5b709c6","datavalue":{"value":{"entity-type":"item","numeric-id":3189051,"id":"Q3189051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991174$E5E170E1-0946-488A-97FB-A1F56ACDD0ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"163eb257521608c53dce0345ba1cf022b2a8387e","datavalue":{"value":{"entity-type":"item","numeric-id":883238,"id":"Q883238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991174$8624F7AF-455B-4C04-8096-ADD3127545D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b92c905fa2a4b7e6bfa887ccdf54bab90f6854de","datavalue":{"value":{"entity-type":"item","numeric-id":5315374,"id":"Q5315374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991174$77C1FC56-A7F4-460C-937B-2509E89F3DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b81b04c385aa1df2f702f81764c1ff3df83fe8c","datavalue":{"value":{"entity-type":"item","numeric-id":2489016,"id":"Q2489016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991174$B2B46CF9-A65D-4175-9882-CAC09BC90F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62de9a5a8ed03dda6f636525b05e3ce286c15c7e","datavalue":{"value":{"entity-type":"item","numeric-id":5361676,"id":"Q5361676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991174$1499F0EA-CDA8-4622-BE81-B98B269E83E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4442facb68af09705e66466d0a50fe0350f38175","datavalue":{"value":{"entity-type":"item","numeric-id":596137,"id":"Q596137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991174$3022AA85-058B-465D-BAC7-3383E977E4B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52e4e9404eddaf8cd3d6849d1c391fd30858bba1","datavalue":{"value":{"entity-type":"item","numeric-id":1816462,"id":"Q1816462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991174$08D9EFCB-6B0E-4D12-B69B-25D7DCD3DA59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0799eaeb7334d3cf7dade769f681e884d8a63e14","datavalue":{"value":{"entity-type":"item","numeric-id":3579415,"id":"Q3579415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991174$97E15AC8-2260-4381-835B-8BEFA73F2089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71ac41347e008163bdc7c622ecf77927a8fae5eb","datavalue":{"value":{"entity-type":"item","numeric-id":3558019,"id":"Q3558019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991174$A61341B2-096E-4539-8794-27F419A0B2C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a54b945eca865d2e38475c245dc02f6c458ddc1","datavalue":{"value":{"entity-type":"item","numeric-id":1380808,"id":"Q1380808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991174$BCA1AEE9-88B7-4539-9385-3435BB31D453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e12a4c19b93464eaac5fd037ddf3a6db66f342dd","datavalue":{"value":{"entity-type":"item","numeric-id":4302817,"id":"Q4302817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991174$4209CC12-803D-4BF7-9DF9-98DF177214C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58a133ab6015ea81025ee73498a6e75eab721ae9","datavalue":{"value":{"entity-type":"item","numeric-id":1346251,"id":"Q1346251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991174$D3F4CAEF-E78C-41EC-BCFC-78A02B18DA78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40d4ff5b7728a7828a8ecc34b689399b29ece213","datavalue":{"value":{"entity-type":"item","numeric-id":1820582,"id":"Q1820582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991174$E7D47158-9400-40F2-BEF5-B973C8B5FF60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8853722611c41579d02ebd114c164fbf2e1b547d","datavalue":{"value":{"entity-type":"item","numeric-id":1823685,"id":"Q1823685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991174$B88DA747-DEBE-429B-BCB1-E3F59D0D1AD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"198a2108d543a4cc1df53bbbd3b7a6e05241c35b","datavalue":{"value":{"entity-type":"item","numeric-id":4682170,"id":"Q4682170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991174$F0DFA88C-DF3F-4CD1-8F6E-47ECE2D0B08F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2498a66f91f7d57dee09c9b48765ac68ca4fb4dc","datavalue":{"value":{"entity-type":"item","numeric-id":4099207,"id":"Q4099207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991174$B7F81123-0090-49B7-B2DE-ADC55CE5DEBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e29b8e47936578f5cad24b50941e85f6a32ad9da","datavalue":{"value":{"entity-type":"item","numeric-id":3738618,"id":"Q3738618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991174$5286F12D-D220-47F7-B2FA-04051F478C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee36df98f60a7bc4e94d9228138171ceec72c91b","datavalue":{"value":{"entity-type":"item","numeric-id":3546298,"id":"Q3546298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991174$00646840-B07E-40FE-9465-E0175FF25834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6861c4c9fd37e9ee20d7d6fc6d5c285937ed0770","datavalue":{"value":{"entity-type":"item","numeric-id":2432542,"id":"Q2432542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991174$FCC2E52A-B886-4687-B7E7-F44BCAD0AB84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ee03b71e75920fe9f3af2518afaf156728b0db1","datavalue":{"value":{"entity-type":"item","numeric-id":598254,"id":"Q598254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991174$3C4BC608-521F-4D05-97B5-A92E51594C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e62cc4cbf06d380ed60f06780c6abef1e2d3f728","datavalue":{"value":{"entity-type":"item","numeric-id":5428837,"id":"Q5428837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991174$A26F0AA0-CACC-45A4-8081-C0E855BE25BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c78d916ad5295b3ce39e43e3ecc78a817343c3c2","datavalue":{"value":{"entity-type":"item","numeric-id":3527212,"id":"Q3527212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991174$1D684A09-3D5D-4F05-B887-D92158554B0C","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":"Q991174$35CF5435-5549-4DF1-AB03-58D34E4ABB74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"813773fa16a57d5ba1f1f634d7f3bafad0c0476d","datavalue":{"value":{"entity-type":"item","numeric-id":3967063,"id":"Q3967063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991174$AE334C95-F27F-4654-9E99-631DBFDD1333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a71f2326bb55655528629163b7c47e482b9591b","datavalue":{"value":{"entity-type":"item","numeric-id":4428997,"id":"Q4428997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991174$A91F4585-EBEC-460E-8397-CE9B97F225A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3025065e20c667f86a286cc53c5ce43095a5cd64","datavalue":{"value":{"entity-type":"item","numeric-id":4945514,"id":"Q4945514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991174$42B67BB4-AEF4-43C7-930F-D2ABA6AD70B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2c8be6e7da97ac433ea2f9dba27b969dd9a822","datavalue":{"value":{"entity-type":"item","numeric-id":579942,"id":"Q579942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991174$7281B068-6081-4AB6-B7A6-5EB49F26F5B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1e47db404a66af96a3730bbe2dc8a0b28aa48b","datavalue":{"value":{"entity-type":"item","numeric-id":3912042,"id":"Q3912042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991174$53BF5760-FA32-4FE7-832B-72A86E94F61A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f62acb5eac89db2e3c6032dabab2d88e9279dd27","datavalue":{"value":{"entity-type":"item","numeric-id":4110607,"id":"Q4110607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991174$79CDE001-BBDE-42EA-98CE-22C4FD59824E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991174$CF23D63C-7F15-4A54-A79D-C167893590E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"446454aad6e7b10e76ccc3470da7b873ca5981f4","datavalue":{"value":{"entity-type":"item","numeric-id":4512577,"id":"Q4512577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991174$034FF8DD-48B5-4BDC-9BB4-B6549BBDDD4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"263986e55c4fd2f7ef96e07672fa042226774fe1","datavalue":{"value":{"entity-type":"item","numeric-id":2385700,"id":"Q2385700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991174$52CD7E9B-D51D-4B0B-884A-5AF59C261917","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e6c3c594df6fb1ec18eafe8feb4e0154a58bf2a1","datavalue":{"value":"10.1016/J.COMGEO.2010.04.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991174$B43E75CC-A8F3-479E-8B5F-50260575EF4E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d68a3ffdd2657201377a5ee0fae689e6f6400623","datavalue":{"value":{"entity-type":"item","numeric-id":5370702,"id":"Q5370702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c48fa5664bc6289fa150173ef203137cdf573ea","datavalue":{"value":{"amount":"+0.9913368821144104","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":"Q991174$6B8C71ED-B1BC-4331-878F-9C1F4DD9CB19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3603f12a904d5ac45fe7869f1eb4b9618a67c75","datavalue":{"value":{"entity-type":"item","numeric-id":3177884,"id":"Q3177884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7682f1668c8111aaafce184af0672f5765812ef","datavalue":{"value":{"amount":"+0.8077336549758911","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":"Q991174$5D4E7FBE-08E1-4D65-8E2C-B453A412AA3B","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":"003124eeed46000f5e673a9a822a788e610beedb","datavalue":{"value":{"amount":"+0.802139937877655","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":"Q991174$AEF49938-FBBA-4DAF-980D-A09ABCD2C4F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b096a530f209e90f7714abaed7fd90d2b1b1d4b","datavalue":{"value":{"entity-type":"item","numeric-id":4016909,"id":"Q4016909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5691fd52152097da514087d1af1b0e25efa37188","datavalue":{"value":{"amount":"+0.7964814305305481","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":"Q991174$90F3EE2F-77A2-4C4C-9731-1A2EAC7718A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f11c225af2b5d5851af7f16208468d70375a6b8a","datavalue":{"value":{"entity-type":"item","numeric-id":2921413,"id":"Q2921413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98f58d14a3eee3729403f543a0df51e9302dbbff","datavalue":{"value":{"amount":"+0.7934697270393372","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":"Q991174$2AC65D3A-D1BD-43D4-A0BA-A44B3D9EB42D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal in-place and cache-oblivious algorithms for 3-D convex hulls and 2-D segment intersection","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_in-place_and_cache-oblivious_algorithms_for_3-D_convex_hulls_and_2-D_segment_intersection"}}}}}