{"entities":{"Q4780527":{"pageid":6810107,"ns":120,"title":"Item:Q4780527","lastrevid":74484963,"modified":"2026-04-14T22:51:50Z","type":"item","id":"Q4780527","labels":{"en":{"language":"en","value":"Computing the Smallest T-Shaped Polygon Containing k Points"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1833099"}},"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":"Q4780527$9674FA55-7FAD-4EE7-B304-C11A331E54BA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"086d937ca4b0637503aa69fac734cb4d0b463451","datavalue":{"value":{"text":"Computing the Smallest T-Shaped Polygon Containing k Points","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4780527$2FDAEF53-4D3F-4B11-862C-19354D661FD6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"90e19989070f04666eba6d16514759c6d7055bb2","datavalue":{"value":"1007.65011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4780527$698AD9C0-1A64-4B23-88C6-E8B710DD937B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3e45f93ec57178cd76d97b4e810e2e889639445c","datavalue":{"value":"10.1080/00207160211923","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4780527$A023E82E-E10F-4549-B546-F28089B41266","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"88216204d70e3d89309e21bdc11036bf5e831701","datavalue":{"value":{"entity-type":"item","numeric-id":2752249,"id":"Q2752249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4780527$CB173CAD-F710-4F7C-862B-853D4ACD6FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad5167b666b6ff8ea720dcdbc03cbe41b9c51f06","datavalue":{"value":{"entity-type":"item","numeric-id":582044,"id":"Q582044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4780527$1C004F56-85D8-4B84-AC21-B57E21D7178D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4780527$BF01FCFA-3711-4861-A987-89821C82249E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"330dba39bf11ac0b833cedad6d8a28051f689b5d","datavalue":{"value":{"time":"+2002-11-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4780527$05A9704E-131A-40B1-A1B0-07E3856D4B9A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4780527$1E75C84C-7B50-4DF0-AC7D-0447F88502A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e01fcb7d0405f757541ec16cbcfb18b378aa0ee6","datavalue":{"value":"1833099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4780527$3E2F176D-2739-4C70-87FA-D4E325A4F327","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q4780527$2DA1C2A5-ADE7-4DEC-ADD9-0CD7F161F48D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4c68231d0cfac2ca31a3d59a96cd3911f4f3637","datavalue":{"value":"minimum-size polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q4780527$492C6CDF-1203-4A35-A587-2430CCCEDCFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q4780527$C898D987-035B-4F87-BEAB-8612EA8AE6FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6efe2745c231f32d1b1021b8d5399a3cd1265a29","datavalue":{"value":"T-polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q4780527$889DDF4E-2228-4BEA-A1F0-A89FFA4E0FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4780527$405D0580-022A-4268-9D90-919F1E57E755","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":"Q4780527$32E074DE-0A24-439A-BF1D-4E5E9D5C8066","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c65d7ab2594c921e2ca234cdb99d42dceaa203ce","datavalue":{"value":"https://doi.org/10.1080/00207160211923","type":"string"},"datatype":"url"},"type":"statement","id":"Q4780527$0F1318C5-784D-42C1-8C71-4AF0A5F5D0FD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"072239f8e8285c9e0caaaefcbde1163d2c5465e6","datavalue":{"value":"W2043143954","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4780527$148AD417-6607-4DC0-9E8A-8539E14AAE20","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0db36da96ab01b8b34701dac13f356254faa8d3","datavalue":{"value":{"entity-type":"item","numeric-id":3201788,"id":"Q3201788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4780527$0212A45D-061B-4FDC-A40F-DF238D0DDC90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4780527$7DB04D1E-38F3-4374-8A2A-BBDFD806AA29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"647b9fe9c24859323bc612411aefd605d30e55c9","datavalue":{"value":{"entity-type":"item","numeric-id":4857543,"id":"Q4857543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4780527$EFFD1E18-E8A1-433F-8EEC-EDE8B75519B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6462e8c5c0aea01f2a594c3439645ce7174b0eb2","datavalue":{"value":{"entity-type":"item","numeric-id":4947407,"id":"Q4947407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4780527$E40C6061-C829-435F-8A6E-4F059D8A173D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64d527382760c8f6650a5c9a31b3b29990a808f3","datavalue":{"value":{"entity-type":"item","numeric-id":1328752,"id":"Q1328752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4780527$D69B92F2-7765-4201-9D02-849265317DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b8ea72d397060ca9fa5e71973f69dffebfddea1","datavalue":{"value":{"entity-type":"item","numeric-id":1327455,"id":"Q1327455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4780527$1D7CFFD0-E85D-4150-ADEF-BA064BA11C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af783dcf4da3d82880983831fabc4922c07f0173","datavalue":{"value":{"entity-type":"item","numeric-id":674185,"id":"Q674185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4780527$CEE0DAA6-2146-4CD4-A6A0-EC1A1D86E43F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac24fff19626ea43de3272fdf0df7273f8fb8a67","datavalue":{"value":{"entity-type":"item","numeric-id":1906043,"id":"Q1906043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4780527$723BC243-7ACA-4944-A491-D8F9DCC12119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a9e941b224ae72629b3e2cd083153eeebdfa379","datavalue":{"value":{"entity-type":"item","numeric-id":3670553,"id":"Q3670553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4780527$C7C62AC2-7748-4CA3-AD1F-D64CE6B7F121","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e7728f150170317710ce95c53597d6ed590f57b","datavalue":{"value":{"entity-type":"item","numeric-id":963415,"id":"Q963415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da8eeacd2b3862950d6cfccf8f2fedd194e1121d","datavalue":{"value":{"amount":"+0.785578727722168","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":"Q4780527$EF54803E-316A-4542-9C50-894D874AD672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ff8288ba1e69f0cbac363f08ebfa509ed8b948a","datavalue":{"value":{"entity-type":"item","numeric-id":1186081,"id":"Q1186081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39e0154801aa09b7b9035237aaf251f909711cb5","datavalue":{"value":{"amount":"+0.7702407836914062","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":"Q4780527$E7E3DF1C-0FD6-4663-AF54-DA6B901703E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36222d6b47c26f17cb96f79714c53411b515b3a8","datavalue":{"value":{"entity-type":"item","numeric-id":1328752,"id":"Q1328752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f08591bd61443394fbe8725ce52e81b753ca3581","datavalue":{"value":{"amount":"+0.7685638070106506","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":"Q4780527$4B7EC8B9-B1DC-431B-8780-32C074771C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32bcee2bd96caee6b72ed353d319ca9eccae31aa","datavalue":{"value":{"entity-type":"item","numeric-id":293194,"id":"Q293194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27742034b08980541546c0da8b964b58645db63e","datavalue":{"value":{"amount":"+0.7613818049430847","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":"Q4780527$ED7D17E5-C3EF-4D16-86C5-19953CDDBEC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a450d4b5565eb9f1eaa37dd9e7f1d477ccc29bf6","datavalue":{"value":{"entity-type":"item","numeric-id":2752250,"id":"Q2752250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16b1273916d363018def8be61d4ff376df314ef8","datavalue":{"value":{"amount":"+0.760890781879425","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":"Q4780527$E5949C95-0C70-41D6-8DE0-265D90AD4871","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing the Smallest T-Shaped Polygon Containing k Points","badges":[]}}}}}