{"entities":{"Q5111738":{"pageid":7141312,"ns":120,"title":"Item:Q5111738","lastrevid":53741258,"modified":"2026-01-25T15:43:52Z","type":"item","id":"Q5111738","labels":{"en":{"language":"en","value":"Shortest paths in the plane with obstacle violations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7205027"}},"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":"Q5111738$4805B37C-0D0B-419F-81B6-E0B10BF03D34","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e64df194b4e97bf89cb0a2043167ec58e9cde730","datavalue":{"value":"1442.68251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111738$05DAA8C0-5B5B-448E-AB1C-07C1C03CFCBB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fcbe5d888b6deb53d783c2bc0be3449561da3c7d","datavalue":{"value":{"entity-type":"item","numeric-id":418347,"id":"Q418347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111738$A05EC94B-18C3-4C3F-AC8B-7FDEB6E34973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"94eab6fdb0a0437dc92c234ddacb5446e0f8992e","datavalue":{"value":{"entity-type":"item","numeric-id":1384195,"id":"Q1384195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111738$8029265E-2D99-4FB3-8040-E4231090D881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a13f3bebb56c4c4f5fc73ab576c62339f44d603f","datavalue":{"value":{"entity-type":"item","numeric-id":247185,"id":"Q247185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111738$7525516C-3926-403A-B2D9-7919983AFC60","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111738$573F0EE4-832D-4FA9-8ED2-636F437E0920","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111738$E2EDAAA6-C9EE-469F-961D-AC27B37AFAD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111738$A9006AC1-F4E2-48EA-9940-5FE745622692","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d29e29d126787ca7a973ce2ea971726e64a03418","datavalue":{"value":"7205027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111738$62F04A84-44A3-4D95-9126-50FBC02C0E07","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111738$6F12FB8C-D581-4683-84A8-49A13C3F4162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8f919bd8e06bf293156a08c7f8364622ce910ea","datavalue":{"value":"polygonal obstacles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111738$EFE5D836-1C75-46A8-ACF9-308C611F1B6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d42b1cf59c220fb68a8632489e4507dca4e4ac1","datavalue":{"value":"continuous Dijkstra","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111738$8811A250-773C-4879-A2BD-8277412D55B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89316cf0573736ee3fa02772d9666b6066711de5","datavalue":{"value":"obstacle crossing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111738$50458F08-B493-418E-AF41-515FA3C64E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bfd605e8d1eec2e403cfe1b9f8fb6385b43b4a0","datavalue":{"value":"visibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111738$927CA3C6-BAF6-4321-8A61-FDA1841DDC7F","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":"Q5111738$7D9BCB65-BA57-4818-B5B2-49883C192D92","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ce66c8b9c0a3f75f61aad9158e1f4c82b5cec0b","datavalue":{"value":{"entity-type":"item","numeric-id":929747,"id":"Q929747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111738$75FA3578-C04F-44A8-A49F-C0607C43A499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111738$9D502369-B456-42A4-8C3D-D02649FC45AE","rank":"normal"},{"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":"Q5111738$1779918A-15BE-46A8-95C2-A5A0CDAF65FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f68ddd14f2d2bc0178e1082ac7fa0289af927ce","datavalue":{"value":{"entity-type":"item","numeric-id":5369529,"id":"Q5369529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111738$247A3294-42AD-4A0B-851E-C0F85D6BF589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cfa7ad400bf3e5eec21e8e9f5c408d2e3dc9d39","datavalue":{"value":{"entity-type":"item","numeric-id":5317180,"id":"Q5317180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111738$E8E9691D-DC81-43A7-8103-06D718937838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8786931cb771f12c7d39310179888c6a61ebb26f","datavalue":{"value":{"entity-type":"item","numeric-id":4962186,"id":"Q4962186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111738$1D6531DF-48B0-4E9A-A010-9AE015540BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e29b8e47936578f5cad24b50941e85f6a32ad9da","datavalue":{"value":{"entity-type":"item","numeric-id":3738618,"id":"Q3738618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111738$060CCF16-139A-4A4D-8A9F-71379EC51D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffc06d0cdb8977828679c9f052ea79ba7429e864","datavalue":{"value":{"entity-type":"item","numeric-id":5363016,"id":"Q5363016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111738$DFFCF400-BC2B-47CA-B61B-273257004061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb111c3f624c3112d4ddecd2845ee67a4dc156b","datavalue":{"value":{"entity-type":"item","numeric-id":3614156,"id":"Q3614156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111738$84AB5524-B10A-4E40-8B03-81084A210217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b32de81f138bfd0051adfbd8bd15bcb529446c0","datavalue":{"value":{"entity-type":"item","numeric-id":3982713,"id":"Q3982713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111738$636E86B9-2A59-4837-88D0-D35660D9F00E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2c6b273bbbfb23a71b64948d50760d60883087e","datavalue":{"value":{"entity-type":"item","numeric-id":1101226,"id":"Q1101226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111738$FC2AC876-EB81-493E-838C-16F5B8F0313D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9282afc523984e32f2a54dc51fafde3c5975fbd","datavalue":{"value":{"entity-type":"item","numeric-id":5897837,"id":"Q5897837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111738$7F20F02B-589A-4966-AA56-14352C8A52AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68a0323dd10278aa815b9fcfa62744085ed6216d","datavalue":{"value":{"entity-type":"item","numeric-id":1330462,"id":"Q1330462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111738$25097EF4-7C2D-4706-8D1B-09E44FCB0ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bd53defd1b885afb6fd232d4d93b234faab9514","datavalue":{"value":{"entity-type":"item","numeric-id":4268866,"id":"Q4268866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111738$593014CE-38DB-45BF-8034-AA696B57C4E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20db256aacaeb1780115334ace92bcba4c95e574","datavalue":{"value":{"entity-type":"item","numeric-id":5174496,"id":"Q5174496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111738$D2A7F228-C6E6-400C-A873-A1628783B20B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"813773fa16a57d5ba1f1f634d7f3bafad0c0476d","datavalue":{"value":{"entity-type":"item","numeric-id":3967063,"id":"Q3967063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111738$C428F18D-9CD4-4C95-B2CF-5A4F44279421","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":"Q5111738$7BFC2F28-B0C7-4DC7-B8DF-91488ECCF506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e99ad4c981b30c3c4d7a57c5527c019584ee35d5","datavalue":{"value":{"entity-type":"item","numeric-id":1709576,"id":"Q1709576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111738$BB4EC8D6-8F9E-46D7-BF48-548A14FEB46B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac24fff19626ea43de3272fdf0df7273f8fb8a67","datavalue":{"value":{"entity-type":"item","numeric-id":1906043,"id":"Q1906043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111738$C87E37E6-D5C8-463A-8B32-9CEF8968B5B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3166a13e3b306225e477547f65c90cfde31abfa0","datavalue":{"value":{"entity-type":"item","numeric-id":1356167,"id":"Q1356167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111738$01FA0041-903D-4BF3-B294-D099B4B101A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf272138c0f0cb723f48929502d668d4ad806845","datavalue":{"value":{"entity-type":"item","numeric-id":5687652,"id":"Q5687652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111738$B4002A75-20E3-459B-BCD5-33FE37A5CAD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8ada2e40bec2a038a8bd9915caf9b231a095216","datavalue":{"value":{"entity-type":"item","numeric-id":4302828,"id":"Q4302828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111738$F6A0A8A5-A6F4-4B10-9016-1D22976BA2DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b42951d9312bfb6ce2da7dbf87a882a8ebee9b6","datavalue":{"value":{"entity-type":"item","numeric-id":1085615,"id":"Q1085615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111738$83350207-7917-4DED-BEAC-99CCDB8230F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1093f0f971061d1cf382efeedf9908f9c2c25d0d","datavalue":{"value":{"entity-type":"item","numeric-id":1336744,"id":"Q1336744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111738$F8DFAC13-9B8D-4811-84E7-F7DC76BC8262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"131d949eae19a9e99c700765927d99408cfe4f2d","datavalue":{"value":{"entity-type":"item","numeric-id":4323731,"id":"Q4323731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111738$49393456-F4E9-4514-88F9-1512EEA04E15","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c18025bd61bf3ff7745eb2b2d66079f78a4e2815","datavalue":{"value":"10.4230/LIPICS.ESA.2017.49","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111738$9115D0C6-91D0-4B13-9269-E0D66FF2527C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99609fa02e8cfdceae60e4d179da84dfcd5c5f95","datavalue":{"value":{"entity-type":"item","numeric-id":2182089,"id":"Q2182089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"188d0359934373461e73a314d2140f5cdd617888","datavalue":{"value":{"amount":"+0.998503804206848","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":"Q5111738$1A5ACD16-BBAC-4A7B-B969-E1C0E3BC87FA","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":"61f177b1cccf4ea88a64c8aa893643f0ef2a3b95","datavalue":{"value":{"amount":"+0.8813973665237427","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":"Q5111738$D5AE335D-4E75-4354-8541-46286355B3E2","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":"441ea9f0cb3f7a92aad0abc4dd8b75fa397cc04b","datavalue":{"value":{"amount":"+0.8793238997459412","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":"Q5111738$245DA724-51AC-4AEF-9C29-5EA73CEBC1C4","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":"a0a7ebb445407d1eef7aa99d74a2b0c0eec92ba8","datavalue":{"value":{"amount":"+0.8779287934303284","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":"Q5111738$A4C8CB84-8825-407D-AD80-5794FED81BCC","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":"cd5f6a24fa3e1bf63b1b171d91ecb4ba377c70ba","datavalue":{"value":{"amount":"+0.8738917112350464","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":"Q5111738$EB521F03-96ED-4B50-81D6-2643872E09B6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111738","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111738"}}}}}