{"entities":{"Q1134524":{"pageid":1145273,"ns":120,"title":"Item:Q1134524","lastrevid":66895815,"modified":"2026-04-12T13:35:02Z","type":"item","id":"Q1134524","labels":{"en":{"language":"en","value":"A linear algorithm for finding the convex hull of a simple polygon"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3658990"}},"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":"Q1134524$7FE3A245-137F-4F83-8D98-DAA827F4B26C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9cfd8b8b29f6f35177378514109f6e05e96f6bde","datavalue":{"value":{"text":"A linear algorithm for finding the convex hull of a simple polygon","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1134524$EABDA364-F981-454C-A4BA-1A1F7B474C2F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dfa7a503d4aa7ef5dd0e9043bddda32a856b1148","datavalue":{"value":"0423.68031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1134524$29ED946E-B246-4F21-B4F9-D81F08E78499","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ec1bd898b72567973942f769b3859785d63f285","datavalue":{"value":"10.1016/0020-0190(79)90069-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1134524$FD0B5099-A155-4054-B064-6283AF24B65D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6577dc806a01b98fadaf50f1f054f4619d76d465","datavalue":{"value":{"entity-type":"item","numeric-id":1134523,"id":"Q1134523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1134524$BD1674F8-0252-4B5A-ACAE-A9BB52D8F443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f80dfc7d569f12c09d99bcc3b3496b227a33b7d","datavalue":{"value":{"entity-type":"item","numeric-id":173840,"id":"Q173840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1134524$6C9353B8-D3DF-4D4B-B3DB-636219068534","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1134524$5634C917-E36A-49A0-8C52-33018202B2D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b87f78dda5694898cc127305eecf88680ce6c83","datavalue":{"value":{"time":"+1979-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":"Q1134524$4C14A77A-B15C-4520-940F-7CA169DDC3C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1134524$8AFB68F5-EDA1-4042-9A02-CF6E2159465B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1134524$F6388EF6-9254-4D01-A8AD-F3FD95A7815D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1134524$EB99A0DB-6E79-439E-8799-23BDD206ED95","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a4b454af299b32cb74559c2fa9077657f5a7d4dc","datavalue":{"value":"3658990","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1134524$103995BD-CE7C-4D40-8E97-AEC1A747F746","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a49464e2d7be3b5ec6afa9a7b997ccf87f3adaab","datavalue":{"value":"linear algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1134524$F299BC2C-27EE-491B-9CF7-96AC755B8E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1bab37a570de5587e1670705ae8db1bd53b176a","datavalue":{"value":"convex hull of a simple polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q1134524$7411E21C-A7A5-49C8-B698-342D0A9D8DB9","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":"Q1134524$F0BC3B4C-A9AE-42C4-8624-9F12AFD6FA24","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fc6572fddcaddb5b0af369c0053726ca7ed34cd0","datavalue":{"value":"https://doi.org/10.1016/0020-0190(79)90069-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1134524$57D0D0E0-BE5E-42F3-91D3-7B9438FA29AB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3d28320a2703c8c9b27dadb6d80c4c8daf202459","datavalue":{"value":"W2056531186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1134524$9698F138-EA82-45DE-A9A5-5F110BF7433F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"90695bae2a58b5134525120ec1863428a467b4e1","datavalue":{"value":{"entity-type":"item","numeric-id":1158971,"id":"Q1158971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1134524$236B0150-D782-4284-9C2C-AF7C4EB849C0","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":"Q1134524$7BC2D98E-0949-4184-B63E-5540F9F2A917","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":"Q1134524$35FB74A5-5152-492E-B5CF-3C9F0868F889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7003e97c1ceb4c47469aaded8575bd9784cf852","datavalue":{"value":{"entity-type":"item","numeric-id":5660522,"id":"Q5660522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1134524$8A46CB07-12F1-4D60-A8C5-A2EB52314237","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear algorithm for finding the convex hull of a simple polygon","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_linear_algorithm_for_finding_the_convex_hull_of_a_simple_polygon"}}}}}