{"entities":{"Q911280":{"pageid":913128,"ns":120,"title":"Item:Q911280","lastrevid":65290350,"modified":"2026-04-12T01:34:22Z","type":"item","id":"Q911280","labels":{"en":{"language":"en","value":"A sublogarithmic convex hull algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4141497"}},"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":"Q911280$ACA3B982-594B-41F7-9B67-3CA7DD6B3356","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"387a72a3093e2cd4fab99290ea77ae8e5c4c05a7","datavalue":{"value":{"text":"A sublogarithmic convex hull algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q911280$42CD16CC-CC02-4D85-80BC-E1CB247145EA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"420d969e2d2b237646eb499ee9d62e7ab611ccc1","datavalue":{"value":"0696.68056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911280$9EF35E38-6AE3-4F4F-8FEA-BD1C805F724B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1fe901aa916be8d9dcd43fb1349a8898a9b15213","datavalue":{"value":"10.1007/BF01931655","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911280$07EBE6D4-348A-43F4-9B08-7C26FFFAA4B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"509d4209750540e5f43480622ac485da7ad0ce2a","datavalue":{"value":{"entity-type":"item","numeric-id":911279,"id":"Q911279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911280$1687CE76-4F51-44C8-84BB-708A10A12F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fe70195d1e0d46d568646f1bb894a0f78708017","datavalue":{"value":{"entity-type":"item","numeric-id":396691,"id":"Q396691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911280$CB6E8029-2416-4519-8A0F-59879816F774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0dc835d004d9da5bffbf23ad19f48702adc4590","datavalue":{"value":{"entity-type":"item","numeric-id":582112,"id":"Q582112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911280$77816032-EF55-45E4-B2C1-CBBCA0604535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9195f6f899a21f21c747d030b49c0ca763d0c334","datavalue":{"value":{"entity-type":"item","numeric-id":582113,"id":"Q582113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911280$8CA683EF-00E0-4610-8837-3DD0ADC530CE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e560271c921b84b65a9b7f0d3fa6830623f8af8b","datavalue":{"value":{"entity-type":"item","numeric-id":188629,"id":"Q188629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911280$95492E61-4DDF-4C53-8E21-62C3FB1C263F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q911280$666ED158-77B3-499F-AF94-7B377133A2A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911280$916D9D50-D261-4F48-A7B3-F80F2EA654CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911280$330B771C-59EC-4946-99DE-BD568DE9DB64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0406717a08583a96c32ef01fc47248ffad00fc6f","datavalue":{"value":"52A30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911280$4AC09CCC-7302-4DFE-9FAD-8EDE1866E8ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"61f5e4db0e91212ef2106e3db512d71730a68751","datavalue":{"value":"68U99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911280$92F028A6-7BB5-4F37-8280-B99F24BB76FD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"728f43d31b5e96dfe47ceb824ec15dbe009a5b4a","datavalue":{"value":"4141497","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911280$F6A40A58-4500-4EE3-84AC-D96FB502881E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q911280$93BE4119-0DF9-47F9-98BF-3D1D6A552711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6890d8431ce506946b5e4f316e83e3706d38ee4e","datavalue":{"value":"convex hull problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q911280$65439993-53CF-45BC-80C0-FE0F103B981E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q911280$C68551DB-3577-4F14-BD40-64CC2273C5CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0460a0356485c287af14e0288dac62f7c6b389e4","datavalue":{"value":"CRCW PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q911280$706BAFC2-90A4-4D7A-89C9-DC1F10F18BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7524eff3be377b3373bf1ae15aa61fe821e44b35","datavalue":{"value":"divide-and-conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q911280$909650CE-25A7-4422-B54A-1DD8ECF50B31","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":"Q911280$AEAC4530-C800-4C13-A7AB-DB034BE0F280","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b307727eca196102f9e933ce115dc5006a0c0761","datavalue":{"value":{"entity-type":"item","numeric-id":1115600,"id":"Q1115600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911280$8C5209C8-CD65-4DC4-961A-D00E509811C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a788c84d549d9f262865b317d05324392543cf5f","datavalue":{"value":{"entity-type":"item","numeric-id":1105374,"id":"Q1105374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911280$EEE21CDB-D184-4420-9465-0B144E280FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb44e08a53e4c007a1970cc14d1cf388b1586e9","datavalue":{"value":{"entity-type":"item","numeric-id":4710686,"id":"Q4710686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911280$ECC4B072-1BDD-453B-86C6-71B89608568B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5f2d4e7ba201970dffa1b28f321b3d7c5648af3","datavalue":{"value":{"entity-type":"item","numeric-id":1187196,"id":"Q1187196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911280$195C2B84-3B1C-4199-9C22-CE940C503AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1c5a96890a21e10169edc66df7fd407f84f079a","datavalue":{"value":{"entity-type":"item","numeric-id":1825647,"id":"Q1825647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911280$C9B97598-5060-45DB-874C-E7F0DE6832B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b92f76537d23a5fd15c9f60338c9fd94fcb92b3","datavalue":{"value":{"entity-type":"item","numeric-id":1108791,"id":"Q1108791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911280$1896FA08-4CB0-47B7-8C41-924E5F2D4387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b93cbcfe92914798c52148f95cc353b5e256c5a","datavalue":{"value":{"entity-type":"item","numeric-id":2552382,"id":"Q2552382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911280$0B684586-9A26-4D23-8578-3B726FF3C2F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08bbfa2750c080ec67d6b7bc35b58e0a9bc36c96","datavalue":{"value":{"entity-type":"item","numeric-id":3694703,"id":"Q3694703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911280$D612D189-FBE1-4DE9-AB35-755D16279038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06b820d7730c4483ffdeaf5f1bb9567aad23b088","datavalue":{"value":{"entity-type":"item","numeric-id":3906428,"id":"Q3906428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911280$58B27EF1-7B7D-4AAC-9C87-B5B69D98EAD4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"85530d5ba48735687ecbb99ca0965b72db2178fe","datavalue":{"value":"https://doi.org/10.1007/bf01931655","type":"string"},"datatype":"url"},"type":"statement","id":"Q911280$D89BA366-B4D3-4591-A7D5-7010A5B78A41","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9bf7b1d40be2ab940bc53210515c8edc9b77d655","datavalue":{"value":"W1986754491","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911280$53E4A136-6480-4F36-9BF2-092EC1BAA106","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b82debf8b825b5cbc0345af634f2c16c33395d0","datavalue":{"value":{"entity-type":"item","numeric-id":1294388,"id":"Q1294388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87fc3bd5073cb11bb393a2c5ba5845325e62554e","datavalue":{"value":{"amount":"+0.9085136","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q911280$9FA64BEB-6F2B-4D58-8148-F90F98038B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6288730ff9a8ab6dbd4c5faaeb8c5c465644042d","datavalue":{"value":{"entity-type":"item","numeric-id":1312190,"id":"Q1312190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0bb10a033ed94c1a1411c2730dfc993dc5e32a1","datavalue":{"value":{"amount":"+0.9083693","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q911280$C6099673-E7B7-4DB3-A1E8-1AA4D23B354A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8565c1c03af9563549c0c95a50272c6957e1e46","datavalue":{"value":{"entity-type":"item","numeric-id":3832090,"id":"Q3832090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e90b9625b1a56646d5df1fb4d5003b6732f6907f","datavalue":{"value":{"amount":"+0.90250754","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q911280$09FB54F3-FC41-4BD4-9E2A-A1ABF62D5864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2064a1cefdceef3d1ae821f6af7a6c9bb5f73b72","datavalue":{"value":{"entity-type":"item","numeric-id":5470705,"id":"Q5470705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"966dc6701eaebd8e635772336a29765d4c47ffe4","datavalue":{"value":{"amount":"+0.8926708","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q911280$FB4A7714-DB76-4A07-91AE-3977C7E86F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adafcbf9527a5d1e35476941b9a7e4fb577a22f5","datavalue":{"value":{"entity-type":"item","numeric-id":3581255,"id":"Q3581255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ecd1b5314e9a7dedc5ec22a1d75002b66270dde","datavalue":{"value":{"amount":"+0.89267063","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q911280$D392C782-9C0E-459E-8011-DEAD61755B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c3ca32f5f97847f9af6d01abbe4089d80f37592","datavalue":{"value":{"entity-type":"item","numeric-id":4371114,"id":"Q4371114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b4bb88a88f4ecece157165dbb0fbfee839de8d3","datavalue":{"value":{"amount":"+0.8917034","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q911280$C8A50BA1-4314-4C60-A847-116DB7EF55DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d096275bd420aa448ed885e66a51a80c3da8ddee","datavalue":{"value":{"entity-type":"item","numeric-id":2341220,"id":"Q2341220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf67c72aad73ecc4690144ea956b064be8cd10c6","datavalue":{"value":{"amount":"+0.89136183","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q911280$7744D02F-D469-4F45-9239-80F4C784BE2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de063ff2f3a039491c175be2a3c058067f58788d","datavalue":{"value":{"entity-type":"item","numeric-id":2327128,"id":"Q2327128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc675182c59447d92dfd1e9ecf84d9aa37626eff","datavalue":{"value":{"amount":"+0.8896235","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q911280$C83FEC97-0D0C-4F5E-A884-2A2B59133BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea51243a0c294f6f9f7fcc86686553255808bdc1","datavalue":{"value":{"entity-type":"item","numeric-id":4858968,"id":"Q4858968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b074c3c92cd81303e973c451ef4af1f351b8ff0","datavalue":{"value":{"amount":"+0.88792974","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q911280$AC1A4CAC-9868-4578-BE6D-36936F0F35D4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A sublogarithmic convex hull algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_sublogarithmic_convex_hull_algorithm"}}}}}