{"entities":{"Q1053995":{"pageid":1055843,"ns":120,"title":"Item:Q1053995","lastrevid":69526545,"modified":"2026-04-13T07:36:29Z","type":"item","id":"Q1053995","labels":{"en":{"language":"en","value":"A linear time algorithm for obtaining the convex hull of a simple polygon"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3820582"}},"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":"Q1053995$47488DE3-08DB-4EA6-BA3F-C9FD219EDF0E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5728227f03a0331646f6c10728ec53d4e8a93988","datavalue":{"value":{"text":"A linear time algorithm for obtaining the convex hull of a simple polygon","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1053995$899C7102-36AF-44D4-99D4-8E98EF6B5F81","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a0812468bef6c5b5c59edae138ca238d4f5a08a","datavalue":{"value":"0518.52005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1053995$C96EED61-043B-4A6C-9498-32084D52EEB3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5c8f4d51fa46e914e6898d0826e0b81efdab6bea","datavalue":{"value":"10.1016/0031-3203(83)90075-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1053995$CB63889D-AEC9-46EB-AEDC-E1F7A5A9732A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5d5386826e308aa4be8d24f03bf9eb980d0ec94d","datavalue":{"value":{"entity-type":"item","numeric-id":75775,"id":"Q75775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1053995$49019FD6-6006-4068-BE7A-C7C689A88B0B","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":"Q1053995$2133AEED-A28C-4797-9D93-7030CA5E3C59","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"719fd2949b80c8cc7a58cbc4ca1d7d0d3b69123f","datavalue":{"value":"52-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1053995$DBD6A93C-166A-4829-8D68-819FDF17E309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1053995$4776DE3C-C007-43A7-B889-90D81B7ABC98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1053995$90802B92-6341-4203-9D65-DDE5C873B844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ddd8cb1932c6bc41681458db5f685a2a286fde55","datavalue":{"value":"52Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1053995$2A370376-9E52-41A0-9E99-3D794586BCAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1053995$CB3E98EC-221C-4919-8093-FF074DA406FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e8c0b3987068c4ea58ec9d514676c1ac6903b03c","datavalue":{"value":"3820582","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1053995$57B6A27C-83ED-4D2A-A862-98468316244B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c18f940e63de56b7b4d9899c25d836dbea1f13b","datavalue":{"value":"convex hull algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1053995$835ABEB7-D9C8-48A7-B54F-16AB315F62F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1053995$8D29902B-AC73-4B79-981B-A36D19D9EEBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed28385b5c62eaaf3b0756eb74715fae1afa8293","datavalue":{"value":"simple polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q1053995$2716A869-1306-4E4E-BC82-36AD0910953A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7638652825683bfe9fbdcacf89d6fa0bde32cc7a","datavalue":{"value":"convex polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q1053995$566DE7C5-BF87-47FF-9D3A-A18F8F3F9381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0be924047582dc4f7144de7b9d719c3e07ba0441","datavalue":{"value":"ordered crossing polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q1053995$CBADB88D-9A05-4217-89A7-37DE98351ED2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7aad0697a7262d34c3cc92c63db27387b4493e47","datavalue":{"value":{"entity-type":"item","numeric-id":175381,"id":"Q175381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1053995$4C516AA1-0161-4493-AB31-915D51149491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6e169b57195ba199568844c5f0329cd366749c5","datavalue":{"value":{"entity-type":"item","numeric-id":553360,"id":"Q553360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1053995$B5725154-A1EF-45E1-9100-5898DC2997F8","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":"Q1053995$1F82EBF5-4E1A-463F-8B46-5AA41CF67B2E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bba21f5390cbc4b543ab32c3c2465b1c2f9be3be","datavalue":{"value":"https://doi.org/10.1016/0031-3203(83)90075-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1053995$A3FBD141-0A79-44B6-95BF-410D87B1CCC7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0e849a8c058f195dea70adfc35b9e4233721b5ca","datavalue":{"value":"W1981260651","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1053995$B86B37C1-281A-4C53-BA28-8CB8A215121F","rank":"normal"}],"P223":[{"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":"Q1053995$B83AB470-B9C1-47B5-A6E1-0E310911CFBC","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":"Q1053995$947295BA-9B6C-4393-B581-4A5300AD0E06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e583938929e7d2c63f5f6d8fed7581a322ce98a","datavalue":{"value":{"entity-type":"item","numeric-id":1134524,"id":"Q1134524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1053995$BA13B020-E7AE-4105-BB98-AC7A4A3A82FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e090b860662ef716e4f8a52be2f06e5d68eab48b","datavalue":{"value":{"entity-type":"item","numeric-id":3331831,"id":"Q3331831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1053995$B72448D3-6427-44A5-999A-75039D9BBC3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68849844790ce1c6dc132ede7ad6afa127c59eae","datavalue":{"value":{"entity-type":"item","numeric-id":3969899,"id":"Q3969899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1053995$554A765D-49CB-452F-83D1-A3A0A1961652","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear time algorithm for obtaining the convex hull of a simple polygon","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_linear_time_algorithm_for_obtaining_the_convex_hull_of_a_simple_polygon"}}}}}