{"entities":{"Q792775":{"pageid":794623,"ns":120,"title":"Item:Q792775","lastrevid":64375983,"modified":"2026-04-11T19:26:45Z","type":"item","id":"Q792775","labels":{"en":{"language":"en","value":"A linear time algorithm for computing the convex hull of an ordered crossing polygon"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3854461"}},"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":"Q792775$48AA6043-0319-4D3F-9991-822F43B79196","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"81a43a802832f0dca8d803d621d6483aea49c715","datavalue":{"value":{"text":"A linear time algorithm for computing the convex hull of an ordered crossing polygon","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q792775$A50E3A27-3FF2-4D75-B45C-80B976E9620B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7811807ea2c540a4840e0babd6b6eb8f320208d7","datavalue":{"value":"0537.68088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792775$4FB55F65-6A19-4562-9211-45DA87F78845","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c824976ec2921a1a8a248c15041a6e4111a82189","datavalue":{"value":"10.1016/0031-3203(84)90086-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792775$03E019C9-5FF4-44C1-954E-E6229D7B68A1","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":"Q792775$2DAC27BC-9325-4709-A040-0801D53001EE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q792775$DD0EAEF6-ED2D-491B-9C46-5555020AA629","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792775$D3DE4D4F-493C-49FF-B412-9E9A97DC59CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"719fd2949b80c8cc7a58cbc4ca1d7d0d3b69123f","datavalue":{"value":"52-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792775$0E95051A-923F-4954-87D0-C59944608E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792775$13C601D1-2454-4763-9BE2-F3771F264E0F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0ffc6b06fd77f84d9e80d61de6b48feb48603022","datavalue":{"value":"3854461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792775$53AE4DBB-016A-4547-BEEF-06774590B148","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q792775$9B849C7D-ED80-4A6D-B884-B4766EF3145D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c27a8414208eba22b391b2c3a982e6e5e1d84b","datavalue":{"value":"linear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q792775$76EBF5B3-3263-4A28-8679-6B6C13394ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q792775$7EA1EBC6-A713-4FE1-B956-B38CC59AC70E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0be924047582dc4f7144de7b9d719c3e07ba0441","datavalue":{"value":"ordered crossing polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q792775$E6A93FD4-F44D-41D7-83A1-CB9BDB939B50","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":"Q792775$21E165C3-C888-4478-81D8-5B0D6A53D007","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":"Q792775$90F8DB0E-1A35-4C55-AF25-18BF272D8DC3","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":"Q792775$6FDB62F1-8F95-4267-B39C-B125B2AE918E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"db7f1d76fe460af6328704a959e156d2c6460733","datavalue":{"value":"https://doi.org/10.1016/0031-3203(84)90086-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q792775$E5BA2A8C-2D8C-4FE5-8770-B19B68CFB659","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"11018325795d047d9736320e857053c1d2c7e531","datavalue":{"value":"W2015001026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792775$957B63FB-816F-4ED6-BD41-CD2472B84576","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee33f592c51a75e4c489985a8ba18707c6ff9bd7","datavalue":{"value":{"entity-type":"item","numeric-id":3685231,"id":"Q3685231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792775$CD29DDC6-40E4-4611-AEF1-F5E2A349CFAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5a85233a9f64992a630de1da207eb9ff6de6857","datavalue":{"value":{"entity-type":"item","numeric-id":1053995,"id":"Q1053995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792775$CFA1D0D4-C640-4E17-AA67-47B4DDE718F4","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":"Q792775$FD809CB7-1BCE-4A8C-BBA8-209563FDA9C9","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":"Q792775$D8678698-9171-42E1-AE69-09BED7DB4369","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":"Q792775$5C9DA226-542C-4FCF-B7C7-93CFF8B3086D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15651ff3707066357b2d3be59a6ba867a3e8959b","datavalue":{"value":{"entity-type":"item","numeric-id":5629250,"id":"Q5629250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792775$7FE52070-7C0F-4679-B959-CECE08F7EFF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"200564e1031f8898cdeea2e3c2835fdbdcd779d2","datavalue":{"value":{"entity-type":"item","numeric-id":3919102,"id":"Q3919102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792775$4C52F3EB-8097-40C3-BB15-0A538E0DF65A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear time algorithm for computing the convex hull of an ordered crossing polygon","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_linear_time_algorithm_for_computing_the_convex_hull_of_an_ordered_crossing_polygon"}}}}}