{"entities":{"Q676065":{"pageid":677914,"ns":120,"title":"Item:Q676065","lastrevid":63734928,"modified":"2026-04-11T15:11:15Z","type":"item","id":"Q676065","labels":{"en":{"language":"en","value":"Fast randomized parallel methods for planar convex hull construction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 991192"}},"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":"Q676065$A689612F-5829-4771-981D-18D22EB58AF8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"08ee887006df844fa3fa3d43b33ea7e6191d5ea3","datavalue":{"value":{"text":"Fast randomized parallel methods for planar convex hull construction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q676065$B8282D6B-C9A2-474F-AC79-2065A8D04D1A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0938ae2538b98e24d28eb3f4b7117560e608d6e0","datavalue":{"value":"0878.68126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676065$F6C6369F-98C7-47F8-9338-7ED395E31856","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f633869e75d79ea9cbe79c5539dd860459f82291","datavalue":{"value":"10.1016/0925-7721(95)00036-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676065$A4256950-3E08-4964-84A9-FFE0C305B253","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f1fab6f5c784ae45f0c2f651a3618fa25e2fc19","datavalue":{"value":{"entity-type":"item","numeric-id":676064,"id":"Q676064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676065$451ADE79-FB6F-4CD8-A531-ADA0D0D4093C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d767c44768753f776586f48d5e20a1eeed0afa26","datavalue":{"value":{"entity-type":"item","numeric-id":378240,"id":"Q378240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676065$58712A50-14AD-4CC6-B906-451E0EB50630","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":"Q676065$464DDF03-B269-487E-9EE7-884BEABCABDA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eb867dd59d1172f7557d43d510ae2a9b46c359be","datavalue":{"value":{"time":"+1998-01-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q676065$76B87153-06D2-4124-BF18-ADDC29EA349F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676065$E7446B10-8D8B-4E29-8705-C047D15832D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676065$178FB1FE-F419-43B0-B4B4-0580361B4CEC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"11b1eda5e40a3f16b6ebdfb35072c4577c443f52","datavalue":{"value":"991192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676065$51E2D05B-3592-404D-A410-5D15D7E29103","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q676065$C1D2DB70-603D-43E1-AEC8-11378FA1036D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9cda9d451e6bbd27b86e37e621ed37114dcf9ecd","datavalue":{"value":"failure sweeping","type":"string"},"datatype":"string"},"type":"statement","id":"Q676065$0A7B3448-B2AF-497B-A997-2D0F678C0DF9","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":"Q676065$3117A822-45E7-4B21-997D-BBC56C0DEBFC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"00f8b745741e1ebfcc40bd956366382e60184d7b","datavalue":{"value":"https://doi.org/10.1016/0925-7721(95)00036-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q676065$4CA01673-C739-449A-9698-88DDE4D6BFCA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dd58bd82daa114aebadbca805dde850452c59b63","datavalue":{"value":"W2018318565","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676065$5AC5A365-3DA7-4653-B8E9-FCA3DD00CD82","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":"Q676065$3A5AEE65-4776-4E98-8EAC-53B33878D69C","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":"Q676065$5F79DFAD-BD9B-45F0-83BF-0400E8DBC8E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5591326e6345deac89d9677e3564400f74538b3","datavalue":{"value":{"entity-type":"item","numeric-id":4889509,"id":"Q4889509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676065$5436E212-8BAE-4B66-8CB8-933C574DB173","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":"Q676065$141B7EB4-8A72-4539-9ADC-BD188AC656F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77d6452e54e5e6983bfa6dba10e55824db2fd929","datavalue":{"value":{"entity-type":"item","numeric-id":5814290,"id":"Q5814290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676065$83BE8A2D-9FA9-45CF-993D-E061D1F9BD04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54c8fcda9425a0727779bcf6d2ee82fa3d5f5eb6","datavalue":{"value":{"entity-type":"item","numeric-id":915450,"id":"Q915450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676065$24C33F48-DC23-49F6-8839-6710DCCC2655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b026e498c7466f890693e678f90760ff4b1c4e","datavalue":{"value":{"entity-type":"item","numeric-id":3772828,"id":"Q3772828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676065$CD46742C-1460-4DAF-8F18-9E3AFFFAFE1A","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":"Q676065$0B26E512-3B5B-4BBC-B55A-9BED1A011427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee2b6d5d84aca3480f82bfec1d1c2ef9c123c248","datavalue":{"value":{"entity-type":"item","numeric-id":1803271,"id":"Q1803271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676065$BCCAC55B-2D25-49B3-A2C1-45794FB067C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d84b33b51a48c7ff965edd5802c1f47e0bb698aa","datavalue":{"value":{"entity-type":"item","numeric-id":3128883,"id":"Q3128883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676065$9224545B-5F0B-4C42-B5BF-448EF3711E51","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":"Q676065$44D40231-3AF2-482B-9FE8-B53D4034229F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c27205647ca572b79b66a603023449c3bc7df0f9","datavalue":{"value":{"entity-type":"item","numeric-id":582111,"id":"Q582111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676065$6BE2B383-75E4-4785-83FD-2C01C277A1F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1df2819e7e3879cda15fbfca6ce617773c6ecd81","datavalue":{"value":{"entity-type":"item","numeric-id":915256,"id":"Q915256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676065$F695A770-3E13-46D4-AF51-7FCFA70F731B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d312280f5f61c74d9eaaa5e8955bf91557ee7a5","datavalue":{"value":{"entity-type":"item","numeric-id":4023519,"id":"Q4023519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676065$84D02C4C-CC83-4E0C-8170-346DB0BEA6CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90f074f966bfe2cf45005f01ba35bf5c6bde89c","datavalue":{"value":{"entity-type":"item","numeric-id":3718154,"id":"Q3718154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676065$306716DC-E19D-4F93-AEBC-2548EADD2C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e86867736d3caf33aa361037eb8124e0829b9bc","datavalue":{"value":{"entity-type":"item","numeric-id":3814810,"id":"Q3814810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676065$650E4107-170D-403E-BE2C-4E79CD0E6742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"967baa40b0a599ed4a9354c4614dcdb16b9afae6","datavalue":{"value":{"entity-type":"item","numeric-id":4295776,"id":"Q4295776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676065$04360601-1293-44C9-AEF4-62D56DCE4A03","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":"Q676065$6E6C5A67-ACD7-4F39-BE8E-602D1C6E4CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1974d721598082b5a0cdc5b8f870ba2ea3c178a","datavalue":{"value":{"entity-type":"item","numeric-id":4038731,"id":"Q4038731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676065$A46B4C59-8B09-4AB0-B799-7A8D928AD2DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18511573d1b405b3d2070730179519409e7fe1b9","datavalue":{"value":{"entity-type":"item","numeric-id":911292,"id":"Q911292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676065$4ACE45A7-A639-45FC-AEC1-C647E7D09877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eb8cc21703ca15dd783d9dceba1a9c26027bafe","datavalue":{"value":{"entity-type":"item","numeric-id":3922189,"id":"Q3922189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676065$9A6FB9B2-DC5A-477A-AFB4-9AF91ADA4FB7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7ee4649f95b0c25c89a86d79800991243d452c0","datavalue":{"value":{"entity-type":"item","numeric-id":4889509,"id":"Q4889509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1c1b195cc53fe2e0f598b91d3618de22a25eb8c","datavalue":{"value":{"amount":"+0.8966970443725586","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":"Q676065$C0C360B6-11C6-4F1B-9DF1-9CE0975853C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74c3c3781dedffd224e7b0f12475318762c02582","datavalue":{"value":{"entity-type":"item","numeric-id":1367171,"id":"Q1367171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff910ebb9e572d69c7a6f84cf0b6f620ff268696","datavalue":{"value":{"amount":"+0.8876457214355469","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":"Q676065$B22AAFB4-BB1A-4642-9098-0046F15AEBA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01c245b04386efe64c959f709bb365f2dc9bcf17","datavalue":{"value":{"entity-type":"item","numeric-id":1108791,"id":"Q1108791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c7ed733a283df19a3ca635ebf568c4414d02c89","datavalue":{"value":{"amount":"+0.8806222677230835","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":"Q676065$B0A5141F-AEBB-452C-9678-1BF2FB0A6E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f1e694f2c30556d76520ac9ae392d2d1c73e5b2","datavalue":{"value":{"entity-type":"item","numeric-id":911280,"id":"Q911280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40d66a91b0fcde99f08357143f8eae2531f97cd7","datavalue":{"value":{"amount":"+0.8797665238380432","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":"Q676065$0E198498-A65C-48CD-BEC8-0D20FA3689D9","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676065$1F4445D4-19A6-4BDC-85C4-9A9F097E3BA3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast randomized parallel methods for planar convex hull construction","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_randomized_parallel_methods_for_planar_convex_hull_construction"}}}}}