{"entities":{"Q2210520":{"pageid":2221263,"ns":120,"title":"Item:Q2210520","lastrevid":82599509,"modified":"2026-05-06T21:17:40Z","type":"item","id":"Q2210520","labels":{"en":{"language":"en","value":"A linear time combinatorial algorithm to compute the relative orthogonal convex hull of digital objects"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7270970"}},"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":"Q2210520$CCD51609-393D-4B79-BAAD-4CB2C860FC09","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8fbf717b45df4e0832de2e2d37bcd532b0e5c728","datavalue":{"value":{"text":"A linear time combinatorial algorithm to compute the relative orthogonal convex hull of digital objects","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2210520$7E0A895E-4407-4445-AA7B-115BCE4DC425","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5367700ebc6ebc430108b2f27b80c73af039af67","datavalue":{"value":"1464.68414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2210520$4F53CF2E-8E9A-43B2-8454-CDFD86A1294F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"80d5a18d8966940c057275bd25252d8a68e9d53a","datavalue":{"value":{"entity-type":"item","numeric-id":2210519,"id":"Q2210519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210520$FE30F73E-52F4-407B-AFD9-ADAAF1ECEB2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"76d7ec7b17db3c4f53669aa071ed8d0b4f41863f","datavalue":{"value":{"entity-type":"item","numeric-id":528336,"id":"Q528336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210520$98013F51-6CF9-4362-ABB7-CB8161CFD506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca8fb62f177b59df5dca71612f4cff889778f4c5","datavalue":{"value":{"entity-type":"item","numeric-id":499710,"id":"Q499710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210520$3F69BD82-FFFF-49E8-A0FC-92B066AACB84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"45e47fcd32ed2641dc5c2dd27b6a94646f7d21a6","datavalue":{"value":{"entity-type":"item","numeric-id":265036,"id":"Q265036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210520$D786638C-CF65-4C7F-A32B-C59CB2DCA79D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210520$C1BA98E8-5920-40CD-9B93-98602B37671D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da94dc8ca8f9c0fb3c428416706507ccd17ae28c","datavalue":{"value":{"time":"+2020-11-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":"Q2210520$D39F29D8-03D1-47BB-BCE9-3ABC1A24D2D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2210520$03CA4352-2F14-43E8-9A3E-6B7DA8B336DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2210520$2537CD35-F8C1-436C-9FFE-5CD4C416EBC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2210520$B3BF139E-040A-4C17-84D6-70CCC845702F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"117ea3f1550490f0ddcb6e41dbefc686ab8a853d","datavalue":{"value":"7270970","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2210520$E6B14334-FBA5-46F8-8F7F-39B2CEEE77A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45ab730a8d100262940b846e632937450290862c","datavalue":{"value":"isothetic covers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2210520$0C81A266-F35F-4706-9EAE-6B5C65E02309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q2210520$F3894F41-7C47-4718-BAA4-626BF0DB359C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9cd3d78084e554058eb4b528bc270dfac155c54","datavalue":{"value":"relative convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q2210520$854BD584-04F7-4B31-9D92-368E1E8BE036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9dccad82ae186862037cdc9045370e1023fcbd23","datavalue":{"value":"orthogonal convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q2210520$82A9EF5B-B3C4-44DD-87EE-97A143E0A11A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52a081a642a562e1b39bd38156eac7af9136ac9b","datavalue":{"value":"relative orthogonal convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q2210520$8B26E67E-7A87-4E0D-92A0-16AD9F37BF66","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":"Q2210520$0FA39609-9A33-466F-9CAD-A0DA19DE0113","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c22427be2a4a30a39d0bcb17381601016f185f72","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2020.09.043","type":"string"},"datatype":"url"},"type":"statement","id":"Q2210520$AD30DDFF-DE27-4BA9-A985-9C3421630FEF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ad27b75e0830cc7d18b0e3f61009a7a1bb78fed6","datavalue":{"value":"W3092768451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2210520$8E28CAE6-FF97-4E78-9FC1-A4B423DA976E","rank":"normal"}],"P223":[{"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":"Q2210520$5C896894-87CD-4FEF-B873-E65170B7B628","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":"Q2210520$8A7E2F83-1BA0-488B-9AAB-B547A6333BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5a31cc9f1b50860da5e2d2e06776d588c50f1f9","datavalue":{"value":{"entity-type":"item","numeric-id":3541135,"id":"Q3541135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210520$91362440-FC18-4AFF-AD73-A8C728454CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf593863ead8137760e8e498990b7377f26076e5","datavalue":{"value":{"entity-type":"item","numeric-id":2559148,"id":"Q2559148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210520$6F1F22C9-8B41-4084-B552-12BDE05043B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f03f4986ea1575d84fe732bd11db55a3621ab033","datavalue":{"value":{"entity-type":"item","numeric-id":4475325,"id":"Q4475325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210520$1439ED09-C662-4708-9630-15FDAB05348D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67c697cd1e05df39d52486e167db4e589f6b24b2","datavalue":{"value":{"entity-type":"item","numeric-id":3155868,"id":"Q3155868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210520$061FC0D9-4C69-4E51-8E5A-3AD421FAAF19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e16cce2306260000db2dcfba8e9e16b8bcb0637b","datavalue":{"value":{"entity-type":"item","numeric-id":3003536,"id":"Q3003536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210520$3D03CC69-4F98-4A87-9DE4-F0CFA42159E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7128e9d90eda7804b7829708d2b9e91a576767d","datavalue":{"value":{"entity-type":"item","numeric-id":786552,"id":"Q786552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210520$8F4C0344-5DF9-42AB-8DCF-DBF8DFA69DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42706ba01f904e9ddcbef2c01d38081039ec7654","datavalue":{"value":{"entity-type":"item","numeric-id":3093762,"id":"Q3093762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210520$DF17D264-A3CC-4FCA-A36E-A55FF94E6CB0","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":"Q2210520$E90C9EC5-FDF6-45E8-A8FF-C4905D78E64D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e2804ffba2f491404d60f21fdbd4e5a3bee9c99","datavalue":{"value":{"entity-type":"item","numeric-id":4945516,"id":"Q4945516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210520$0EF53984-806E-43F2-BFFA-07888324E663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29f27c636d822aedfcb621168990c2025be43100","datavalue":{"value":{"entity-type":"item","numeric-id":4190154,"id":"Q4190154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210520$A3E14E77-213E-4CA8-B996-E78219693B6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"041923d951d65af4ab9f682fcd0312b55f0796b8","datavalue":{"value":{"entity-type":"item","numeric-id":3648777,"id":"Q3648777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210520$37538A93-4AD4-46E1-8D56-5EE0C459474A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ad7ea2d2058dd745bb64aed98b04bbcf10a991d","datavalue":{"value":{"entity-type":"item","numeric-id":5640754,"id":"Q5640754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210520$122A6B2A-2BB9-4958-A9ED-2CCBAF9EA2ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1267b9a37d59bb4988cb59fe2999df6abfdd87af","datavalue":{"value":{"entity-type":"item","numeric-id":4107956,"id":"Q4107956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210520$07F332FF-1858-4CC8-AF62-46A2A8BF4236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"042ed119ca94d6dad58e82c85e7e5bff9db6fb15","datavalue":{"value":{"entity-type":"item","numeric-id":1891049,"id":"Q1891049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210520$C035AB4F-80EE-4B75-BC67-F700AC17DD5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a97fa798b33f20d3817c1e261ede9bc34cb9ee9","datavalue":{"value":{"entity-type":"item","numeric-id":4225237,"id":"Q4225237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210520$46BA1354-1DE6-4C84-8E1F-C4BF924EF9EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13bf056ed1d9129bbf54f5f3420e1923973856ea","datavalue":{"value":{"entity-type":"item","numeric-id":2794624,"id":"Q2794624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210520$07B4610E-8271-45D8-852E-C3324DDFE882","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e407b4cc93506ef645e10e3ccd57f2209a57234c","datavalue":{"value":"10.1016/J.TCS.2020.09.043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2210520$3668F498-667C-4C78-A488-A432BC90466A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7140b6e1fae16f27856484c75ce73fcf2e40af4","datavalue":{"value":{"entity-type":"item","numeric-id":3000706,"id":"Q3000706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b522b53d24789de6c84a140ae295563ef448c25e","datavalue":{"value":{"amount":"+0.7930853366851807","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":"Q2210520$70FD4591-77A8-4A80-A60F-E933CB3080D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac770886180bcd9a6ac19182d8767adf21197bec","datavalue":{"value":{"entity-type":"item","numeric-id":2794631,"id":"Q2794631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c32c24f7a48ffa19c566fe71edfb0d6338bfa56","datavalue":{"value":{"amount":"+0.7905445694923401","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":"Q2210520$3560FC8B-0395-4758-9C88-D86969DF678B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ac1e11e8d2d0916d94d6d6eb1bd0269828f022a","datavalue":{"value":{"entity-type":"item","numeric-id":3000730,"id":"Q3000730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8f02813e6a7fd4e05513eccec79049f22df0387","datavalue":{"value":{"amount":"+0.7861830592155457","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":"Q2210520$D5096C42-A40F-4F1E-B7F2-0772B7BA9157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5cb16724f166e580ad3464e88580968cd55eecb","datavalue":{"value":{"entity-type":"item","numeric-id":528337,"id":"Q528337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"176137cb3829b63bb41496a91a46790bb9b510e4","datavalue":{"value":{"amount":"+0.7773298621177673","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":"Q2210520$4E5B889F-5E58-48E8-943D-2A8C8684FC8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c25bd16a9ef312aa78b5f50d97796473d69df8dd","datavalue":{"value":{"entity-type":"item","numeric-id":2794624,"id":"Q2794624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa8c8f7d11373bd597b6c6c4ee820871e1b58de5","datavalue":{"value":{"amount":"+0.7685648798942566","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":"Q2210520$FCA8CF0E-C4E0-4DAD-B78A-FCFB47ED73D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear time combinatorial algorithm to compute the relative orthogonal convex hull of digital objects","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_linear_time_combinatorial_algorithm_to_compute_the_relative_orthogonal_convex_hull_of_digital_objects"}}}}}