{"entities":{"Q3339305":{"pageid":3350013,"ns":120,"title":"Item:Q3339305","lastrevid":48742741,"modified":"2026-01-05T18:31:33Z","type":"item","id":"Q3339305","labels":{"en":{"language":"en","value":"An optimal contour algorithm for iso-oriented rectangles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3872704"}},"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":"Q3339305$3C3BA322-2F2E-4411-A61C-3371CCBB7B24","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e1850b8385e63da85c7318412f31f863d536906","datavalue":{"value":{"text":"An optimal contour algorithm for iso-oriented rectangles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3339305$AAD3F094-4CEC-4D83-BB94-F8E57FF3AF03","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a17e0ad007f899206906fc7ab16ae565beba6bab","datavalue":{"value":"0547.68069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3339305$2436F44E-A526-4FA3-AC50-4666209150F2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"519523d2d908889ba1801b288fbec00199d9ba7c","datavalue":{"value":"10.1016/0196-6774(84)90013-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3339305$FA111825-7B3D-4135-BC9D-310355F14ADF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3339305$E0B11A8C-4956-4F70-8044-D6A7D5F5CC55","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":"Q3339305$41C0AE43-637E-491B-8FA3-A7A737EFFDAE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3339305$FD60C337-87B1-49B0-9AE7-3AC3F540B08B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3339305$A076F133-789D-4FDB-B713-7A7F980288A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f37ece61868524a2112ec6fdadc71e99823142bf","datavalue":{"value":"3872704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3339305$9C073705-0861-46BD-94A4-FD91FA466FFA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccf08c42c29028806eb63cc7df0fe705ab8db620","datavalue":{"value":"contour algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3339305$446BB0F3-43D3-45F8-B48F-ED16EF460470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q3339305$0167E02E-E64E-4DC7-B110-FEDCF1EB2F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbfb2bcfebeef8c35136845ab93f97ed94921692","datavalue":{"value":"iso-oriented rectangles","type":"string"},"datatype":"string"},"type":"statement","id":"Q3339305$FD084971-FD94-4F73-B7B3-3B163E7CFA40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c25bc710e4a99b4ad5c06b7d722ebbdb9259ca1e","datavalue":{"value":"data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q3339305$F86B9659-EE96-46F4-B989-9A266B442937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ceb936bceb45ea6045b33f7b3c962e13d55cced","datavalue":{"value":"contracted segment tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3339305$A60C81B5-1E6E-44BA-B7A2-6BCA934B17BD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f8f9ae2c8e7688fb664db2e624732ddf1a8713c","datavalue":{"value":{"entity-type":"item","numeric-id":1171388,"id":"Q1171388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3339305$5D6AEA85-C4C3-4E1D-A4AF-5F2605474D50","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":"Q3339305$A33EF33B-74E6-4057-A973-DE671D88F041","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"564f3f79a30671d8650a720306dd6d749b30ebdf","datavalue":{"value":"https://doi.org/10.1016/0196-6774(84)90013-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q3339305$7AAD5DD7-F1C8-48E9-810F-B14714813CFC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8f2c7ab7ff343edb22aef68e2e33c96209f3ee50","datavalue":{"value":"W2017167025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3339305$745051FE-D085-4439-A3AC-8A1DFB70006C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efb2c5bed86c071fb8f5e2174d347973a0c0a619","datavalue":{"value":{"entity-type":"item","numeric-id":1108000,"id":"Q1108000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b0a23f886df10734042aed2cb5d1cb3d9aab765","datavalue":{"value":{"amount":"+0.91680246591568","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":"Q3339305$07BB8770-A540-46D5-B675-EEC931DA2A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0712b9ba18e4be5c084def869e696bbeef0a2988","datavalue":{"value":{"entity-type":"item","numeric-id":802313,"id":"Q802313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb0bc54e0c35e37fd331ccc24cb53e33934eaacf","datavalue":{"value":{"amount":"+0.9096201062202454","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":"Q3339305$85347C54-CA07-49A0-A663-B4130FE69D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b10f851821e7177122edeebc7493734d13ed92c5","datavalue":{"value":{"entity-type":"item","numeric-id":3316614,"id":"Q3316614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc62e41cc65fb432c122588a44a3c3cd563374c9","datavalue":{"value":{"amount":"+0.8412192463874817","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":"Q3339305$2674DC52-6018-442C-A793-81CD9C494DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"419087fa89443f673da618222bcdbd774844377c","datavalue":{"value":{"entity-type":"item","numeric-id":790614,"id":"Q790614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49029cbb75b973c4c3bd7acd6e5d99763e768470","datavalue":{"value":{"amount":"+0.8266712427139282","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":"Q3339305$6294DF7A-2F2C-4CAA-AC93-4DE5543F705F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d9294cce60bc18079e396700a962d59cae7c0ee","datavalue":{"value":{"entity-type":"item","numeric-id":3318126,"id":"Q3318126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ff5d05b8499335494bc4006feb2f4fa12072720","datavalue":{"value":{"amount":"+0.8207733035087585","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":"Q3339305$AB103F23-8830-43A0-BC45-56C5AEC53BED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3339305","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3339305"}}}}}