{"entities":{"Q2930268":{"pageid":2940988,"ns":120,"title":"Item:Q2930268","lastrevid":52137980,"modified":"2026-01-21T00:33:16Z","type":"item","id":"Q2930268","labels":{"en":{"language":"en","value":"A linear algorithm for computing convex hulls for random lines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6370607"}},"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":"Q2930268$AF9004A6-0766-4CF1-91BC-8FEACF7CFA58","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b7ad0a1b8957f0f01fb98527bdab1f647a25309","datavalue":{"value":{"text":"A linear algorithm for computing convex hulls for random lines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2930268$5EEB0E90-4832-4467-AC8A-09330D610F20","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc609d87169d205fd0f25233ed84e198e3c0d84b","datavalue":{"value":"1298.68274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930268$2F80FE11-F688-4998-BC28-7B713ADAC895","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8ebf7ed6698ce398e76d2d74ed1c69837e918ba6","datavalue":{"value":"10.1145/1597036.1597046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930268$D862AD28-45A7-421A-BF01-DF6E68386416","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"26d1927dd5c8485e25e07be74eace7ce79f08351","datavalue":{"value":{"entity-type":"item","numeric-id":239793,"id":"Q239793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2930268$A109F201-B1F0-4F70-BFCF-6DCBD9F3212B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a0e416c11c9db46b6a06f6329e152821d19c21d","datavalue":{"value":{"entity-type":"item","numeric-id":414875,"id":"Q414875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2930268$B13CD3CC-3695-4AB2-84AE-7E6EBAD4496C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2930268$0393E21E-3929-457E-85E8-53ADF05E888A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"571e53cbb15d75452f617e21f5b8152eb21d73c2","datavalue":{"value":{"time":"+2014-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2930268$7F9FD78D-45D9-4BA5-BAB9-0C02A7D1CF61","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930268$2D6985FC-1418-4FFF-9F82-3CCEA62C2ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930268$72986E32-A350-4137-B989-BE68259486F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930268$BB88D37B-3D4E-4CAB-944E-169CEADA90A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930268$2E3DF38E-E17D-4A1B-8455-02DA01E3DB4F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e9182953c1b2e88408e007672b69346f5fbae092","datavalue":{"value":"6370607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930268$18D181DB-DF33-4DF3-8BA7-16DC1A0D7042","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2930268$620B6ED8-D8A7-423F-959E-F098F44BF363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2930268$58844207-B1B4-46F3-B6B0-E2748109B311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q2930268$00177797-08A7-4196-A5DB-D777F35363D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ea5aa41edb46256c92ae19935c3ed28d5f91d6a","datavalue":{"value":"random lines","type":"string"},"datatype":"string"},"type":"statement","id":"Q2930268$1004F58F-01EF-452E-BB73-6F91ED8721E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2930268$48980C09-A11B-4AAE-98E8-C6643CEFAC9D","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":"Q2930268$8ADCB0AE-4979-439C-81D9-2BDE5C23DF91","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b28d49eaed983c57c4a1546cba1f45526e3523e","datavalue":{"value":"https://doi.org/10.1145/1597036.1597046","type":"string"},"datatype":"url"},"type":"statement","id":"Q2930268$EE8A66D5-08EA-472F-9AAD-A91BC05073DE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4e4a6d4226d7cebb62ddfe3c4f1e9f5a2dd2a47b","datavalue":{"value":"W1984470259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930268$6D937042-82EE-4AE3-B022-5024B94F008F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39054228c02cbe29d40af50e9a8ee7f76cda1a36","datavalue":{"value":{"entity-type":"item","numeric-id":4696647,"id":"Q4696647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da3d7dfc4a04f43f196bcb8f067651f43545bced","datavalue":{"value":{"amount":"+0.9164711833000184","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":"Q2930268$041AD0B5-5022-4313-A73E-0A9675D091B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3903d0fa1896a55fd428081bec68a3994b90a91","datavalue":{"value":{"entity-type":"item","numeric-id":1940703,"id":"Q1940703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da3d7dfc4a04f43f196bcb8f067651f43545bced","datavalue":{"value":{"amount":"+0.9164711833000184","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":"Q2930268$83010E05-F228-41AB-A770-FE8C8A11A07A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ef7f3686b099334b3debbdc75053828aa09c42d","datavalue":{"value":{"entity-type":"item","numeric-id":5485343,"id":"Q5485343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2ed47dd40c4a347521a80b6e6f2a53160e8937a","datavalue":{"value":{"amount":"+0.9129274487495422","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":"Q2930268$4E936D50-5C6C-4083-9238-B5D036A9DE12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d907315b46d6db8936fbeb17b5313f36895c54d","datavalue":{"value":{"entity-type":"item","numeric-id":3974960,"id":"Q3974960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bf2ec7335545390f799aebd570f8c0547495715","datavalue":{"value":{"amount":"+0.8562692999839783","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":"Q2930268$A032544A-9C37-4230-A9D2-B21AAB0A0660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cedcda6cf45d4bc0c0291c7552529db5d6a00f84","datavalue":{"value":{"entity-type":"item","numeric-id":1176319,"id":"Q1176319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bf2ec7335545390f799aebd570f8c0547495715","datavalue":{"value":{"amount":"+0.8562692999839783","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":"Q2930268$331F90D3-B17E-4B74-9E76-FC66861991FA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2930268","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2930268"}}}}}