{"entities":{"Q3771676":{"pageid":5801582,"ns":120,"title":"Item:Q3771676","lastrevid":52106711,"modified":"2026-01-20T23:05:38Z","type":"item","id":"Q3771676","labels":{"en":{"language":"en","value":"Shortest path solves edge-to-edge visibility in a polygon"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4031065"}},"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":"Q3771676$F8E03D30-6896-4CE6-99F6-5C88E5D4D29D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"78bd47d71f705ffc0e47e6dd7e997cff76859e13","datavalue":{"value":{"text":"Shortest path solves edge-to-edge visibility in a polygon","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3771676$DFF4783C-8A5C-4D1C-A5E7-0CCE004371AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f4e993c718e5bb7f0eb729008f1ffe5e32e59136","datavalue":{"value":"0633.68120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771676$9B467A83-A13A-47B2-B9FB-5C70102D4740","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"756728834eca72fc327498be72dc87032a40ba15","datavalue":{"value":"10.1016/0167-8655(86)90015-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771676$38A83D7A-357A-484E-9B6B-D883770433D6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"899862c0c77c2524569e7ab477589b03463c5b0f","datavalue":{"value":{"entity-type":"item","numeric-id":182688,"id":"Q182688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771676$2AE11CB9-C3E6-4AA9-9B16-7B1B25F002EA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bb89e011bed72629edf46db2f7008006244c1dea","datavalue":{"value":{"entity-type":"item","numeric-id":65124,"id":"Q65124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3771676$AAE5C6EE-9EEB-4C9F-8F1B-AE6A54B430CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q3771676$8F58E57B-05C5-4147-A5B2-0BDBF55C67E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"61f5e4db0e91212ef2106e3db512d71730a68751","datavalue":{"value":"68U99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771676$79B73737-434C-454B-9EB2-30B870D66421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771676$7CC816B9-BDE3-4DC3-81A5-7B3BB358C15E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771676$4C4B9C42-8969-432A-971A-6B94FC7A6C39","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c04bd81c5424b95d02cf55940bc30fe74ceb2ea9","datavalue":{"value":"4031065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771676$D279B2B7-5D8C-4D05-AF30-0BB20796118C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771676$793D1509-C33D-423B-9414-96D9C3B8AF2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4cbe40f71c68777ac27c7878896c15b49a56598","datavalue":{"value":"image processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771676$64620642-DC45-4906-97A3-F522AD3C10A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771676$6B4C2DCE-4FE7-4596-B4F5-F0133E4826FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abe09b2b662c0cddc78385e098fcbc847080cdca","datavalue":{"value":"edge-to-edge visibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q3771676$55B32653-1A0D-46F1-9D8B-1DB9F0F6C3CF","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":"Q3771676$4696CADA-5297-4B3E-9D43-2A0EAA60C166","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b5a9826f0fad403f8d9109080aace8b8f7fe7781","datavalue":{"value":"https://doi.org/10.1016/0167-8655(86)90015-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q3771676$8AD7CC90-7D88-4760-AA30-F9E551625B83","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bbb5375cbbf3667f79abfea538d976aab5af553c","datavalue":{"value":"W2058872551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3771676$CDC61926-82D4-4F4A-9E0F-1BB63CD1FA1B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e07cf36c1f2d4ee0a97000dd6f6809efee8a1785","datavalue":{"value":{"entity-type":"item","numeric-id":1096432,"id":"Q1096432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8b100d8fa9316b2795fdd3e5df89755f9ab0c41","datavalue":{"value":{"amount":"+0.8754019737243652","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":"Q3771676$072AEF8F-5D2C-470A-9A6C-2A2C3E240F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d9de8f7cfa431b5c1ee210f6fd97b325c854c59","datavalue":{"value":{"entity-type":"item","numeric-id":1862134,"id":"Q1862134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68df936dc2272c9776503b50abbc889e80834ddc","datavalue":{"value":{"amount":"+0.8515288829803467","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":"Q3771676$9D2B5F0B-C15B-4B7F-B0BB-D5EEE53F4958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d30743ad3f43f4709daea073ffc9254e38aa8255","datavalue":{"value":{"entity-type":"item","numeric-id":2465622,"id":"Q2465622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14a74e3858bdb23500d28af93d27dd585a3b11a8","datavalue":{"value":{"amount":"+0.8420148491859436","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":"Q3771676$4AA38BAB-C51B-41A7-B873-1822072D1AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4b43f5f5bf6108bcdec7c27dc2d793f93c69a09","datavalue":{"value":{"entity-type":"item","numeric-id":1087340,"id":"Q1087340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6f5d8b7bf203baef981f1ffe095377980522ada","datavalue":{"value":{"amount":"+0.8306401371955872","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":"Q3771676$06A3377C-7A37-4181-A8D6-439649197AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"532e05f511c605c19905fbc53fb358c11656c44f","datavalue":{"value":{"entity-type":"item","numeric-id":4580139,"id":"Q4580139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3d44bb9335fcad8604ec820e5d2cebbc5404567","datavalue":{"value":{"amount":"+0.8271051645278931","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":"Q3771676$018A137B-32FD-4B2B-A6C0-52D044B832A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3771676","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3771676"}}}}}