{"entities":{"Q2279854":{"pageid":2290597,"ns":120,"title":"Item:Q2279854","lastrevid":53617787,"modified":"2026-01-25T10:49:58Z","type":"item","id":"Q2279854","labels":{"en":{"language":"en","value":"A filtering technique for fast convex hull construction in \\(\\mathbb{R}^2\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7143619"}},"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":"Q2279854$6249CC70-D9A4-4D49-969C-7277B77E944A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3ec85d49fc270770023042984e1bfa5589c128a1","datavalue":{"value":{"text":"A filtering technique for fast convex hull construction in \\(\\mathbb{R}^2\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2279854$8721960A-D175-4C00-909B-3128D166C06E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f749126c61670b21b87b81c410988708ebed894","datavalue":{"value":"1425.68432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2279854$22533DF4-8ABB-4CAF-88AA-946533899B80","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf5ad46223271e43fd838d56a88fcb10edac2095","datavalue":{"value":{"entity-type":"item","numeric-id":2272975,"id":"Q2272975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279854$46FEF5A9-2AAD-4BAD-825F-80CB03E487C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"40fff16d4752bdaee33042a603a758cbe62d4038","datavalue":{"value":{"entity-type":"item","numeric-id":337712,"id":"Q337712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279854$E3216B8A-832A-4E40-9CB5-F4E74B1665DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"763dde70ed92b08bfedacb0807c8265612bd7e01","datavalue":{"value":{"entity-type":"item","numeric-id":337711,"id":"Q337711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279854$410BB58A-214E-483F-8624-D0C17AEAF477","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9291c21615d62497aa2bb6404791ba4d7844695d","datavalue":{"value":{"entity-type":"item","numeric-id":61355,"id":"Q61355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279854$87CD2ED8-9FBA-4911-B726-1A351BC5F32C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cac9a915e77aced7748899892aa9db4ed0b653c7","datavalue":{"value":{"time":"+2019-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2279854$01064A65-2B73-4F82-8C46-D8ED560B35C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2279854$5F86B6C4-74AE-40F4-944F-909F14BA97B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2279854$9C8E73D5-461C-4B10-A662-F204DB40D336","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b92ca08b102301c6eef0cbcf76c5633c945b14c","datavalue":{"value":"7143619","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2279854$0A684743-4F42-4EC2-AF98-D7FD2611B4CA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q2279854$77EE2823-C31F-4E14-A01E-024B99592E07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b8b550a1427ab8827c821108fce15a120f4cd94","datavalue":{"value":"filtering technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q2279854$B94DBF94-CD6A-4F05-9AE0-062EF878CB36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa4d2f1d74329489e48a80d23d6efcf7003116d1","datavalue":{"value":"priority queues","type":"string"},"datatype":"string"},"type":"statement","id":"Q2279854$1AA632F2-74F3-4E8C-B3FA-5E1FE4BE216D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"be8017d9dbdcd2a09b059a0646cab651cb922afd","datavalue":{"value":{"entity-type":"item","numeric-id":12888,"id":"Q12888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279854$532A4ACC-7A0B-4A34-A65E-96B2CCE8DB24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"98d156cb7a977e78e9c611872fd1c55f2857ed00","datavalue":{"value":{"entity-type":"item","numeric-id":16595,"id":"Q16595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279854$5BF3D754-CB4B-4C66-838B-D1FD586C65E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0fb3ba70c38f702702e02c796d3bedd4eaef5125","datavalue":{"value":{"entity-type":"item","numeric-id":23095,"id":"Q23095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279854$F71C333C-C5E5-4AEF-AADC-CAD462530A3F","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":"Q2279854$A61DEADB-75BD-4BA0-A222-34713E216A84","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6ca25ef645071faed44c64aca1ae077b7d098b16","datavalue":{"value":"https://doi.org/10.1016/j.cam.2019.06.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q2279854$D05C30E4-342C-4B79-BFF6-31267AC861E5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4e0de1bca92e2bd22e6854ffba361e77e73bbb66","datavalue":{"value":"W2950112255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2279854$D59A47A1-6F13-4D8D-8003-C8432751FE3B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"485d6bec13b223a6c8df0ea907820f81c7885e39","datavalue":{"value":{"entity-type":"item","numeric-id":3704926,"id":"Q3704926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279854$EA49C6F2-A755-4A75-9723-293E5CDA0B3E","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":"Q2279854$1D4797A6-26E4-4366-B709-EAC74D92F727","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":"Q2279854$64914CDA-7068-414F-8288-71C5C4DF129C","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":"Q2279854$C840E99B-EC54-41C6-93C1-DA38FC4BDC45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e69b422dd861941f383952dd4f998ed57febf89f","datavalue":{"value":{"entity-type":"item","numeric-id":1134526,"id":"Q1134526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279854$D8A4AF2F-123D-4388-A8D7-004A538EBAE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0cb87d04ae4a457f352f328a96a895a083cb89f","datavalue":{"value":{"entity-type":"item","numeric-id":800085,"id":"Q800085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279854$2DF71CC7-B95D-40BE-8548-D75EBFE5EA55","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":"Q2279854$2F4CAF2B-6233-4BE7-B71B-87A3A1E13EBB","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":"Q2279854$C345E98B-323D-4851-AA4F-6C8C8ED7E902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"042f37a5d6d40cc5f2ab5148db45b01f23d42211","datavalue":{"value":{"entity-type":"item","numeric-id":5597968,"id":"Q5597968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279854$2A52C369-9618-43CF-BC6E-685CCC3810A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf593863ead8137760e8e498990b7377f26076e5","datavalue":{"value":{"entity-type":"item","numeric-id":2559148,"id":"Q2559148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279854$8C9FC882-BBF2-4D0C-8A97-6CA8D5C9F1D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d6f3a1ded1d36c8c86fd6483e73ec5cef0d457d","datavalue":{"value":{"entity-type":"item","numeric-id":4371114,"id":"Q4371114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279854$F263BB68-8995-4E03-AA03-E4B8D14385D9","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":"Q2279854$7AF97A42-F734-4C84-B2B7-7CF6FE83DBD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca70d8e4f894483b4a8a4c045a224418a869f655","datavalue":{"value":{"entity-type":"item","numeric-id":1162818,"id":"Q1162818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279854$86AA4F5A-09AB-44DE-A7CD-7465B9A2FF88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"663561690c874686dd0be14d6a6ccc56041394aa","datavalue":{"value":{"entity-type":"item","numeric-id":3189696,"id":"Q3189696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279854$4F35D889-BE0C-4F9A-9569-9DA13CFCA576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c6892c85ac9a50c6fa0c7fe27df42b29a6b592c","datavalue":{"value":{"entity-type":"item","numeric-id":5901476,"id":"Q5901476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279854$8C9D297A-D959-4C18-A681-97CE9E404DEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279854$5E122F31-D09F-469F-B978-6A2E5F95945D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f09abd8d09729dc67252881c661ea2453195bec5","datavalue":{"value":{"entity-type":"item","numeric-id":3219753,"id":"Q3219753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279854$5AF672A9-FB08-4699-B983-F5702EAC372C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9afa1000dbd6740ee6125c6c7be3e1a0c005945c","datavalue":{"value":{"entity-type":"item","numeric-id":1251803,"id":"Q1251803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279854$81B266A7-53DF-4DAE-A373-B33C8A4DB911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c642d3ed5f726891145ddb88553fa6112586442a","datavalue":{"value":{"entity-type":"item","numeric-id":1251805,"id":"Q1251805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2279854$7BFF6822-7E15-4E03-9CF5-5ED514479F50","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cecfa6efd82af971f1851306df31d5e19538f9ee","datavalue":{"value":"10.1016/J.CAM.2019.06.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2279854$45551EB6-AE65-44B3-A93D-5FA5FB1CDD82","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5448fe0300c12ce4a2f32747223237eb85feb8f","datavalue":{"value":{"entity-type":"item","numeric-id":827092,"id":"Q827092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44d15a9d7bf6f397b5cdd6bcaa0f5d5ed0841b8a","datavalue":{"value":{"amount":"+0.7109295725822449","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":"Q2279854$5847E37A-7B28-47D2-A53A-2AD54FCF0D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1ce9446e430389a1417f477b1025ec691edb1b3","datavalue":{"value":{"entity-type":"item","numeric-id":1758820,"id":"Q1758820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59564d27402f91a074d740d899ad9000364de456","datavalue":{"value":{"amount":"+0.6887717247009277","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":"Q2279854$CC9DA9F7-8573-4D22-AEDC-485FFBE9AC1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a8f6dddf75dbbf7ce757cd19d174379f0230a49","datavalue":{"value":{"entity-type":"item","numeric-id":3189696,"id":"Q3189696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3214810d1f9abc64505a659b0bf8866b24a40d6c","datavalue":{"value":{"amount":"+0.6873624920845032","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":"Q2279854$A31893C8-F955-498F-8583-A00384D2C351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d389b7e3e23d292b5fef5201b571c1e0164e5e2","datavalue":{"value":{"entity-type":"item","numeric-id":2775708,"id":"Q2775708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4c0d0fde5c413369cbc9a26e9d405c5e28ae12f","datavalue":{"value":{"amount":"+0.6859717965126038","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":"Q2279854$E7958BA5-3DD4-43A7-AAE1-7F8373BCA941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"397faa657c0048966f4039fcbacef1e322f938d0","datavalue":{"value":{"entity-type":"item","numeric-id":900582,"id":"Q900582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea785137cac702ff1b5d66991cd521b372574396","datavalue":{"value":{"amount":"+0.6773212552070618","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":"Q2279854$E0148BF0-B157-41EB-8F80-82F04E8656E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2279854","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2279854"}}}}}