{"entities":{"Q1591716":{"pageid":1602456,"ns":120,"title":"Item:Q1591716","lastrevid":74200980,"modified":"2026-04-14T18:56:11Z","type":"item","id":"Q1591716","labels":{"en":{"language":"en","value":"On optimal route planning evading cubes in the three space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1549688"}},"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":"Q1591716$94E42014-4BD7-471B-ACE9-5C734C950F14","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"01246428d69667c22e20a136da484beaf8ca0abc","datavalue":{"value":{"text":"On optimal route planning evading cubes in the three space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1591716$CEE9C6AC-20C7-42FF-8A70-D4E57250101D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e8c1ba4897f011b945b8c41d71b1d3d6213e27d6","datavalue":{"value":"1015.90079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1591716$0A55B876-4E9F-4C7E-A227-F0E379D87F24","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"43c126b5953bfaa8ebaa1905cc3e67319725bc4b","datavalue":{"value":{"entity-type":"item","numeric-id":1591715,"id":"Q1591715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1591716$2D40A16B-F92A-41E4-A69F-2FE47511E90C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fcf622d4faaaf9eb501926768589cf6bc6e37689","datavalue":{"value":{"entity-type":"item","numeric-id":213743,"id":"Q213743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1591716$7BF1A6BF-73A4-4DC8-AF47-1A90E7A53E60","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d7f18370ee7a5bece2da2f7d93b21422b70dc78b","datavalue":{"value":{"time":"+2001-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1591716$2A9BFF95-B206-463A-9C58-83867746D658","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"704a9c892286261e0d4bb9133dd01ced10d40bb2","datavalue":{"value":"https://eudml.org/doc/227379","type":"string"},"datatype":"url"},"type":"statement","id":"Q1591716$75D4088B-3CFF-49C0-B52F-667DC924DC13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"c14c32569829e354047727e8d159f9a8237d8d39","datavalue":{"value":"http://www.emis.de/journals/BAG/vol.40/no.1/6.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1591716$19D317D6-9249-414F-82D4-449E494B8DFB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"948558920e1df072d07ee35075a423c2a2be5a27","datavalue":{"value":"Consider a finite set of non-overlapping open cubes with side-lengths \\(\\leq 1\\) in Euclidean \\(3\\)-space, and let \\(S\\) and \\(T\\) be two points lying outside the cubes. The author studies the problem of finding a short path from \\(S\\) to \\(T\\) avoiding the cubes under the restriction that the cubes are not known prior to the search. He presents an algorithm to construct such a path of length less than \\(\\frac{3}{2}d+3\\sqrt{3}\\log d+5\\), where \\(d>3\\sqrt{3}\\) denotes the distance between \\(S\\) and \\(T\\). The factor \\(\\frac{3}{2}\\) is best possible. The algorithm uses the strategy ``evade a cube and go straight towards the target''.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1591716$60E5629F-4340-492A-94D5-3302D3837EDB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6e0e4819c4197c41254056c7cc3ff1f7d43cbb4c","datavalue":{"value":{"entity-type":"item","numeric-id":587733,"id":"Q587733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1591716$703D129A-E47C-4F7D-A74E-8F30DC40F6F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1591716$151A3E15-F8E2-407D-BC3F-638025E93B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eacb4c12e7e48991b8c7d74dfa28473bc9ec7a41","datavalue":{"value":"52A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1591716$309211E6-6AAE-471F-8468-8841593377B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"145b3547074abae69f7ea12a847bac9f122cc911","datavalue":{"value":"52A40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1591716$1BF3BB0A-C8F0-43A6-866A-BA706AFAC212","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f2448bbd1c907b67db0693f33a0483449363f4d","datavalue":{"value":"1549688","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1591716$F5BD3771-0A87-4CC4-ABCE-DB33B3C86B46","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae4bc84fb271c185a2d5717ae687efbcef4835d","datavalue":{"value":"route planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1591716$27AC5ECF-AB36-4C1E-81A6-39DB0DFBC710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d09e821e8fdfeeaf0bb96693a99c169f2346231b","datavalue":{"value":"navigation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1591716$CEB43CE2-0103-4294-A7EE-3ADEF79AD74E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1591716$E0800A0F-72F1-4A36-9262-B24B166864A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc6df83a4e8c59752beb0b9effd0645a120e57bb","datavalue":{"value":"obstacles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1591716$0E94B5DF-B1DB-4E94-A88B-E823153EF84F","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":"Q1591716$15E8E8E9-CAA0-4C22-A4C1-EBACAD3CEADF","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"8244f3ca2de354c13fac2883b3325523549cffac","datavalue":{"value":"bafkreigpqsdxec5ud4y7y6mx3kxg776ir7gdqeex7fbufqea6q6jc7r2zy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1591716$2C83D20F-CE6F-4570-8BDA-FB4969A51832","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82c94c69b4af097dfbf24eea7c0c49ce9dffa0d9","datavalue":{"value":{"entity-type":"item","numeric-id":3798232,"id":"Q3798232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39e523c2cade2c46a6684bf761e10eaabacaf0d7","datavalue":{"value":{"amount":"+0.7951996922492981","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":"Q1591716$E40551EC-C3E3-41E6-9FA4-005796A63D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"066d703dba0ed6a73c9ba858d0f5877d284df33a","datavalue":{"value":{"entity-type":"item","numeric-id":1082820,"id":"Q1082820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a34f038eac6f351702f7a48ee2260d03bee007c2","datavalue":{"value":{"amount":"+0.773429811000824","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":"Q1591716$D8899F41-58B8-46DA-8B4E-DB3EB9C6460B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"147ae8351f06fca571853422db3a7ef2acc2374b","datavalue":{"value":{"entity-type":"item","numeric-id":3471860,"id":"Q3471860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1355b043dc7db7e1cac729f7d7a1a19f674f8a7","datavalue":{"value":{"amount":"+0.7498756051063538","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":"Q1591716$99426C87-B3E0-49E4-A33C-D22BE3B2B291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0531d490b553cb31cade4593f2692e45ed028fb","datavalue":{"value":{"entity-type":"item","numeric-id":5361664,"id":"Q5361664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1f56ab1a6b8f192e13ab655c6f734126f9d3051","datavalue":{"value":{"amount":"+0.7458681464195251","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":"Q1591716$F680E887-0FD1-4447-9D03-9404379FB634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64fd436d1526d8ad62d726eba49eb1217c7cb64f","datavalue":{"value":{"entity-type":"item","numeric-id":4323732,"id":"Q4323732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"deea6e98838f87026e344bfed2e8e0381cb63a6c","datavalue":{"value":{"amount":"+0.7423279285430908","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":"Q1591716$B441847A-0063-40E1-B1E8-5D10E8BD398B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On optimal route planning evading cubes in the three space","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_optimal_route_planning_evading_cubes_in_the_three_space"}}}}}