{"entities":{"Q1107993":{"pageid":1118742,"ns":120,"title":"Item:Q1107993","lastrevid":49201054,"modified":"2026-01-06T18:24:25Z","type":"item","id":"Q1107993","labels":{"en":{"language":"en","value":"Shortest path between two simple polygons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4066319"}},"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":"Q1107993$5169C15B-0425-4681-9BDE-35AF4B09DEB4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0cb22b1decb85bd60d440a7531a8a8646efb2586","datavalue":{"value":{"text":"Shortest path between two simple polygons","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1107993$3C90D8B9-9F4D-4F63-B756-222B6C53ADEB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"14aaa941b7f72dba4b995f7fb997ba76468f8209","datavalue":{"value":"0653.68025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107993$95E5A2B8-BE75-45D2-8029-B13844569436","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ca5d3efc35f3d59a04710c46188eba51bb3922d0","datavalue":{"value":"10.1016/0020-0190(87)90150-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107993$6FE38054-270C-4CD3-898F-3385DB2885A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0608c28dd6e3edb1ad2e60313b9ab4c48668656b","datavalue":{"value":{"entity-type":"item","numeric-id":406636,"id":"Q406636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107993$3B4F36C6-214D-4047-AE01-C35CBE605441","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":"Q1107993$BC0AEC3B-9073-411B-9903-F8B15BB14863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eda441f92ca7e4b15fcf89b60e9369446b66496e","datavalue":{"value":{"entity-type":"item","numeric-id":583231,"id":"Q583231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107993$8750BDC7-7DAA-4FDB-9699-70DF7A2DC623","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107993$444B6932-701A-478B-95A0-BE6AD9397B48","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1107993$190AD135-59C6-4671-BA8D-E2D035608290","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107993$F5CFA7AB-14BA-4ADE-8633-8E605D9F3780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa4669cf5eaa224b5d3554d9705827ca09f43afb","datavalue":{"value":"52A37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107993$3AD310D6-D98F-48AD-8C2F-4328ADA23806","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1898fd9412d21becc65c2b4086a78b1dcf009d0","datavalue":{"value":"4066319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107993$8C14F2D2-EF63-4AF4-AB2E-58CCF16C32C1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107993$EA234BDE-29D8-466A-B7F0-6FB5F0312D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107993$03DDE8AA-44C5-4CC3-9EF9-E408CCD3EADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107993$A554B67B-3028-4E75-905B-9FAE5636F883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d98e7d827365e57da8d5f90594cd92957f90994a","datavalue":{"value":"visibility polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107993$7577FDCD-23E7-4BEC-B2D6-F2D16231CF21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0726e807455e1c346d1cb6a79011acac4941146","datavalue":{"value":"wire routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107993$A14E161C-C45C-42F9-B771-820285BBC2FF","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":"Q1107993$11ECBB49-D052-4643-BE9B-B53632CB0251","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c1a7cb1fd3cf437af8dedba60ba268b09564cab6","datavalue":{"value":"https://doi.org/10.1016/0020-0190(87)90150-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1107993$86DAF228-B6E8-4127-8BCC-C676CA0DC7DA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"394e02fd4b902b7500bc173e5504b006a3985cd5","datavalue":{"value":"W2005422822","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107993$2899AEF1-3CBD-40A5-9F68-EBBDBAED0E67","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa1ba3f58e2231825bfce74b74cabb3c6d2ddd9e","datavalue":{"value":{"entity-type":"item","numeric-id":1087340,"id":"Q1087340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107993$FEFD1E05-3E14-41AF-8113-07FB0896F035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107993$BCF5D1A2-706C-43A3-B773-A7A256C8F32B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"085e1218a66243e307498d7e8b0c1d323937d638","datavalue":{"value":{"entity-type":"item","numeric-id":3337244,"id":"Q3337244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107993$F3A5B797-8B67-4CD0-B6FD-CA5072DE92DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ffec4d94b7b012095f39126ed96f3bf822347da","datavalue":{"value":{"entity-type":"item","numeric-id":1062764,"id":"Q1062764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107993$91383845-5534-49C6-847E-C9C13EB4EF9A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"932ab6c839a2d97fbcc33cb1606bf45bac566657","datavalue":{"value":{"entity-type":"item","numeric-id":1098634,"id":"Q1098634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f08ec1556672fd950ea652ebe030407d00e9a90","datavalue":{"value":{"amount":"+0.8677424788475037","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":"Q1107993$9B3C4392-6049-4A68-9344-8768029EC7D4","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":"a677de850a7c4faedd362bedbbcf93a12d224fc6","datavalue":{"value":{"amount":"+0.8642644286155701","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":"Q1107993$37FA1E83-D33E-4CD3-8533-600D925B755A","rank":"normal"},{"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":"78df927babf6700d71c0c5511efa40c490095745","datavalue":{"value":{"amount":"+0.8524108529090881","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":"Q1107993$80880C84-453D-453A-A5A7-CB60C03CA36D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"461106526ebdb43b9883734fa9fa069b42e18de2","datavalue":{"value":{"entity-type":"item","numeric-id":3092254,"id":"Q3092254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2184ba4dc7d723d0426b2552737516848430162d","datavalue":{"value":{"amount":"+0.8498981595039368","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":"Q1107993$B0669386-E6F3-4D36-A6AF-895BCB574AEE","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":"ac3c90cab11e97ed29aa3d7453dee5eef9e4c097","datavalue":{"value":{"amount":"+0.8461083173751831","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":"Q1107993$48369327-B5C6-4252-884A-727330FF662C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1107993","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1107993"}}}}}