{"entities":{"Q1194307":{"pageid":1205056,"ns":120,"title":"Item:Q1194307","lastrevid":69862914,"modified":"2026-04-13T10:50:45Z","type":"item","id":"Q1194307","labels":{"en":{"language":"en","value":"Walking an unknown street with bounded detour"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 64217"}},"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":"Q1194307$9EAE9D93-13E5-4950-AE92-F6223186981A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"50599cf4b487d5efd6a2b5062f49969de463d865","datavalue":{"value":{"text":"Walking an unknown street with bounded detour","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1194307$6E18FC59-5521-412B-9BEB-893FD25FF549","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a3762f1f5a858e54ea25d2687d26fa15098e94c","datavalue":{"value":"0752.68086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194307$13774AF8-34AF-429D-9B5F-6770C6EDD79C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ebc5e1bc62b85b920c38685b9da0d7a9f586b625","datavalue":{"value":"10.1016/0925-7721(92)90010-P","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194307$1DC40E2E-23A8-4FC0-8162-68EB64992559","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194307$20F5F3E2-4032-4037-A23A-137B7D65810E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd62271fe98c7ff9916cafed51cf35315eeeb31","datavalue":{"value":{"time":"+1992-09-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":"Q1194307$509B6C05-6D8B-45DC-AABC-AE5D7A7413C6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e67b640f2c19a7d4f2c94cc630d8e7f5f85093e0","datavalue":{"value":"A special shortest path problem on the basis of local information is considered. Let \\(P\\) be a simple polygon with two distinguished vertices, \\(s\\) and \\(g\\), and let \\(L\\) and \\(R\\) be the oriented boundary chains leading from \\(s\\) to \\(g\\). Then \\((P,s,g)\\) is called a street iff each point of \\(L\\) can be seen from at least one point of \\(R\\), and vice versa. Relations to similar concepts are discussed. For a mobile robot with local information (visibility polygons) the author describes a strategy for finding a short path from \\(s\\) to \\(g\\). The length of this path does not exceed \\(1(3/2)\\ast\\pi\\) times the length of the shortest path. Relations to experiments and lower bounds are discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194307$39F7B809-A030-431E-A9E2-2B1F68909827","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f97401dc38cdab90e116741461a88db9a2626407","datavalue":{"value":{"entity-type":"item","numeric-id":701798,"id":"Q701798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194307$D40A29AB-5566-42BB-B660-1AB241962396","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194307$64058A89-4028-4AA5-A668-E8ABB1033696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78931806833c54190437f3675cf624ba3d256107","datavalue":{"value":"52B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194307$2DC3E574-AA5D-4BF6-881F-5059C09282D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0406717a08583a96c32ef01fc47248ffad00fc6f","datavalue":{"value":"52A30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194307$9A3C91E1-DCCC-4A4D-A20F-E9DBD704DCB5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f6ac2bfc9289ae4e9b7ac71899860c8b9f292173","datavalue":{"value":"64217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1194307$9762F6D8-9AC4-4722-9F8B-CB1D6B652AD2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39d3d670de016cc63f853ac8e0cc34b345cce290","datavalue":{"value":"path planning robotics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194307$D0C02DF4-C7E2-4798-918A-76E224988BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d09e821e8fdfeeaf0bb96693a99c169f2346231b","datavalue":{"value":"navigation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194307$4158D326-B1B6-40EC-9000-3F0E27954882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194307$1DD280F1-37C6-41D3-B916-E2AA17B7C0DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed28385b5c62eaaf3b0756eb74715fae1afa8293","datavalue":{"value":"simple polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q1194307$653072D6-E0FA-4010-A55E-EFF5C73F7816","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a1693234cb2b94788908b8e8a90f524543aea5b","datavalue":{"value":{"entity-type":"item","numeric-id":166235,"id":"Q166235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194307$4EE21F57-27E5-45AA-8373-A6F9A5E3115E","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":"Q1194307$82130D9B-EB0F-4B4A-BD8C-F1616ED38406","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d786e1f4728635e2101cea7c9d0ee50d02c3a5b","datavalue":{"value":{"entity-type":"item","numeric-id":4337436,"id":"Q4337436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194307$C0C13CD5-3ABD-4C1B-A24C-361AF6F15F2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11e028d18f68c08f865bac759372de3ff0a34bbf","datavalue":{"value":{"entity-type":"item","numeric-id":3818201,"id":"Q3818201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194307$F3865EB3-3EE8-4E1C-A5F6-EC3DCAA77B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9890acbcaf653d319f67df549e751bc7d7e4c0f3","datavalue":{"value":{"entity-type":"item","numeric-id":1102132,"id":"Q1102132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194307$9B08EEF6-F44D-41C1-932D-BADC36FF86E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a39eec153bd718a2c45744698baf06a8502d8bf9","datavalue":{"value":{"entity-type":"item","numeric-id":809630,"id":"Q809630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1194307$94B55069-E19C-46BE-A0F9-53D2C7D4DDE4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23a4c91458e30e7397237bc2e8bf786cf017ed64","datavalue":{"value":{"entity-type":"item","numeric-id":4035751,"id":"Q4035751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49c37d0d1ed9abcaa0b8007500758e66520d5639","datavalue":{"value":{"amount":"+0.9113589525222778","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":"Q1194307$FB9F1883-9339-4C1F-9AB2-19DE3355617F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f10edfadb30962a133f01317d41a9f143f3b26b","datavalue":{"value":{"entity-type":"item","numeric-id":2867134,"id":"Q2867134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49c37d0d1ed9abcaa0b8007500758e66520d5639","datavalue":{"value":{"amount":"+0.9113589525222778","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":"Q1194307$10947509-FDB2-4E5E-ADB8-162DF12AF359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c2710b81c228004861e770da3b76c5a39375eaa","datavalue":{"value":{"entity-type":"item","numeric-id":5054825,"id":"Q5054825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fa5df100fc7fb9e443dee03c194c90a9d562977","datavalue":{"value":{"amount":"+0.8548073768615723","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":"Q1194307$5F12B151-AB30-44E5-BD12-D6A0EC0590A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47155cf4c16ee363414c3f2a44a56309038555a8","datavalue":{"value":{"entity-type":"item","numeric-id":4595514,"id":"Q4595514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81dba07e3ef49b71e5707c5cf5c81455719ae5a2","datavalue":{"value":{"amount":"+0.8495302200317383","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":"Q1194307$C273B2C0-9F4C-42BB-A2EC-A41BB37FD2D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52c26e626d229caa0bffc3d50acd628d43143f2f","datavalue":{"value":{"entity-type":"item","numeric-id":4651475,"id":"Q4651475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72a84a1748b7b9b071edfd59fe152be360e8dd53","datavalue":{"value":{"amount":"+0.8483062982559204","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":"Q1194307$2D651A21-7672-4AB4-B9BB-F1A73C029C15","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Walking an unknown street with bounded detour","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Walking_an_unknown_street_with_bounded_detour"}}}}}