{"entities":{"Q3404425":{"pageid":3415128,"ns":120,"title":"Item:Q3404425","lastrevid":80795159,"modified":"2026-05-06T17:01:00Z","type":"item","id":"Q3404425","labels":{"en":{"language":"en","value":"Constant-work-space algorithm for a shortest path in a simple polygon"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5667850"}},"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":"Q3404425$68AF6954-719B-4EC3-8ABC-ACBABC13509A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc815c2580a157c7ca6641d7c3229318bcb59dc3","datavalue":{"value":{"text":"Constant-Work-Space Algorithm for a Shortest Path in a Simple Polygon","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3404425$35033868-A37C-4037-9C54-2C236FDBC0C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c3a10e80132151bbf10fb2a679c3ad3dca57ab32","datavalue":{"value":"1274.68669","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3404425$6FA4ED30-144E-49B0-86A5-178827D1E4BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc98612e7ff828a64c856f7f9c0e41e35829590d","datavalue":{"value":"10.1007/978-3-642-11440-3_2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3404425$0433BCDB-6ACA-4812-83B5-E56DF11D9502","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8402804d132105b21de1e92dcac2c27db3304a01","datavalue":{"value":{"entity-type":"item","numeric-id":312141,"id":"Q312141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3404425$D7C0DE6B-1E65-48E5-9FEA-FA506F99C44C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e2c0e3fe8fdd9e988cee7239db0bd719d121a60","datavalue":{"value":{"entity-type":"item","numeric-id":1945006,"id":"Q1945006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3404425$235B90CF-11C8-4E7A-85EB-B24409FCA223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca0f809e75b605da89222285942806748678a6ab","datavalue":{"value":{"entity-type":"item","numeric-id":390166,"id":"Q390166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3404425$F3B142B0-8E2E-4447-AD90-1612F2763A3A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"118620394eb650c0e6d85ac23085596c66fbf70a","datavalue":{"value":{"entity-type":"item","numeric-id":2803802,"id":"Q2803802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3404425$0F41D966-FFE9-4E3D-A3B7-278C2C8B1CA3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00de9f7ecd6f8efd38a07b132aa7063b53ae83d4","datavalue":{"value":{"time":"+2010-02-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3404425$89C39645-9D17-4C0A-AC53-722A885A9C1E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3404425$72A45171-036E-4996-8291-9CEFF4CF0FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3404425$0B2DA229-058E-43CC-AABF-31C1D396AA0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3404425$49DE7F5F-BE5A-4577-92F3-8E613728D407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3404425$A3E4A1A7-064B-4DAD-8651-FA2C91AB11C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"53db7a18a8e6ae6ca260ca77252bb98363d24b08","datavalue":{"value":"5667850","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3404425$5A0BFE43-9C96-48BF-838E-82A598084B1E","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":"Q3404425$62369418-E97C-4148-9FEB-AA15A9747349","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"67e9745761929b5bf03400aa4c0aea7ebbeabe6c","datavalue":{"value":"https://doi.org/10.1007/978-3-642-11440-3_2","type":"string"},"datatype":"url"},"type":"statement","id":"Q3404425$8CD31918-275B-4DC5-82E3-E39BCE71667B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b008256e3a835a59aaf1fb957f803a004ca4a442","datavalue":{"value":"W1508697627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3404425$D8649E87-13CB-4111-951C-B3AD05F3143E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b845d547434628bef9e6c5e7f288f90dc2105761","datavalue":{"value":{"entity-type":"item","numeric-id":2865044,"id":"Q2865044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16a0349e38580f244ceacc3a4efd4437b1d4775a","datavalue":{"value":{"amount":"+0.9633079767227172","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":"Q3404425$20A1AD54-339E-4D6F-8C98-DCAA268E4E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0be74a089963047d15e7ffa55f013e00776a233","datavalue":{"value":{"entity-type":"item","numeric-id":2391542,"id":"Q2391542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a8173786fb97915e3f3c3e88b161da67a14002f","datavalue":{"value":{"amount":"+0.877844512462616","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":"Q3404425$D39C4538-DE56-4C22-B90F-F640BE0B7D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e9c288dcd050a5c8aa8bd3e49607d7e9255e12b","datavalue":{"value":{"entity-type":"item","numeric-id":2968076,"id":"Q2968076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6ba81f0b4aa3865387293f9450d7747e2ef647e","datavalue":{"value":{"amount":"+0.8682283759117126","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":"Q3404425$D3EC15AC-D83A-4B5D-8C4C-4B1AFA3D2CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca0508d2948218b531d703a8aa97f72960352cd1","datavalue":{"value":{"entity-type":"item","numeric-id":4640339,"id":"Q4640339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ede85ac01341d363d12164a35237eeb7e21f856","datavalue":{"value":{"amount":"+0.8553260564804077","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":"Q3404425$86184D1D-46CC-43F0-B7E9-D91CAA5103C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b3f29eedf9c6baad70e98f1d30cc5ff89433d10","datavalue":{"value":{"entity-type":"item","numeric-id":2970464,"id":"Q2970464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35f4ab366363dd6585931a6940ebd15ee442e31a","datavalue":{"value":{"amount":"+0.8311306238174438","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":"Q3404425$294B9199-8770-474B-94E0-760CA044B181","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Constant-work-space algorithm for a shortest path in a simple polygon","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Constant-work-space_algorithm_for_a_shortest_path_in_a_simple_polygon"}}}}}