{"entities":{"Q4513200":{"pageid":6542793,"ns":120,"title":"Item:Q4513200","lastrevid":47528050,"modified":"2026-01-01T23:58:05Z","type":"item","id":"Q4513200","labels":{"en":{"language":"en","value":"An Output-Sensitive Convex Hull Algorithm for Planar Objects"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1526800"}},"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":"Q4513200$50233D6E-C7CF-4910-AC18-AF820D3EF33A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2ed8b4508ba4323dd0114303aca06578c5801bea","datavalue":{"value":{"text":"An Output-Sensitive Convex Hull Algorithm for Planar Objects","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4513200$8387B46F-5244-4F59-B2D0-28669F1B8C04","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"351f65f317ced258e1347015e9240c21a90f7c89","datavalue":{"value":"0957.68118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4513200$A0A25917-D29E-49C5-A585-B2F4C0F233A7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b622abfdcf523a658dfea43e0ca241078bba54ff","datavalue":{"value":"10.1142/S0218195998000047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4513200$130E79BA-BAF0-4E43-8EC1-3E975542F8C3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b46b0e753122c80e14230214eee261363d21c881","datavalue":{"value":{"entity-type":"item","numeric-id":671618,"id":"Q671618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4513200$C8453913-9028-4258-A946-A54FD177495F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db3381af05b15bef2898ebf87c4bb4c323717c79","datavalue":{"value":{"entity-type":"item","numeric-id":203741,"id":"Q203741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4513200$DB55574F-25C8-4E5E-9C5D-C47112E184B6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bcf950b8ecd6cac61d9bc6fa5a7b84c4b60ff49","datavalue":{"value":{"entity-type":"item","numeric-id":96577,"id":"Q96577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4513200$F655F7A9-772F-4AB0-98FA-6143411867DA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"808321b5dbf4c939be439eeccdeece7a1f77a12f","datavalue":{"value":{"time":"+2000-11-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4513200$90C2FD1A-17BC-455F-B851-F511BC25FABF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4513200$5AF02E3B-73F6-425E-B48F-3310BF1F1C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4513200$B77B4F0C-12DB-445F-9B63-DAA91FFB0315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4513200$CB5CE662-7BD6-4DD1-86EF-75116665C5B7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"66cb87e503f45360fc706732dd2161bddda601f5","datavalue":{"value":"1526800","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4513200$6DA8AF17-8386-4F1B-BE1D-E38681317738","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a1e65b722a560b41977e25629b14e49d7c68b96","datavalue":{"value":"marriage-before-conquest paradigm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4513200$D5B32B2B-911F-416C-95AE-F209BF16D097","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":"Q4513200$DD3DE303-D04B-4ABE-A148-01BC2BD9796F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"40d4ff5b7728a7828a8ecc34b689399b29ece213","datavalue":{"value":{"entity-type":"item","numeric-id":1820582,"id":"Q1820582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4513200$4CD27668-938D-48BC-8B8A-EC5CDFDF96C2","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":"Q4513200$DC8119C2-B3F0-4E6A-BC6D-860FF16C6E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e87951c0b11abf99eeee411fab364c40ad00afe7","datavalue":{"value":{"entity-type":"item","numeric-id":3210183,"id":"Q3210183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4513200$B3DB0FEC-F6CC-4010-88D0-4A57B5952683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8853722611c41579d02ebd114c164fbf2e1b547d","datavalue":{"value":{"entity-type":"item","numeric-id":1823685,"id":"Q1823685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4513200$4C687534-6500-403C-81D4-53850C01A29D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23ba82aea6b23a8be0d6632dd9615ef3f7361676","datavalue":{"value":{"entity-type":"item","numeric-id":4696650,"id":"Q4696650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4513200$1DCE4CEB-AAED-4CD9-97E6-CD7D23C24FCC","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":"Q4513200$27E21826-056E-414A-9DCD-B5E6BD61E2AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0642a0bcfcf86ba43e86b08656bd105e40f795bc","datavalue":{"value":{"entity-type":"item","numeric-id":3677173,"id":"Q3677173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4513200$FA1F6F6E-3B80-4BD0-AFFE-431E2ED061A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a4a6b1dcdec393769d94aef5dd9f88b79cf6343","datavalue":{"value":{"entity-type":"item","numeric-id":3137709,"id":"Q3137709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4513200$A67D37AF-E564-4535-807F-3D4F38484F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3acb6e76a391e912bd769dc57d1ec51825bb5654","datavalue":{"value":{"entity-type":"item","numeric-id":685183,"id":"Q685183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4513200$1315B7E3-BD80-434C-8568-937A34165196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2469d0809fcd91f8ce402b5c7b7c442c3adc4e0","datavalue":{"value":{"entity-type":"item","numeric-id":802894,"id":"Q802894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4513200$814F60AB-AEE7-4408-80CD-4090FD36618B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be7bad0b0921be8518e73946a7a05c664af575a4","datavalue":{"value":{"entity-type":"item","numeric-id":3783564,"id":"Q3783564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4513200$C30F7441-CDE7-4803-BC01-ADCC002D6A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9adfe3a61d3a52386945e30186e12f90be5931bf","datavalue":{"value":{"entity-type":"item","numeric-id":911324,"id":"Q911324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4513200$B12D520F-9714-4584-BCFD-76A1E583CFAF","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":"Q4513200$360C5CBA-0BDF-43E8-8AF9-40AD9308A033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9e47265385ba47410cdfb939703d3bbc256c295","datavalue":{"value":{"entity-type":"item","numeric-id":1096406,"id":"Q1096406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4513200$E921F195-6929-43E1-86AB-6A0BF8710C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"add3ba7c961dbac8a0bad942908ab7ee33c9a780","datavalue":{"value":{"entity-type":"item","numeric-id":5896232,"id":"Q5896232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4513200$9C57DC6D-31A0-43D3-948D-D7298223924E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"452ed9743b511f5c4e7fa1014d0709fc5daa33f8","datavalue":{"value":{"entity-type":"item","numeric-id":1188286,"id":"Q1188286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4513200$373DCE5D-69F0-4CB9-8EE3-A2044BE9DE48","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":"Q4513200$43383CF4-E449-4300-9018-AC31B304C2FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ad6a447ed415489e99550ada5d106e44638f0b1","datavalue":{"value":{"entity-type":"item","numeric-id":911595,"id":"Q911595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4513200$1937E85E-2A02-42ED-9245-98D9FE987319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3be39f64690d4cb3f58df35a467dec31b3420776","datavalue":{"value":{"entity-type":"item","numeric-id":1097885,"id":"Q1097885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4513200$B777F950-D4D0-4632-9AC8-B723F8D3A4FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14b38387e48ee3d1e6a70e20671c0d8f524bc1d4","datavalue":{"value":{"entity-type":"item","numeric-id":1119587,"id":"Q1119587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4513200$18FB3942-C19A-4E03-874B-96C2B8907728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"261eaa97ac1f54a7ff7d57736e4928983bc92d96","datavalue":{"value":{"entity-type":"item","numeric-id":919830,"id":"Q919830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4513200$1C44945F-E10F-4935-8719-F2698E09CE27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dd1104c3819dc61bbacb583d9a9ffa28e54bb09","datavalue":{"value":{"entity-type":"item","numeric-id":1098294,"id":"Q1098294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4513200$FBAD3C65-19E8-4247-BA23-80429E5319A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6914080d88d9aa331a0a7b7db4f66086ebdbaedb","datavalue":{"value":{"entity-type":"item","numeric-id":1338955,"id":"Q1338955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4513200$2E918529-176F-4459-A100-6743E9078061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae29f327c59780dea378339b809ffb2bf6e4bd12","datavalue":{"value":{"entity-type":"item","numeric-id":1076976,"id":"Q1076976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4513200$801BC960-35DF-4F9B-A6F9-C7F5099E9D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cb785b1fa00468f72c20fed51d4e390b8834f38","datavalue":{"value":{"entity-type":"item","numeric-id":582095,"id":"Q582095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4513200$6E4BE8CD-9F4C-41E5-AB64-3C26D79E6C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77d73725fb49ef7fc7d2534214f42cde0e08df8a","datavalue":{"value":{"entity-type":"item","numeric-id":594601,"id":"Q594601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4513200$DC5F05B5-4533-4AED-A3B4-2F01BA80939E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"08f378735745e204e648fe822ba493488ef6deb6","datavalue":{"value":"https://doi.org/10.1142/s0218195998000047","type":"string"},"datatype":"url"},"type":"statement","id":"Q4513200$B3C0C4BC-C03A-40D9-B58F-14D414CC74DC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d437fc1fb0029afc0fce4542b92d32c7554ce862","datavalue":{"value":"W2132847202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4513200$0BEDCDFA-A70A-4C7C-A2B2-A8F894E9434B","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":"c96954b5a5b93eef2f2bd32485a420c1eaa294f6","datavalue":{"value":{"amount":"+0.8513217568397522","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":"Q4513200$963E0895-DA38-4C85-AC9D-89579653B85B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd8cefa1ff77f77588977a3e266bed750821e0b0","datavalue":{"value":{"entity-type":"item","numeric-id":1816462,"id":"Q1816462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc55b90502b8b3ddcff5f95617f1f5173d6e214a","datavalue":{"value":{"amount":"+0.8266826868057251","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":"Q4513200$7856EF90-CE02-4970-A735-659975D457C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"085cc92fb57b946dbf7e8c5e690875f6ecc4f2dd","datavalue":{"value":{"entity-type":"item","numeric-id":4366880,"id":"Q4366880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"690256445021ecb45b87b86bb3bc075444de9bd3","datavalue":{"value":{"amount":"+0.8228200674057007","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":"Q4513200$559C418F-8DC2-42CE-A112-C823A0B8079C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4d21307a8ee9b964d9cd8bcdbea9413c9d855f1","datavalue":{"value":{"entity-type":"item","numeric-id":1388138,"id":"Q1388138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"690256445021ecb45b87b86bb3bc075444de9bd3","datavalue":{"value":{"amount":"+0.8228200674057007","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":"Q4513200$9BB2A877-E6A9-438D-B63A-698430E4A532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8aa5ed23c61011a88283370ca42d8f71e70596d4","datavalue":{"value":{"entity-type":"item","numeric-id":1816463,"id":"Q1816463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d174fa4cdf86f43c2eb51c904e91d61ddaccb1af","datavalue":{"value":{"amount":"+0.8086127042770386","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":"Q4513200$6F337546-541C-4133-9045-1B0F3764E389","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4513200","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4513200"}}}}}