{"entities":{"Q2850358":{"pageid":2861078,"ns":120,"title":"Item:Q2850358","lastrevid":79574609,"modified":"2026-05-06T14:14:22Z","type":"item","id":"Q2850358","labels":{"en":{"language":"en","value":"The shortest path in a simple polygon with obstacles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6212533"}},"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":"Q2850358$4B5E61C0-CF08-4DC0-A30F-2C354EB9E84A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d03d14a0deea075d3171836fae9a7f774567ce1f","datavalue":{"value":"1289.68191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2850358$A2C45693-3EC6-4EBA-A097-1923B3D3E275","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6bc50745b2c7f7bb52a5027007727d1b1141272","datavalue":{"value":{"entity-type":"item","numeric-id":2819019,"id":"Q2819019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2850358$F69E2EE4-8A4E-420E-BB58-537C7C297967","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"43e878d8f753446abefa1b1ceb0637b91afae47a","datavalue":{"value":{"time":"+2013-09-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2850358$76314AB5-A193-451D-9F31-BB8A6520A7AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2850358$2904EDA3-67A1-41F6-A951-F1F0C13ABB3A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7bf81122489e7c6b5f58d4d98f0a58bb8f317697","datavalue":{"value":"6212533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2850358$CA33942F-737B-4D21-AD31-16D1D5039916","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2850358$35598859-DECD-4C89-B8F2-4A9FDBB627B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed28385b5c62eaaf3b0756eb74715fae1afa8293","datavalue":{"value":"simple polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q2850358$70652EB0-1CA2-422F-9564-3D2A58879364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cf279750070fc699b334c3ce3c63c41fd5f001a","datavalue":{"value":"obstacle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2850358$94D1C427-068E-4E3F-846A-9C9655E9B2ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ceef8199652866bd5fb4634cbf824c122bec57a8","datavalue":{"value":"search query","type":"string"},"datatype":"string"},"type":"statement","id":"Q2850358$C9C0D248-36A8-42A6-B3B0-29A64BED7017","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":"Q2850358$79833632-1907-4135-8FF7-FF560E3DD634","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f774e8b4a69d635606ed04517ef79ce6592f5c4","datavalue":{"value":{"entity-type":"item","numeric-id":4323731,"id":"Q4323731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08045a397b5cf9e9e6c1490f4b4a83cc19a2699b","datavalue":{"value":{"amount":"+0.95492643","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":"Q2850358$03F3E5D7-98E5-4612-A932-2E97846E110A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1a14ee5b25e93e5ac5abe4ed36c8c448d6cf5a2","datavalue":{"value":{"entity-type":"item","numeric-id":1085615,"id":"Q1085615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da9ba0da654ff32d07c8bbe3c2381ae9e3459a5d","datavalue":{"value":{"amount":"+0.94054747","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":"Q2850358$D228D9BF-2548-4162-98CC-A87CE56D4B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cd5d2ccc8d62803de46f81db16bc5f291128174","datavalue":{"value":{"entity-type":"item","numeric-id":1107993,"id":"Q1107993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c8c5fa0a40d9a97b30b4c1db83c4ea48759ea20","datavalue":{"value":{"amount":"+0.92437935","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":"Q2850358$4D40B6C0-5469-42AB-9BFE-A820C5314965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b20592df8f7954357785308a6d8f8f89ad102182","datavalue":{"value":{"entity-type":"item","numeric-id":2390305,"id":"Q2390305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0eb040eea8ec399efe037005d7de3d39e413053","datavalue":{"value":{"amount":"+0.9234411","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":"Q2850358$3787E728-4254-4E04-8E19-7F48F4251972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cb0a3dfd04a83240b51a570865a082f350732f4","datavalue":{"value":{"entity-type":"item","numeric-id":5687652,"id":"Q5687652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1a54150b455500203045062965edf86345d61b1","datavalue":{"value":{"amount":"+0.9208085","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":"Q2850358$04EF91DF-2757-4DE2-86F7-67B275AE8B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60b0004926de5e4f50fd99bbe061b9ab31c3b95c","datavalue":{"value":{"entity-type":"item","numeric-id":2073355,"id":"Q2073355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ae9aeb1841fae1fec0bef202658a8865eae9c63","datavalue":{"value":{"amount":"+0.91534376","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":"Q2850358$4269EAA4-0C3D-4AA1-A049-1FB3C501EDCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb47f92f225968b1699cde4d865aa7a69c3520d8","datavalue":{"value":{"entity-type":"item","numeric-id":3971576,"id":"Q3971576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0be4f0be86697e7166a8728dabb564b43de76c14","datavalue":{"value":{"amount":"+0.90628064","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":"Q2850358$7E8C8A3A-14D9-4190-BAE3-A0F685376D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"025bf1cbeea6b90c91933dde881995dc80b3883b","datavalue":{"value":{"entity-type":"item","numeric-id":2123290,"id":"Q2123290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"172ccb5318f8e8bdc399909ca8ee55f9e168bbcc","datavalue":{"value":{"amount":"+0.9016557","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":"Q2850358$8EE75258-24BE-45EE-B6D9-DF13AA638E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a302cd1a2c7c25f83d3faa8d8ac6d3d555725752","datavalue":{"value":{"entity-type":"item","numeric-id":1188116,"id":"Q1188116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecc76e99b0424bf1b94c0038ebf434791d564c17","datavalue":{"value":{"amount":"+0.9011891","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":"Q2850358$D9D5C87B-FA12-470D-ABB5-527A3B46C47B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db47c7bd28ab5e305251aac972b261a658b6f1b6","datavalue":{"value":{"entity-type":"item","numeric-id":2414865,"id":"Q2414865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16f7564a2427eec926e7a38cf730c3949980bd76","datavalue":{"value":{"amount":"+0.8990216","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":"Q2850358$BB2C370E-196E-4EFC-B47E-BE55FA2ECE24","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4cca06d5990fca53d08a8f18a739e4f0b130a1b0","datavalue":{"value":{"text":"The shortest path in a simple polygon with obstacles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2850358$BB0B65BF-75F6-4581-9E57-1F4DBAC7A227","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ad2dee7d47d7dcc1a11d7db2f11f00ec159c5374","datavalue":{"value":{"entity-type":"item","numeric-id":6648625,"id":"Q6648625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2850358$18D36566-1487-48A6-B0F4-74B243F088F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The shortest path in a simple polygon with obstacles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_shortest_path_in_a_simple_polygon_with_obstacles"}}}}}