{"entities":{"Q827092":{"pageid":828940,"ns":120,"title":"Item:Q827092","lastrevid":53898320,"modified":"2026-01-25T21:54:04Z","type":"item","id":"Q827092","labels":{"en":{"language":"en","value":"An efficient improvement of gift wrapping algorithm for computing the convex hull of a finite set of points in \\(\\mathbb{R}^n\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7290726"}},"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":"Q827092$ABE9CA80-78D1-4B02-AEE1-C27481B8E5B8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d7ab32b9c07fed95b8bad7c62bca548d3935e777","datavalue":{"value":{"text":"An efficient improvement of gift wrapping algorithm for computing the convex hull of a finite set of points in \\(\\mathbb{R}^n\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q827092$B174250D-C449-46A1-B1B4-87103C340469","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"54b61a67b8b8251c332d2677f44d71ed2c8f4957","datavalue":{"value":"1457.65011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q827092$A8EBD14F-8619-4448-B426-7EACDFBDA5AE","rank":"normal"}],"P16":[{"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":"Q827092$3E85CEEC-B1AD-4002-BF3B-AE665FAF185D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e88d94cb7af154530d4784c0ab28c728bb810a86","datavalue":{"value":{"entity-type":"item","numeric-id":827091,"id":"Q827091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827092$970B7602-2F23-4BD2-AD6E-8FE4FC725AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1235948af6529ea058db6b1a2cb004199ed2c30","datavalue":{"value":{"entity-type":"item","numeric-id":324837,"id":"Q324837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827092$606DA11D-5F17-419E-85EC-DAB708552782","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"95f4a47752e6dde2f4d6f910dcba94ba8b5377c0","datavalue":{"value":{"entity-type":"item","numeric-id":57895,"id":"Q57895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827092$882EFBCC-75B7-4B8E-BC13-62BA15BA58AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fc4d6500ec144e990e4b1b485b87dc92bc3ddbea","datavalue":{"value":{"time":"+2021-01-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q827092$6CEE41C5-9858-47C8-B5E0-A471794AC6BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q827092$BEAE2ECC-6112-4C1C-BFF8-A5DA3F4208E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c51b93a482672aa9a8401eb9fb47da167f094352","datavalue":{"value":"65D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q827092$C40481A0-5659-4BBD-908B-861221221F35","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"99ee86d9e3425d07cdf0cecb97035dd0ddb62b51","datavalue":{"value":"7290726","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q827092$9A82A520-F834-49C2-9189-878CBDB20E4C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf021b7f07b0d70132b37c92f2cc2dfdd0278b0c","datavalue":{"value":"convex hull computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q827092$B8CC2B83-B739-44C5-BA26-A801B14D9178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"562500132b012fa31fb1f4646ff6240832ca1a82","datavalue":{"value":"gift wrapping algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q827092$6A490137-6112-4750-AE62-9DB422588AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c657652c5fe1982c970b82103e48c39f9724e4ac","datavalue":{"value":"orienting curves method","type":"string"},"datatype":"string"},"type":"statement","id":"Q827092$E1DFE1A3-D1F0-4516-B3A1-B8730984C5AF","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"98d156cb7a977e78e9c611872fd1c55f2857ed00","datavalue":{"value":{"entity-type":"item","numeric-id":16595,"id":"Q16595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827092$5C86A37E-E381-41D8-B757-985933D31B76","rank":"normal"},{"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":"Q827092$E099180A-5D9A-46DD-B0E3-1B954E18BF4E","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":"Q827092$D393649D-0EF0-4588-A5E9-7A76D496A6F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"271eaedac37bca39c4680bc3a33f0e90f4374a0a","datavalue":{"value":"https://doi.org/10.1007/s11075-020-00873-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q827092$7BD35437-C16B-4712-A84C-7A2FF44C8E09","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b9e280afa9f65864ed3281153b1b55d0eaec130a","datavalue":{"value":"W3012620846","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q827092$0F01B2E2-4C93-48D5-8015-660AA31CF116","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"efd08ddaba52eb8a6d44ff9213f2306740759fa8","datavalue":{"value":{"entity-type":"item","numeric-id":2868910,"id":"Q2868910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827092$24819D1D-D510-4CDC-BD1C-C7EEF8EE984A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc2c83e10ca6fd224cc741e0133259a1a5b3d140","datavalue":{"value":{"entity-type":"item","numeric-id":664607,"id":"Q664607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827092$A602CC01-2B13-4B7E-821D-CB7BF1D8D46E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9afa1000dbd6740ee6125c6c7be3e1a0c005945c","datavalue":{"value":{"entity-type":"item","numeric-id":1251803,"id":"Q1251803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827092$FA498608-3464-4CD6-870F-56BE345D8954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52e4e9404eddaf8cd3d6849d1c391fd30858bba1","datavalue":{"value":{"entity-type":"item","numeric-id":1816462,"id":"Q1816462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827092$338E515D-48AA-4AB4-8AC4-103B0090E61B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"042f37a5d6d40cc5f2ab5148db45b01f23d42211","datavalue":{"value":{"entity-type":"item","numeric-id":5597968,"id":"Q5597968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827092$531AF6CB-75B6-4436-A613-5F6286557C66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9314b950da435a4f6627f0bd891df356894a822","datavalue":{"value":{"entity-type":"item","numeric-id":4327944,"id":"Q4327944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827092$6FBC3652-86BE-42AA-B4D5-5327152A0C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"787395dd0045e8d47d5f2902b2865b63950423f3","datavalue":{"value":{"entity-type":"item","numeric-id":1373054,"id":"Q1373054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827092$C1DDAD75-A0BB-4FBA-AEC5-CE68327B8324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f545c2db529ae3050e745aa3193c438be89c47fc","datavalue":{"value":{"entity-type":"item","numeric-id":4151725,"id":"Q4151725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827092$96E0537B-8AFA-4DB5-87B9-7693A1F3C2E7","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":"Q827092$2F7BE684-8EE7-4C4C-BDE1-EBCCFEC91C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ef0dc0f5365d297d887759e09d05fb5f7a1f62b","datavalue":{"value":{"entity-type":"item","numeric-id":5574639,"id":"Q5574639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827092$DB1FE576-A526-4BDA-961D-E5BAE59A17E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"569903c0d05867ceb08d0eca03e9d2516902fa82","datavalue":{"value":{"entity-type":"item","numeric-id":2354631,"id":"Q2354631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827092$AE6B092F-F924-474C-87A4-28CA1BF73BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0cb87d04ae4a457f352f328a96a895a083cb89f","datavalue":{"value":{"entity-type":"item","numeric-id":800085,"id":"Q800085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827092$D51EA89B-7527-4BF6-96A3-F17FE877C0FB","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":"Q827092$B2BB68FF-0707-462E-8621-7E51935A6511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94ac6fb516b8a059e31d7bf9aadd71330d9f30ec","datavalue":{"value":{"entity-type":"item","numeric-id":5501876,"id":"Q5501876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827092$60F003DD-28BE-4388-B3B6-16C1D0B2F138","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":"Q827092$FE44684E-8358-4EEA-B7F8-EA3ECC620499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"680b8b7568b97acc87cf221ba18353bfffb5e450","datavalue":{"value":{"entity-type":"item","numeric-id":2531789,"id":"Q2531789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827092$CA70A1E6-12F6-4CE9-9CA7-F28AB3832D94","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":"Q827092$DC678A5F-6BC0-407F-8358-B38675D33C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe1498f624282c507b0de9ccd705b06889a298d9","datavalue":{"value":{"entity-type":"item","numeric-id":4720307,"id":"Q4720307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827092$3A0373A2-8CF2-434B-86F7-5FFACB456AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f963c67d18ef28ab0a2e7ba0196bcf04a8f5cb1","datavalue":{"value":{"entity-type":"item","numeric-id":4009940,"id":"Q4009940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827092$153B4A9E-D67A-4D56-B107-9953A89C27A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d13746d93d56bae93976dbf0ddc7ee55bf2eadf5","datavalue":{"value":{"entity-type":"item","numeric-id":4845188,"id":"Q4845188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827092$B3EA5961-26B7-4514-A62E-65C8CFD098D6","rank":"normal"},{"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":"Q827092$CA170207-DE0A-4011-924F-2EF276E123FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89b72014106f4d02b59f69d7db060e1bb5141827","datavalue":{"value":{"entity-type":"item","numeric-id":1337472,"id":"Q1337472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827092$DBAB49D0-9330-4C46-B426-99D6A01642A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"409c07e7ec524f4d19d12eddd7c052951cdd96d8","datavalue":{"value":{"entity-type":"item","numeric-id":854210,"id":"Q854210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827092$DCEBAFCD-F582-4E7D-A7FC-39D2979EF800","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"79a235271226247072e9967bf5342dc54ab5fac4","datavalue":{"value":"10.1007/S11075-020-00873-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q827092$B32760FA-D2ED-461A-80AD-712FF70F066B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46ab43952184775b5d566d26103e00187697c523","datavalue":{"value":{"entity-type":"item","numeric-id":2868910,"id":"Q2868910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00d64a955d292ceb8ab4b07b648540d2d0fdcbad","datavalue":{"value":{"amount":"+0.849854052066803","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":"Q827092$3585AAAD-6313-4A5E-8001-C78776FC2888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e7ce6ee99a8569b7c3167bcfe27672ef105dfec","datavalue":{"value":{"entity-type":"item","numeric-id":4025497,"id":"Q4025497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e15a18e1991c3726cb58fbfd576fc120b921d15","datavalue":{"value":{"amount":"+0.8203255534172058","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":"Q827092$5AF6ED7B-33C8-42A9-915A-DA683ED20686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21a880807da672016f74ea333ae0e87ede32bf86","datavalue":{"value":{"entity-type":"item","numeric-id":4025608,"id":"Q4025608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e15a18e1991c3726cb58fbfd576fc120b921d15","datavalue":{"value":{"amount":"+0.8203255534172058","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":"Q827092$6A827A1F-9E45-471F-84E3-7D2D0DDCB158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e23a504ad800f39d6d353dbc24c570e63efa1194","datavalue":{"value":{"entity-type":"item","numeric-id":1192490,"id":"Q1192490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6327d49d6422a3e0ac96cc55d950ab396fed5a04","datavalue":{"value":{"amount":"+0.7918047904968262","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":"Q827092$ED80113D-F586-4457-A063-0A0D82F5D31C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"032637794a685de857479c13e9923bd0dafd1313","datavalue":{"value":{"entity-type":"item","numeric-id":1337472,"id":"Q1337472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b765fe7ece850e301f20d0558b1fb6767a7efde","datavalue":{"value":{"amount":"+0.7882571220397949","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":"Q827092$421956A2-B08A-4F86-9ADB-BB2EFFF6DB0C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:827092","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:827092"}}}}}