{"entities":{"Q3313273":{"pageid":3323981,"ns":120,"title":"Item:Q3313273","lastrevid":48673801,"modified":"2026-01-05T14:02:51Z","type":"item","id":"Q3313273","labels":{"en":{"language":"en","value":"A new linear convex hull algorithm for simple polygons (Corresp.)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3843151"}},"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":"Q3313273$B80D68FA-C447-4E16-9968-B5C8A2995E43","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"da81b0c277fe7107776ed68cb2ccc7876380b3eb","datavalue":{"value":{"text":"A new linear convex hull algorithm for simple polygons (Corresp.)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3313273$85C30D8E-9A78-455A-A4D5-01F17839D21E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3898806c2c12e6192a2b60754d3b5be1c634828f","datavalue":{"value":"0531.68023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3313273$F197C173-BBAF-477F-9594-E73F17A3602D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ea4c2b88d1f74fc1331c855100eda230577b8f3","datavalue":{"value":"10.1109/TIT.1984.1056845","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3313273$6FF6A0DB-4F32-4770-8453-1D858E105D53","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f5e15b983424fe73e8fc03e8002857cfb7bb189","datavalue":{"value":{"entity-type":"item","numeric-id":175380,"id":"Q175380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3313273$99FB76E0-F186-4FE0-B3B1-27844B7CB005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb09e6fa86415c7b65f70686ba504edf3fca203b","datavalue":{"value":{"entity-type":"item","numeric-id":676649,"id":"Q676649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3313273$A92FD624-A23F-433C-ADEB-8DBE1CD4CB7C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"90c5240c9cd9e181a1b77d3501d191b6631d1861","datavalue":{"value":{"entity-type":"item","numeric-id":97723,"id":"Q97723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3313273$C9007B11-4AEE-463F-8B94-2D6A4AE10E2C","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":"Q3313273$C4D0BD85-5F26-41C8-BA1F-7842FA6C74FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3313273$1B34BA44-EDA8-4E77-BDAF-4CFA6A069326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5ae9e2988e76d371f7e87b79bcd004ea2b80f64","datavalue":{"value":"51M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3313273$69671B7A-EC20-4B35-A5EF-B64153492D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3313273$478732B6-5D81-46B2-97E9-F5AAFD6AC6B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36e7c044f34b5c91af2c605e70132958a4ea0e88","datavalue":{"value":"3843151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3313273$C56C3C52-B7B3-4507-93E1-AE3E2CDC1C7A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1e2efe15ebb177115060e502de016f64c8ccb3f","datavalue":{"value":"linear convex hull algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3313273$01E5C40E-C573-4AD6-AA9C-97FCE40C619E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"596358b61297b80259e00b9995536e6529b13069","datavalue":{"value":"simple polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q3313273$DEC4515E-6BE2-49CE-86EA-4A77089E11F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0597477c9240f11192d2132ed9468375af8d8f0","datavalue":{"value":"unimodality","type":"string"},"datatype":"string"},"type":"statement","id":"Q3313273$B038B8E5-FD27-406D-A7C4-252D88B07215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63ee3cda1ff61ac18b9aec1312c1abd9be510527","datavalue":{"value":"Sklansky's scan","type":"string"},"datatype":"string"},"type":"statement","id":"Q3313273$2EBF0D22-71E0-4790-84A0-2D5F7986F76E","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":"Q3313273$3FFF2C55-52EB-4CB2-9C6B-7A44718C615F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0ee41ec58243bcf1d36960dbbd964b2500137c17","datavalue":{"value":"https://doi.org/10.1109/tit.1984.1056845","type":"string"},"datatype":"url"},"type":"statement","id":"Q3313273$D5208309-0DF4-4056-882A-FFE70902FE41","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f53b85d8ee7ae983085014e41fb2d253241e04e0","datavalue":{"value":"W2151355291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3313273$1DD3E2C9-2211-46C8-AA79-B39AA02575CB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c5091d1332fcab116ec7c4ad207c12db8cbd5d9","datavalue":{"value":{"entity-type":"item","numeric-id":1096406,"id":"Q1096406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"008dcd6d8598c4f083fa72df01660580191db758","datavalue":{"value":{"amount":"+0.8441107869148254","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":"Q3313273$1117A9A9-4167-472D-B8A5-42D1E8CAC9C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fb6328d1318ffcd3b1b9cc197d95efd538fc12d","datavalue":{"value":{"entity-type":"item","numeric-id":3331831,"id":"Q3331831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17ebb936a8dd9579d7a379e1d9fee4680ea7f9e0","datavalue":{"value":{"amount":"+0.8398805260658264","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":"Q3313273$28184FD3-1A31-462D-A255-FF25F59179DD","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":"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":"Q3313273$1FE9706C-68BC-48FE-86B4-E67812C41F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73e127f9d844979391233e5b99334a02e6608d5a","datavalue":{"value":{"entity-type":"item","numeric-id":3782782,"id":"Q3782782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce25ffcb5334ed0053522ef87a3b7d0c4154ea88","datavalue":{"value":{"amount":"+0.8262556195259094","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":"Q3313273$D67A8196-1DBA-4633-AD21-EE752257BD03","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":"3b5ad136743ad621e10585b3d94918a696735006","datavalue":{"value":{"amount":"+0.8090904355049133","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":"Q3313273$C396A281-58D8-40D9-B232-28F5845B9163","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3313273","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3313273"}}}}}