{"entities":{"Q2242054":{"pageid":2252797,"ns":120,"title":"Item:Q2242054","lastrevid":71659194,"modified":"2026-04-13T23:42:16Z","type":"item","id":"Q2242054","labels":{"en":{"language":"en","value":"A modified Graham's convex hull algorithm for finding the connected orthogonal convex hull of a finite planar point set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7422768"}},"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":"Q2242054$DE7633AA-F9FC-42D0-949D-8AB3D5B24E1E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2019a6b14cf56527e79ae36accb07f7bd5ad1d5a","datavalue":{"value":{"text":"A modified Graham's convex hull algorithm for finding the connected orthogonal convex hull of a finite planar point set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2242054$93494688-5974-43C8-86D2-1A3203A000F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"70c19ddf93345f75f23e8a32cc6b26b2b7a81d04","datavalue":{"value":{"entity-type":"item","numeric-id":2242052,"id":"Q2242052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2242054$B47BAE59-C935-4FF4-81CB-A3C575F29D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38276aa9ae1ab824c6304fa527270fb6e11705bf","datavalue":{"value":{"entity-type":"item","numeric-id":2242053,"id":"Q2242053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2242054$A409B385-8901-4EE6-A440-117ABB529F06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"24e3a882e4e53b7394cedb9c79e13a79ed2f4f4c","datavalue":{"value":{"entity-type":"item","numeric-id":507988,"id":"Q507988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2242054$B9E02D08-89CE-4D0C-BA06-73D9D527E960","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2242054$810740C2-64A7-4785-A85F-1503AA115B19","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42e8877531cc3beb8833806042dffaedcc047af9","datavalue":{"value":{"time":"+2021-11-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2242054$DED586D4-A419-4747-8367-0F2D41B98D9F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2242054$11B3A226-0DDF-40BF-A99C-EBDB81C0A6B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2242054$80C53C9A-8E36-448F-8A8B-F9F6A582BB73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2242054$F7AC8A64-33C4-40A2-A3DD-C41ECFBBD119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2242054$8C3090F1-9DFF-406C-B34F-4A575CD8B72E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2242054$92F24AB1-8E48-452E-B9F2-55D46E52BABE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9a1ba0df541b6f37f31c4a284c4c273da2e9ae90","datavalue":{"value":"7422768","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2242054$77DD05A8-2376-43A7-B3C5-4637C041E5CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0946895e8770f26c6a1bfde96ad9fbb35ce8d9e8","datavalue":{"value":"convexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2242054$F1D62FCF-A6D1-4C31-B539-E763C520AFCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbc2fa43b97c8c34e73e5c4bb87cd87d606d87d4","datavalue":{"value":"extreme points","type":"string"},"datatype":"string"},"type":"statement","id":"Q2242054$4092D9D0-EA8F-4B9C-BB30-E524C2C0BD5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c5d7ed3055ebc8560a81e471c0820cbfa3334f4","datavalue":{"value":"Graham's convex hull algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2242054$67C7E792-B0F6-4553-A6A9-9D4A0AE17D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f11b4b68467875bd4f496c2302862684aa3ecfa","datavalue":{"value":"orthogonal convex hulls","type":"string"},"datatype":"string"},"type":"statement","id":"Q2242054$D99599E6-6CFF-44D0-9233-216365CCF453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30d671381b8fad7b2bc50cfe2e569d4283c6c954","datavalue":{"value":"\\(x-y\\) convex hulls","type":"string"},"datatype":"string"},"type":"statement","id":"Q2242054$62163973-2DC3-4BDF-B594-A1F6D384D18E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f2fb0a92830d58f9dc331f7f2a1d8daa0d8dbc0a","datavalue":{"value":{"entity-type":"item","numeric-id":43110,"id":"Q43110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2242054$CA79648B-EA98-4101-8697-1E244733F46B","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":"Q2242054$17F3F28F-5E24-4FCC-B21B-279608E68A7F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"80819ed54f1709b6c11e2f7d945c4b8d113dad28","datavalue":{"value":"https://doi.org/10.1016/j.amc.2020.125889","type":"string"},"datatype":"url"},"type":"statement","id":"Q2242054$E2E85065-18FC-46B6-AC75-156D2183304E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7b61c6115ce036767a29b0fd604eedefce1ce5e5","datavalue":{"value":"W3120694851","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2242054$F7138F86-6E89-4C54-9BB4-3B5508A3E186","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed09e58c9b44fe25e7aba930986647c85fe001f5","datavalue":{"value":{"entity-type":"item","numeric-id":4513201,"id":"Q4513201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2242054$0CF56459-81CD-4EBA-8619-5B79B8C5BF5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c642d3ed5f726891145ddb88553fa6112586442a","datavalue":{"value":{"entity-type":"item","numeric-id":1251805,"id":"Q1251805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2242054$F4878D5B-9E73-451F-A99A-8578266ECA59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1a3ba6601e6f3d8be9bef4fa716ae8ca813a9a7","datavalue":{"value":{"entity-type":"item","numeric-id":3553761,"id":"Q3553761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2242054$7197DB65-3EEF-4F14-89FF-E35B5C07999F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2f9b03ce7318e26408bc47ed5b8e16a18070604","datavalue":{"value":{"entity-type":"item","numeric-id":4639124,"id":"Q4639124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2242054$E796C187-8B29-4F4E-B3AE-B272FC85BB63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"234c8f7ef3f2db0be7bfb44baf29341cdfb8330d","datavalue":{"value":{"entity-type":"item","numeric-id":827092,"id":"Q827092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2242054$58DDD249-7635-4822-B78E-AF321AB21098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46625eb64cdbd3bb8e29012aa4bd83d4ec43e2dc","datavalue":{"value":{"entity-type":"item","numeric-id":1699299,"id":"Q1699299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2242054$A97CF75E-FB3C-4B5B-805A-CA2E597FBA6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab974389d5e8071746e17da50642de7dbdde25d2","datavalue":{"value":{"entity-type":"item","numeric-id":1070524,"id":"Q1070524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2242054$5133D623-CC57-4CF4-BC12-1627733A411B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de068abef6d5acf05c2453ce44a576a2b1d34bcb","datavalue":{"value":{"entity-type":"item","numeric-id":634249,"id":"Q634249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2242054$975C67BC-6DC1-4E3F-B86A-8A704B3FCF82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e54967dd088b7d7aff633332cd61fef8536097cf","datavalue":{"value":{"entity-type":"item","numeric-id":1339779,"id":"Q1339779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2242054$B4E60109-EED3-4F31-A59A-9D3606932BAB","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":"Q2242054$588DE76E-2E13-4EE7-890A-7B3483A26934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5d4cd1fb23ffa06faeeadfc6689c95b064cdf53","datavalue":{"value":{"entity-type":"item","numeric-id":2291424,"id":"Q2291424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2242054$2FB3B50F-8D27-41C1-A9AD-FC3B6341C528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2230ba71a57020cd88c2ac98b2bb64e9c2552bbc","datavalue":{"value":{"entity-type":"item","numeric-id":1111020,"id":"Q1111020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2242054$3D7BE031-18E5-4263-BE37-5D8A4218CC07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b35b7d4893c0f56fb8b12c9e3b63145f59a2c77","datavalue":{"value":{"entity-type":"item","numeric-id":2286150,"id":"Q2286150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2242054$087851CA-26D9-4234-9A91-CDD756EED237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1432afdb19466581eb592d975972f20a900482ea","datavalue":{"value":{"entity-type":"item","numeric-id":1056548,"id":"Q1056548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2242054$6729CEC1-565A-468D-AD83-8A1276D7443B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64829d9ff241e50d45dd83ee65cd02f1800630b8","datavalue":{"value":{"entity-type":"item","numeric-id":802314,"id":"Q802314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2242054$A938A2E3-4F00-4E06-A958-F3FA58A45142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaee9fc92f6fab44056c8fd481482decdd3505ff","datavalue":{"value":{"entity-type":"item","numeric-id":5891388,"id":"Q5891388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2242054$C6F7E76B-5AC8-42BD-8D81-69E7AD37F627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03e92eb3d2db3bc4b5efca2bd73658fade8a6a3c","datavalue":{"value":{"entity-type":"item","numeric-id":4785218,"id":"Q4785218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2242054$EBAE6433-D9C8-41A3-9DCE-23A20DC1F9DB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c157af1c66207052fcbfb716db39b0f8f1dd0f21","datavalue":{"value":"10.1016/J.AMC.2020.125889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2242054$4B618EA2-8FDC-4DFE-A018-F7A992FC5473","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"521a8ebc3d44c9f3662b94a3dbb274f33302d3cc","datavalue":{"value":{"entity-type":"item","numeric-id":2671859,"id":"Q2671859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"388fc070f338593c0f1b3aad37dc10297af6ffd9","datavalue":{"value":{"amount":"+0.8801788091659546","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":"Q2242054$D1A3CA7C-B195-4590-B97E-67A7DE4B298F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1079e7e70057ae402ed5023d87a44a3de23d99a","datavalue":{"value":{"entity-type":"item","numeric-id":3499323,"id":"Q3499323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bfb3525408d89269ed2a0166d6daffd01b3129b","datavalue":{"value":{"amount":"+0.8303253650665283","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":"Q2242054$18BF4605-7659-4B91-9F24-42DC555A52AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26f56b08423357bff1210d8bd483d8abe24f08aa","datavalue":{"value":{"entity-type":"item","numeric-id":1070524,"id":"Q1070524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffd8608f6ce92e69a523179f31a2d758ba2b3ad4","datavalue":{"value":{"amount":"+0.823034405708313","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":"Q2242054$2D01D49E-52D0-4DCB-9EF1-FC8ED5C03FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0206bb723a1cd3328432c51b54f735173bf79ad","datavalue":{"value":{"entity-type":"item","numeric-id":926679,"id":"Q926679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b3281c73d00d8e333d63bd79477b7a97ed3f820","datavalue":{"value":{"amount":"+0.7945886254310608","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":"Q2242054$4FBE6192-52FC-4B0B-949A-B0F473344B75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3930f8ee4e72b9f90c9512b8e6ad8c89f5d5fb34","datavalue":{"value":{"entity-type":"item","numeric-id":1842377,"id":"Q1842377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf7330a3bd07eb87a07768a887eb388a5a25d486","datavalue":{"value":{"amount":"+0.7927133440971375","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":"Q2242054$9255CDBB-5F62-4595-90F1-9D935D86059B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A modified Graham's convex hull algorithm for finding the connected orthogonal convex hull of a finite planar point set","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_modified_Graham%27s_convex_hull_algorithm_for_finding_the_connected_orthogonal_convex_hull_of_a_finite_planar_point_set"}}}}}