{"entities":{"Q3210183":{"pageid":3220891,"ns":120,"title":"Item:Q3210183","lastrevid":49471990,"modified":"2026-01-07T05:25:51Z","type":"item","id":"Q3210183","labels":{"en":{"language":"en","value":"An $O(n\\log ^2 h)$ Time Algorithm for the Three-Dimensional Convex Hull Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4191125"}},"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":"Q3210183$8850BF22-4516-47EA-8879-0319AD0BB4F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c439292b4c81d23afb698c71df488905d9d52b9","datavalue":{"value":{"text":"An $O(n\\log ^2 h)$ Time Algorithm for the Three-Dimensional Convex Hull Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3210183$EC5DD371-A970-4BE2-AC3F-035FE601547D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea183febed7e4635da3d2c8ed49d653de89e1687","datavalue":{"value":"0722.68064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3210183$285F6015-EC59-4F5B-A5B4-08E37A640473","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4225b30ea7823401ef84f6eda77f263fc6c1f8c1","datavalue":{"value":"10.1137/0220016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3210183$B7512144-3DB1-47B9-BC5E-73672FB3CD16","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"39276b10e352fb91730f7589058151334f5aeb30","datavalue":{"value":{"entity-type":"item","numeric-id":434823,"id":"Q434823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3210183$C30F5CE3-F3F8-4565-B63E-17498CB08C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a06f7d76e1dbfa89a80e5d40561052d9e137ca58","datavalue":{"value":{"entity-type":"item","numeric-id":242843,"id":"Q242843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3210183$63157FF7-908C-40E0-809A-0A2597994130","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3210183$536CF166-CBAC-4907-8A92-538E4A729B71","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q3210183$3FB7B9E1-BA8D-461B-979F-147566B4333B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3210183$55CB92C5-47EA-4083-9502-444D5EFB461F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c73a5246dc6d720554b9cd5904889ec2ffd91140","datavalue":{"value":"4191125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3210183$E8E4D2BA-0CB7-419D-B9FF-41D6B49194BE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q3210183$14B5316F-A82D-478F-B246-A3541F6DABBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19d63214053ed515e9da9cd7a7803d3ea260bdc5","datavalue":{"value":"output sensitive","type":"string"},"datatype":"string"},"type":"statement","id":"Q3210183$5D755667-B6C1-4807-9DFE-FAD542AE7AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q3210183$E66A5EC2-FCCC-403B-9CF9-ED5BDF19F112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36cbe0353821a3d9f9ac9326b5b81432533ae97e","datavalue":{"value":"three dimensions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3210183$3FC1C5A9-EE39-43FB-A489-CFE62649C02E","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":"Q3210183$44C39F95-A2CB-4A3B-A79C-09C92A556E47","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a7d359cc2d27babb1bfce3fb8fc889c68b2e0dc3","datavalue":{"value":"https://doi.org/10.1137/0220016","type":"string"},"datatype":"url"},"type":"statement","id":"Q3210183$FE2D3C41-A825-45F8-9D8F-14D43FD305DC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5a06a73a68a23791f02045a49d888489432adcc6","datavalue":{"value":"W2065697367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3210183$4187BF83-844D-48D5-B85B-98CCE28B4E42","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfe1f0efde9622f9f19b7e6b6b247741138eb401","datavalue":{"value":{"entity-type":"item","numeric-id":1899449,"id":"Q1899449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9188791fc4599c10879c1985c3ee435d0b31b0a7","datavalue":{"value":{"amount":"+0.87892746925354","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":"Q3210183$E6B5E982-0AED-44A1-B1E6-11C7C64A43A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a6bade68f4ce921595e4178ecdb5fe9f6ded88b","datavalue":{"value":{"entity-type":"item","numeric-id":4323618,"id":"Q4323618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9188791fc4599c10879c1985c3ee435d0b31b0a7","datavalue":{"value":{"amount":"+0.87892746925354","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":"Q3210183$AA6D4D21-5AE6-4A1F-A994-5FA84023803C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd8cefa1ff77f77588977a3e266bed750821e0b0","datavalue":{"value":{"entity-type":"item","numeric-id":1816462,"id":"Q1816462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbb748cf9dfd030625bfa064b6f84087db9dbdf7","datavalue":{"value":{"amount":"+0.8704307675361633","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":"Q3210183$DD991D08-A190-4C5B-AE69-569BE31DB6EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e041137b060402764fae283749f908f5c6dfca4f","datavalue":{"value":{"entity-type":"item","numeric-id":3718154,"id":"Q3718154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65fbb9edf355c218fa7d80fdef6e7f03deb0c486","datavalue":{"value":{"amount":"+0.8478580713272095","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":"Q3210183$3B0F2095-5081-4EE5-938D-4E701A3955E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df455ec9aceaa337a2eaa5db8897c48695098690","datavalue":{"value":{"entity-type":"item","numeric-id":919797,"id":"Q919797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e7102bb2b74da0d4411559b58a925b8a4c04883","datavalue":{"value":{"amount":"+0.8413683772087097","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":"Q3210183$DDCE644E-C0C7-49B8-9D41-90526D3B21B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3210183","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3210183"}}}}}