{"entities":{"Q407528":{"pageid":409295,"ns":120,"title":"Item:Q407528","lastrevid":61627893,"modified":"2026-04-11T00:34:32Z","type":"item","id":"Q407528","labels":{"en":{"language":"en","value":"Recognition of largest empty orthoconvex polygon in a point set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6018470"}},"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":"Q407528$E760A2D7-FDF5-4A9E-9B2A-F0E843792DDF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9aa8832d66a2e52b11becedee1d9b83b954128d6","datavalue":{"value":{"text":"Recognition of largest empty orthoconvex polygon in a point set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q407528$3C0EC3A6-FF86-44A0-BC80-CDD46C9908E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"35a6121f85cbd0ed8ad90ed3640e925944bbb15b","datavalue":{"value":"1234.68444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q407528$6216F30D-E170-48B0-9D3A-9E55674DE189","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc7009695144800ec158194ab275c08a49785642","datavalue":{"value":{"entity-type":"item","numeric-id":407526,"id":"Q407526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407528$4485C94F-2B92-417F-99A9-F10E5878EDA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cdbdc2f4370d6279da9e27eebbc64311147637c4","datavalue":{"value":{"entity-type":"item","numeric-id":407527,"id":"Q407527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407528$16FA6B2D-472A-4584-8A59-04F4AB42C69D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b01c7a1502e5cda2078fb14e8f823b3587e24cc1","datavalue":{"value":{"entity-type":"item","numeric-id":792956,"id":"Q792956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407528$F789C2F0-9877-40A3-9263-7B81260762F6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407528$E60E366F-4868-4ABE-8245-6351963CDE2B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1770c1bb6bb89dcd261dc8678413c0c987eaa3b5","datavalue":{"value":{"time":"+2012-03-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q407528$CAEEEF2A-D44E-495E-9421-18002A080C8B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q407528$E2908C29-C1A9-4982-B0AA-37213BF4D300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q407528$C29B85FD-CE14-41AC-ACAC-EAF4A954BDA4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"35d9baacfb09a0d03fa08669d74cde91c172c485","datavalue":{"value":"6018470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q407528$E4255D0D-AC0E-40B4-BEBF-914B72A3D814","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b685acef9baebbba70a348afa943c2c2ec475cf","datavalue":{"value":"algorithm complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q407528$504F2051-73A9-4087-8A97-53EC2E97ECA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q407528$F993107B-2F0D-4FF2-8AC0-3D9ADDEE75DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d505cbf164a2582bd542a302cd9d34fc35780e57","datavalue":{"value":"orthoconvex polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q407528$3B223185-46C2-48DF-8102-8188986F18FA","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":"Q407528$D2C1004F-D82A-4577-8D4C-51F3BD59093B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cda46001b0675885d287c6beaf2f1b3d78ed0377","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2010.05.028","type":"string"},"datatype":"url"},"type":"statement","id":"Q407528$DFFF4623-1F21-4185-B9B6-9E0C5CA565A9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"184a0c279139bc697bd45a2f06102b9e26d11b36","datavalue":{"value":"W1994974749","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q407528$9AD20D63-3CFF-4618-AAA6-4F0EBEE821C9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a19a03f6ec1c7d4b587009fc1ad63c5b7118653","datavalue":{"value":{"entity-type":"item","numeric-id":2460117,"id":"Q2460117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407528$1C306A84-0193-4844-9213-213F4EC82F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fb0cffb7faad672e5bd1b7201b6255f7c47d652","datavalue":{"value":{"entity-type":"item","numeric-id":3651621,"id":"Q3651621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407528$B0CDF87D-105F-4959-953E-8A3189EBD2FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e7abeaf8cc88f6e630fb91975b50983535be4e1","datavalue":{"value":{"entity-type":"item","numeric-id":3221405,"id":"Q3221405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407528$BD57D38B-7668-4377-B59D-186794802A6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84e3ae85e87040a4a1ef34eff5628a10d3fe211f","datavalue":{"value":{"entity-type":"item","numeric-id":671259,"id":"Q671259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407528$681D45E2-32C8-43AA-9975-5DB742FF79F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c5ad655148b5f7f0f10ef57db7283f32f3ea500","datavalue":{"value":{"entity-type":"item","numeric-id":676593,"id":"Q676593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407528$4BE0E513-7561-4775-96F0-2B0FB50E20F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c18e1004e9411d6761a497d4a07933eee775269","datavalue":{"value":{"entity-type":"item","numeric-id":989575,"id":"Q989575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407528$ED729757-6535-41A7-B218-905227FCD1F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5c6fb67277fa6d644f595ba18797db3c80719f6","datavalue":{"value":{"entity-type":"item","numeric-id":3359792,"id":"Q3359792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407528$60F725AF-D845-4D67-89F4-7AF29909CF33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a903b056e53aeadd62034239931fb179cc0fa33b","datavalue":{"value":{"entity-type":"item","numeric-id":2642403,"id":"Q2642403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407528$28A54604-5882-4E22-B950-12ECD00AC77E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d99d04e11f5146298331a66e50fb7a4ca50683fc","datavalue":{"value":{"entity-type":"item","numeric-id":4470502,"id":"Q4470502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407528$B48BB6EE-8FFF-4D59-9DBB-65386B864F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8566c99c2dcffffa27b3123917514dfacce42ee2","datavalue":{"value":{"entity-type":"item","numeric-id":1405008,"id":"Q1405008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407528$39A81F55-C11B-4015-BEA8-A6C280D2687B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d5683c7882fff1e298e29353fec740e7095cea6a","datavalue":{"value":"10.1016/J.IPL.2010.05.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q407528$ED8F75F1-1ECA-40C9-BF45-02C93742A07D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d47e7c251a2f7d77c432410cc8c647ca11111dac","datavalue":{"value":{"entity-type":"item","numeric-id":3359792,"id":"Q3359792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"323454e4120ac9ddb974ffc62fe072b14d149591","datavalue":{"value":{"amount":"+0.93562436","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q407528$89C6CAFC-EA82-4F2B-A4F2-96A03A54DDC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae35933387b6e68acb07e0d68bed96155f57a31f","datavalue":{"value":{"entity-type":"item","numeric-id":5361694,"id":"Q5361694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e98859e00b2b0ce7d36a79dd5897a15453cb512","datavalue":{"value":{"amount":"+0.88415056","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q407528$8BC22355-D7B9-457D-80E2-782E59A800AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4f76749e988beae7d9730f693e8b40f46929339","datavalue":{"value":{"entity-type":"item","numeric-id":2368650,"id":"Q2368650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e98859e00b2b0ce7d36a79dd5897a15453cb512","datavalue":{"value":{"amount":"+0.88415056","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q407528$3FBA9B8E-25DD-4CF8-A249-E0B1D5C9B300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbe9f04e4629294597cc7d0bdafc1216442b6ffa","datavalue":{"value":{"entity-type":"item","numeric-id":2059898,"id":"Q2059898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e3f7145f87b753a30a0954b5933231c28574f87","datavalue":{"value":{"amount":"+0.86009955","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q407528$DBFB4A76-80A8-4CF6-B8E8-8136D27A3BD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04402bff46c5f68a273c7bfe3326bacdd6713727","datavalue":{"value":{"entity-type":"item","numeric-id":1410439,"id":"Q1410439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a77d013672e61921fc054005a0b95263de4b2d74","datavalue":{"value":{"amount":"+0.8572562","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q407528$F346D4AB-6BDF-4F4F-9FFB-4F88DE318DEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af86792c172ec3a379d48b32401be5426df188bd","datavalue":{"value":{"entity-type":"item","numeric-id":5945676,"id":"Q5945676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b69ad44840ab7c972229ce9465b6092cc3615b6","datavalue":{"value":{"amount":"+0.85435355","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q407528$F68125A0-1946-4855-B075-9B01BDCF961B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa70fb484f68b863fdeb23a4866a070ac058b323","datavalue":{"value":{"entity-type":"item","numeric-id":911758,"id":"Q911758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b15dae264b34508a9d8f1a4395cd88fe1afe502","datavalue":{"value":{"amount":"+0.85311455","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q407528$C899570E-F6E7-4BDE-8BF5-44309BBE9FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffb9a7a2d0cea95bde97a45fdd1d9bdc71085923","datavalue":{"value":{"entity-type":"item","numeric-id":5694648,"id":"Q5694648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3df84354e420008b4524d9b3536f3c78c029e6bd","datavalue":{"value":{"amount":"+0.84712356","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q407528$DC9BF98D-1A4A-4038-8997-EE27FB1E857E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05dd69c751acd7bdd41c668a3ff3e72a412fa938","datavalue":{"value":{"entity-type":"item","numeric-id":5897095,"id":"Q5897095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f7b136d45518156aa3900aa56ff15f0e34c6b10","datavalue":{"value":{"amount":"+0.8461219","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q407528$A36DAD0D-5DBB-43BC-BA13-D1CD04CF8894","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Recognition of largest empty orthoconvex polygon in a point set","badges":[]}}}}}