{"entities":{"Q5896232":{"pageid":7936211,"ns":120,"title":"Item:Q5896232","lastrevid":41697652,"modified":"2025-05-07T08:23:17Z","type":"item","id":"Q5896232","labels":{"en":{"language":"en","value":"Finding the convex hull of a simple polygon"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3845075"}},"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":"Q5896232$36730F47-7E84-4DC9-9C34-B0CA6BBF8BDF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d6cedf34664628663dbcb67052d055baa64930b0","datavalue":{"value":{"text":"Finding the convex hull of a simple polygon","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5896232$36FD97CB-1E02-424B-BDA1-17A01E3D0B8C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ba654c1fb079560a1ebd19959feeaaaaa97a1d1","datavalue":{"value":"0532.68072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896232$C4912322-2DF1-4CA3-9B2E-3F9ED3ABB4FB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"119ca74525256e9702a52ebe7c7f3a4e5a9e49f3","datavalue":{"value":"10.1016/0196-6774(83)90013-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896232$32E99BCB-97F5-467B-BEBE-CBD2896F6E1D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e043dc28119e45fe4c5adc4ff22403979bc60e85","datavalue":{"value":{"entity-type":"item","numeric-id":1065803,"id":"Q1065803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896232$0AB8B970-DC1A-4D41-94DC-0577B09CAF0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"588071f50c260cf948e24afbba8472b09c69eb83","datavalue":{"value":{"entity-type":"item","numeric-id":914379,"id":"Q914379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896232$FB724E04-0669-4780-ADD9-94891CC3EA29","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896232$7DC6C8DC-F4DA-4FB8-9645-C8C3D2C63066","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q5896232$22CAE9EF-AAAB-4203-A8E1-E3279176CB10","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896232$4E80886B-3B20-4725-9CB9-E6E03A2FC33A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896232$CD2BAD88-789B-4B3F-94F6-DE62432FAFA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5ae9e2988e76d371f7e87b79bcd004ea2b80f64","datavalue":{"value":"51M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896232$5D675041-180E-4E09-A0A8-0E62DE92C75B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"719fd2949b80c8cc7a58cbc4ca1d7d0d3b69123f","datavalue":{"value":"52-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896232$FC0AA89E-B76E-4521-9379-ABB5D201847D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9661038b9511ad71c81a82e2ae2973a429b7a28","datavalue":{"value":"3845075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896232$8761EBB4-77CE-4EA8-90E1-D6F5561A3109","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed28385b5c62eaaf3b0756eb74715fae1afa8293","datavalue":{"value":"simple polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q5896232$8965D309-55D1-4723-A928-A19EE139A4BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"423372722ffce52d92ff0a29cab429fa342d34e2","datavalue":{"value":"computer graphics","type":"string"},"datatype":"string"},"type":"statement","id":"Q5896232$42BB0C3D-596A-4047-BE5A-9177274D07AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q5896232$446D61BA-D410-480E-A5C3-47F719C29F76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5186fd99999e6921db65766363ee98e6a615dadc","datavalue":{"value":"linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5896232$8D722B2A-A332-451A-8FAA-5ADD6E59AB79","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":"Q5896232$01862015-BB14-4573-AD3F-51AC89ECAE70","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"017f21e46b9581a69e362e136a9880893a5c76e8","datavalue":{"value":"https://doi.org/10.1016/0196-6774(83)90013-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q5896232$A678D411-14EC-4A6D-A5A4-800F3FD5D125","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1685e063bb4789924b30f15c1f3dd6d3efdc455a","datavalue":{"value":"W1964869106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896232$90E29721-7511-4B28-8D53-528C06F6A6C2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c7b02670d67759d6cfac1aedb2aff9940f9e4ccf","datavalue":{"value":"Q106189157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896232$F6DE8199-C98F-4DCB-AC73-ED3281E1DD38","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fb6328d1318ffcd3b1b9cc197d95efd538fc12d","datavalue":{"value":{"entity-type":"item","numeric-id":3331831,"id":"Q3331831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d7938a090e85da3fc43e661a0664cd9597ee9a4","datavalue":{"value":{"amount":"+0.9779689","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":"Q5896232$BEFDA692-E968-4971-8FAA-C8BAF26CD7F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c5091d1332fcab116ec7c4ad207c12db8cbd5d9","datavalue":{"value":{"entity-type":"item","numeric-id":1096406,"id":"Q1096406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33f62c5486bf46bdc97eb139ec0d7f3c3faee3ef","datavalue":{"value":{"amount":"+0.92328393","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":"Q5896232$BF8993EE-8222-43E9-B66A-7E76A47D0E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0090835c2dc7e323d20e6cda76e79f42001c227","datavalue":{"value":{"entity-type":"item","numeric-id":3677173,"id":"Q3677173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac4db2aa462488ef64a6ced7e0031af3a50303ae","datavalue":{"value":{"amount":"+0.90160936","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":"Q5896232$A2CE0ABB-76E3-4800-87F5-96B7033D05EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4a5b151119d6581d127ac35ad7a91beb213e050","datavalue":{"value":{"entity-type":"item","numeric-id":1060850,"id":"Q1060850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fcc151ccb422130d372f99d7fab47af54ee2013","datavalue":{"value":{"amount":"+0.8900395","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":"Q5896232$92C6CE1E-B761-4109-A17F-3437515CA99D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fb48209e4ce74d5dc3096cbd7d846860abfbea2","datavalue":{"value":{"entity-type":"item","numeric-id":4284244,"id":"Q4284244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa03ee8afcc6024af89da02d08d582a3de39c9b3","datavalue":{"value":{"amount":"+0.88422716","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":"Q5896232$4AFECA1B-51B2-4EA6-B011-8CA1FD371248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7a52a0c3398ab7b8999e0a842cf9b203d1fb077","datavalue":{"value":{"entity-type":"item","numeric-id":3989788,"id":"Q3989788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92adb1c3d32cb1f5a9a354bd8352476af8b5f016","datavalue":{"value":{"amount":"+0.88407874","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":"Q5896232$4FC07941-C30B-45DC-9EE1-B144BAB1B2B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73e127f9d844979391233e5b99334a02e6608d5a","datavalue":{"value":{"entity-type":"item","numeric-id":3782782,"id":"Q3782782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e01368a6216e7893c0e122f5d9001b715b53e64","datavalue":{"value":{"amount":"+0.87382764","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":"Q5896232$CBD33345-D7AD-47C4-8815-3120CFE93582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df98c4ceed34f75ca567ffb14fc9a790f3c2b5a9","datavalue":{"value":{"entity-type":"item","numeric-id":4327754,"id":"Q4327754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a543f61aa9854bf09fc0140b60bbd5eecec1d79","datavalue":{"value":{"amount":"+0.8680049","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":"Q5896232$20D60306-9EC9-45B5-9949-23F90AD882C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"503b2d2a38402832b894073301f76252ae2d110a","datavalue":{"value":{"entity-type":"item","numeric-id":3319342,"id":"Q3319342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42d9eda361812a5152c921a736333608f83acc3a","datavalue":{"value":{"amount":"+0.8644483","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":"Q5896232$80A7B0FD-5717-44E3-9004-898FE4B18150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80579145423006d673a2e7c6fc7d27405472770b","datavalue":{"value":{"entity-type":"item","numeric-id":3221405,"id":"Q3221405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84bb1eaf7cc9591384a7c181070b11456bf1bb43","datavalue":{"value":{"amount":"+0.8603744","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":"Q5896232$116B9CBE-F1BE-48FD-AE31-8B84D33915BB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5896232","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5896232"}}}}}