{"entities":{"Q3337244":{"pageid":3347952,"ns":120,"title":"Item:Q3337244","lastrevid":48734593,"modified":"2026-01-05T18:01:57Z","type":"item","id":"Q3337244","labels":{"en":{"language":"en","value":"Euclidean shortest paths in the presence of rectilinear barriers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3869090"}},"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":"Q3337244$45DB0675-E8D2-4437-B212-1E5774F0A68E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d6ba4b21c78265314c3a22a6cafcc95ccb6bd465","datavalue":{"value":{"text":"Euclidean shortest paths in the presence of rectilinear barriers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3337244$2315D790-BB8B-4B40-97BE-7CA49E7FF8D9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0afd75eb4d198ecd0443230fca783b26c28661c7","datavalue":{"value":"0545.90098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3337244$FCD3C348-56E2-463C-BEBB-F1672E82BB2C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3337244$CF7FB91F-4000-4288-B51E-A8529F2CDFFC","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":"Q3337244$75448F9C-874B-4E85-A46C-FB6668B88E88","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3337244$BEA22C2B-62F3-473C-9DC8-FDC63A69603E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3337244$B27E70AE-7870-4F72-9C09-CE670F74C179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3337244$45E6FB84-6D99-4E0C-8636-47E0BDABE657","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b56a0bb5502787e0bf1b46ebab8fb30a712b7b69","datavalue":{"value":"3869090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3337244$8B686FD5-0666-482D-BC5D-004A7164F5BE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecb7fba75fc6a9f005aa94c7deba5b502097e0d5","datavalue":{"value":"rectilinear barriers","type":"string"},"datatype":"string"},"type":"statement","id":"Q3337244$965E60C1-485E-4498-ADE6-E4FB1A5EF37B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d2a6600c3006d89d07dcdd737fe7f606a816e8d","datavalue":{"value":"planar algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3337244$EFFF94A3-6857-4301-87A9-A890B3A491AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5b7d123099a74afea429393e5c0c56f23412662","datavalue":{"value":"Euclidean shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3337244$42EC9A34-BC98-400B-B28E-1E363B2BEE60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"789386d2db874eb7c464a6c6adbdc90ff4738811","datavalue":{"value":"visibility graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3337244$3D5C9BB3-2384-469F-983D-D3FC5C4AE702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb2c096e4108a330602692f37849d6ee36fd0936","datavalue":{"value":"shortest-path tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3337244$4732A848-24CE-442B-98F8-0AB4ACB7384F","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":"Q3337244$64DB73D2-6E38-4E3C-9960-DD9EC625007E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2c588c7792f853f3bc488269c0d52fd4f3a56e3a","datavalue":{"value":"https://doi.org/10.1002/net.3230140304","type":"string"},"datatype":"url"},"type":"statement","id":"Q3337244$EAB55B14-0FC9-43AD-B628-DE7BAC2D9185","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"50d17d9993ecf4165d0fd5fb5fa90b7072b2704f","datavalue":{"value":"W2032159439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3337244$E00FFC2D-4DC1-4087-910B-20BAD9274449","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c9abe04d656f14425ef8791b84d2a485295f0e04","datavalue":{"value":"Q30047557","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3337244$F54580E1-BB00-4A05-9B58-61FC1FE4C9D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c9aa60e30636d0833aa07d49b4b0e73742d159b1","datavalue":{"value":"10.1002/NET.3230140304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3337244$193EB421-3193-4938-A364-FB0490AC68B7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e65a420cb0e248776e1a0fec394203b7b1a8d13c","datavalue":{"value":{"entity-type":"item","numeric-id":3315015,"id":"Q3315015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44b5a644195103a765a59ebc7ea0eaee96d3a469","datavalue":{"value":{"amount":"+0.9607732892036438","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":"Q3337244$F82423B5-4157-42B5-8597-3B7B1AB7AA93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47c150462dddb269b196c67b4fbed3ffaa10b968","datavalue":{"value":{"entity-type":"item","numeric-id":1109046,"id":"Q1109046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"855798b31319070078fe49013ebe3ed5ebea7ecd","datavalue":{"value":{"amount":"+0.9039678573608398","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":"Q3337244$5A9C0773-F61F-4311-83AC-D8514863E3E3","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":"835dac576a387f3d8ab95fd4ced4b3aed6216b2d","datavalue":{"value":{"amount":"+0.8768230080604553","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":"Q3337244$AD3F52ED-3FBF-45E8-8DD7-5AC4FE650A54","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":"a8ed309e32af29c2a16a1cb60cb3d2d0a202518f","datavalue":{"value":{"amount":"+0.8758463263511658","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":"Q3337244$1B47F8E7-7697-4E20-84D2-724C176E4612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a96239e2a311060478ad90b255b329d52db4dad2","datavalue":{"value":{"entity-type":"item","numeric-id":1058966,"id":"Q1058966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7636fdc5c9de7fbd3638ccadd7f130ed4630d203","datavalue":{"value":{"amount":"+0.8702360987663269","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":"Q3337244$5B657C82-EAA5-4F2C-B190-ED7C93529762","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3337244","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3337244"}}}}}