{"entities":{"Q926679":{"pageid":928527,"ns":120,"title":"Item:Q926679","lastrevid":65399208,"modified":"2026-04-12T02:19:40Z","type":"item","id":"Q926679","labels":{"en":{"language":"en","value":"A new algorithm for computing the convex hull of a planar point set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5277510"}},"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":"Q926679$1D2229F5-F9B7-43CB-9583-647255ACE64E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c511c4361d9d97f413dcf1ca66ebcc759446e392","datavalue":{"value":{"text":"A new algorithm for computing the convex hull of a planar point set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q926679$42030EBE-5CD0-4B0C-B57D-046E8F01E123","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"31ac0e9dd87c64c7907513d9f8175d4a198477b4","datavalue":{"value":"1142.65024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q926679$8D08D835-D138-4F02-B791-5C13A5596D35","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3db81ca5e739494b31c63bbd5bf285201693fe6b","datavalue":{"value":{"entity-type":"item","numeric-id":926677,"id":"Q926677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q926679$36B64B30-1595-4669-892B-9EF10AC78AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0bc7547d1c1fe2343e66f3a85347e58beca6f452","datavalue":{"value":{"entity-type":"item","numeric-id":926678,"id":"Q926678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q926679$1AFB0187-63DA-4258-8372-02337511792C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d80107e4a6c516cfe19fca47ea2df77a0d79dece","datavalue":{"value":{"entity-type":"item","numeric-id":244694,"id":"Q244694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q926679$51F257A6-F5BE-4486-AA67-5035DEF517E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9210b7f4387a8a6dc8e8fac3d9ed99451b2d14b5","datavalue":{"value":{"time":"+2008-05-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q926679$58D6B7AE-A01B-4FEB-ACB0-257C1AA7C297","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q926679$FC5FE83C-3BE3-480C-862A-4FBBFA17A895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q926679$8E16BEC9-B495-401C-83EF-8557D108E739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q926679$3DA85447-3751-41DE-A191-B2098BD25BC8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9e312404c8abe820e5eaa810bf301aec9dd9548e","datavalue":{"value":"5277510","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q926679$FE11331A-6729-41D6-A2E7-D6CBF2DCBE07","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q926679$DC7B193B-28CF-45D2-AED2-C8FB8155088B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q926679$082236E0-2484-4210-9A2B-D5489CC6750F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbc2fa43b97c8c34e73e5c4bb87cd87d606d87d4","datavalue":{"value":"extreme points","type":"string"},"datatype":"string"},"type":"statement","id":"Q926679$77924BDD-BFF7-4394-9F97-BA4B256822E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"152d696b6f9f0bcadbdca5b314c40b7edf04cf14","datavalue":{"value":"ordered convex hull point sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q926679$EA82554F-E29C-4D95-87EC-B161DF709C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q926679$A94CC1BB-95B1-4DEC-8FAB-01D3D54C005A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q926679$276FE5D5-3CC3-4ABF-8EE2-E6BC6F264678","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":"Q926679$FB478093-21AF-4938-A8D1-B4ABA9A4C0E7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7697dd8638be0bae01bcd60c94ecf133a34390a7","datavalue":{"value":{"entity-type":"item","numeric-id":4366880,"id":"Q4366880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q926679$AA58437C-2B45-401A-A4D3-E26064AD69A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4442facb68af09705e66466d0a50fe0350f38175","datavalue":{"value":{"entity-type":"item","numeric-id":596137,"id":"Q596137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q926679$175D659C-1936-4B75-B99D-9E05951E1341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b81b04c385aa1df2f702f81764c1ff3df83fe8c","datavalue":{"value":{"entity-type":"item","numeric-id":2489016,"id":"Q2489016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q926679$1B0ACBEC-F3A8-499B-82D2-206EC39C0375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0b59132d0ee473a4194fc0263119402ef2d4d6c","datavalue":{"value":{"entity-type":"item","numeric-id":2643561,"id":"Q2643561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q926679$EBD78F54-2FAF-4CA6-9CA9-907A2B487E22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90f074f966bfe2cf45005f01ba35bf5c6bde89c","datavalue":{"value":{"entity-type":"item","numeric-id":3718154,"id":"Q3718154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q926679$FE252667-225F-433A-953D-E87957FBC07F","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":"Q926679$7570DE08-1128-4990-9E83-5709ED0745C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de6ba0002c08ddb56c3f3d17829da07c01eef4f3","datavalue":{"value":{"entity-type":"item","numeric-id":3046480,"id":"Q3046480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q926679$5E789E8A-59C1-437C-B54B-D43854685C7D","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":"Q926679$2A848329-AACC-4C3A-99FA-5CC2C664E510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95893d5a0e99ec124b0240dcd450fa6885efa409","datavalue":{"value":{"entity-type":"item","numeric-id":1107996,"id":"Q1107996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q926679$C2160921-F39E-4ADD-B802-9031111F3026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a13198d1a1d7f3a5e0750eb8cc75453dec23d397","datavalue":{"value":{"entity-type":"item","numeric-id":4226067,"id":"Q4226067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q926679$A211A555-96BA-4C17-BC83-CCFD8C30BB1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08bbfa2750c080ec67d6b7bc35b58e0a9bc36c96","datavalue":{"value":{"entity-type":"item","numeric-id":3694703,"id":"Q3694703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q926679$1D53A16D-84B2-4D5C-8B6F-3F8D12B289CF","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":"Q926679$3AA26DBD-8629-48A6-881B-3622A25A018B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eb8cc21703ca15dd783d9dceba1a9c26027bafe","datavalue":{"value":{"entity-type":"item","numeric-id":3922189,"id":"Q3922189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q926679$34B275ED-7659-464E-B956-3EF9A74E2390","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fc2cc3238da682259212c2bda0810b7b13ea439f","datavalue":{"value":"https://doi.org/10.1631/jzus.2007.a1210","type":"string"},"datatype":"url"},"type":"statement","id":"Q926679$5C99F919-04BC-4C33-8103-93D15529D379","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9343921890f03cfc5f5d214a4acb118f660f499d","datavalue":{"value":"W2020591635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q926679$26D86125-3BBF-43FA-8185-E99C485566DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"406ad188c606b946bef91ce1307fc00805fe266b","datavalue":{"value":"10.1631/JZUS.2007.A1210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q926679$970CA49A-82EE-46D2-A91E-E2AC4DD6C661","rank":"normal"}],"P1643":[{"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":"c3088dc451af3e864f54642358a6c03b3ae619e3","datavalue":{"value":{"amount":"+0.8467820286750793","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":"Q926679$D5F12986-598D-4A1B-A37F-8613AFE74EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2eef1537a79967131d559b11e9e3826e90f53a30","datavalue":{"value":{"entity-type":"item","numeric-id":984371,"id":"Q984371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d3e29971e6b941606f850869423b98b92560792","datavalue":{"value":{"amount":"+0.836338996887207","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":"Q926679$572EA29F-6488-47E2-BDC5-9C04A6DD01DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2982585aa6199fcf4bb056bc09e7bb6897650a2b","datavalue":{"value":{"entity-type":"item","numeric-id":3313273,"id":"Q3313273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d25d527dedaee4621cc292b17176518364860de7","datavalue":{"value":{"amount":"+0.8311752676963806","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":"Q926679$534AE6AB-8833-4793-9D32-819A0C08EAA8","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":"ff17d237e4f7180cff2dcd772fa9b508b4eb7f58","datavalue":{"value":{"amount":"+0.8199552893638611","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":"Q926679$C5E14344-E69F-42A6-8DB2-87D1799BE99C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0251b7ae407965e25b4c5806323b3b840d853c84","datavalue":{"value":{"entity-type":"item","numeric-id":4831398,"id":"Q4831398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e5b30b74be5f2360254b3e2f1c98ec175362fc8","datavalue":{"value":{"amount":"+0.8146944046020508","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":"Q926679$4B3344DE-FEAA-47EA-952F-DDD5031AD39B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new algorithm for computing the convex hull of a planar point set","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_algorithm_for_computing_the_convex_hull_of_a_planar_point_set"}}}}}