{"entities":{"Q686741":{"pageid":688590,"ns":120,"title":"Item:Q686741","lastrevid":47193937,"modified":"2025-12-31T23:29:10Z","type":"item","id":"Q686741","labels":{"en":{"language":"en","value":"Shortest paths for line segments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 428644"}},"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":"Q686741$616737BE-08B9-44C0-93A3-19DD3E22C1F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"915bb9c2daebd4d8e837146e5db40b65bd6697c0","datavalue":{"value":{"text":"Shortest paths for line segments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q686741$BA1CCDBE-CCC2-418A-99AF-BD6DB6BBB128","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c64d61a83d805f2512f72c80ed8a663e9ead22c5","datavalue":{"value":"0781.68118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686741$4C634FBA-7D38-4EAE-83D9-550C7C14CCEB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6af5737509ed9468b10c5c5475d7172ccee1a122","datavalue":{"value":"10.1007/BF01891839","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686741$C43B465D-C899-4C1C-8F06-8B502CCADA3B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd9a87e79c09ed5f89b4a4334deb0a457e496bcd","datavalue":{"value":{"entity-type":"item","numeric-id":170470,"id":"Q170470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686741$0E03E4D1-3988-429C-B756-B7E9B5543EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fa460b1cc6be19b3913930654284acc6390913c","datavalue":{"value":{"entity-type":"item","numeric-id":170472,"id":"Q170472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686741$26714998-93B6-4579-A169-90776D5BECE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d871c1b75fb83a30076e692713ffd500de027eb4","datavalue":{"value":{"entity-type":"item","numeric-id":676576,"id":"Q676576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686741$DB1C54C2-7435-44DE-8D05-9B9DF85DB9B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebde143434d63bb91413660f73ab09b4563fd56f","datavalue":{"value":{"entity-type":"item","numeric-id":1262764,"id":"Q1262764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686741$46C1BFC6-684F-43DB-BEEB-637B31DD3077","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686741$CD747924-715D-435B-9109-95D81E8820F6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"60c2b639ed933d9c3ab73b6b321aab5ff3dea7d5","datavalue":{"value":{"time":"+1993-10-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q686741$35E186BD-2581-443C-8551-CE7D714E19B8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dce09029c2b6be5e71f5040cdc6a58658176ac36","datavalue":{"value":"We study the problem of shortest paths for a line segment in the plane. As a measure of the distance traversed by a path, we take the average curve length of the orbits of prescribed points on the line segment. This problem is nontrivial even in free space (i.e., in the absence of obstacles). We characterize all shortest paths of the line segment moving in free space under the measure \\(d_ 2\\), the average orbit length of the two endpoints.   The problem of \\(d_ 2\\) optimal motion has been solved by \\textit{A. B. Gurevich} [The ``most economical'' displacement of a segment, Differential Equations 11, 2134-2142 (1975; Zbl 0334.49049)] and also by \\textit{V. A. Dubovitskij} [The Ulam problem of optimal motion of line segments, Springer-Verlag, New York (1985; Zbl 0565.49016)], who calls it Ulam's problem. Unlike previous solutions, our basic tool is Cauchy's surface-area formula. This new approach is relatively elementary, and yields new insights.","type":"string"},"datatype":"string"},"type":"statement","id":"Q686741$6DCA4913-067E-4C8F-85CF-50DF8418B1E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686741$745D5BAD-227D-4C5A-8627-3B2374C7DE76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"61f5e4db0e91212ef2106e3db512d71730a68751","datavalue":{"value":"68U99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686741$E081A922-65DF-4EED-B7C8-4DE811C7CD51","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"54b6b4256c22a4c1012e0a81f268d3890d7f4953","datavalue":{"value":"428644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686741$A9C34989-5BDB-426F-A128-160ED6DF0D0B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f3c4174a5d716f293c7527ce1cefdfb920908bc","datavalue":{"value":"motion planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q686741$9E636357-6D64-4B57-8461-8F9E4D948AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q686741$3234F4D8-87D0-4D3A-B327-19884D611E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cb73d6cfb07fba7ec678d64e10cd80462fa84a9","datavalue":{"value":"Ulam's problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q686741$31E8314D-BF08-4841-A6F6-804381A09DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"395d7a46bb2f5c19348b2c7db21d327de9cd5df5","datavalue":{"value":"Cauchy's surface-area formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q686741$874B6C3C-9BA9-4276-9B6A-19198648B04D","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":"Q686741$367EE647-7386-43D1-A114-440E99ABBFBB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"cb89a36fd421a9eef3ceebc9642b30571de3a7fd","datavalue":{"value":"Q54309488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686741$B73514B5-05BF-4C77-8C7B-FC26E3252D43","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"395f435848140a100c57eb7cbe179986c62f83da","datavalue":{"value":{"entity-type":"item","numeric-id":1156363,"id":"Q1156363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686741$A5ACCC71-AF41-412B-8616-B77260FC1C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ce4cb3214c5e34f006b44bef47a3344b7294371","datavalue":{"value":{"entity-type":"item","numeric-id":5671261,"id":"Q5671261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686741$B21ADA7B-3EED-41C5-9F63-41985EF962F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45757579360eb94151e002a5c6573197930011f2","datavalue":{"value":{"entity-type":"item","numeric-id":1098643,"id":"Q1098643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686741$0A460E26-8FBB-46CC-9227-99582D993793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4f3609acb7154e734a8251cc8abd3b1d09886c4","datavalue":{"value":{"entity-type":"item","numeric-id":3274652,"id":"Q3274652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686741$F37F6067-A358-4A19-8B39-5658152BE8CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f3a00c41c8365dadba43270184930d03ceda008","datavalue":{"value":{"entity-type":"item","numeric-id":3217189,"id":"Q3217189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686741$0BE3481B-8085-4742-AA74-F184A06DC6E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b369fcc5285dfaa4c5f5d7a6c7a876cfb8b51f10","datavalue":{"value":{"entity-type":"item","numeric-id":1822971,"id":"Q1822971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686741$25F3F64D-F5D2-4866-B0F7-DFDBD839D9E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ad2fe8dd86fee87642683d5794ea0cbe53231bb","datavalue":{"value":{"entity-type":"item","numeric-id":3259049,"id":"Q3259049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686741$9AF8FA2E-F20B-4220-BEB4-5E0ECBF3D128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c447778cd463b38391576260ed5e2ccdad1b984b","datavalue":{"value":{"entity-type":"item","numeric-id":3278735,"id":"Q3278735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686741$1CFFD51F-ECA8-4307-B38D-0643843320B7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"59cf4332fc1f5d28632ee60705123ea16a76c466","datavalue":{"value":"https://doi.org/10.1007/bf01891839","type":"string"},"datatype":"url"},"type":"statement","id":"Q686741$AC8C7051-C672-4694-B63F-982370506A12","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"abca5a3514bbe58c062ab6955912c704d6a635d4","datavalue":{"value":"W1993813109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686741$155C1C0B-95AD-4905-80D7-889B76B84598","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51f53e0b7a1bcea5e6dfbe2cf068d48ed0819404","datavalue":{"value":{"entity-type":"item","numeric-id":1842753,"id":"Q1842753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"676592485fff9e574c04daab428c3e91292eb0f7","datavalue":{"value":{"amount":"+0.8063673377037048","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":"Q686741$6B30917D-2B30-49E8-93B8-7541BFDA6D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3015225f2c9844a9da36aba2276ebe1d1e4146aa","datavalue":{"value":{"entity-type":"item","numeric-id":4401014,"id":"Q4401014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f1d9c45f76ad1d90ded4f5e25a410b09361d286","datavalue":{"value":{"amount":"+0.778803288936615","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":"Q686741$0155A5C4-385E-4DEF-BB08-0AABCB545B6C","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":"ab5e434ee1498f8b130fb3b9a135dba9c101e685","datavalue":{"value":{"amount":"+0.7686713337898254","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":"Q686741$C8D2DC63-E3BD-40ED-AB0F-2124A7A990B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d91a449202fb74cf91de7218e23afdaa0686e7c4","datavalue":{"value":{"entity-type":"item","numeric-id":756442,"id":"Q756442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2026c4abe16658ea2ba1bd68b0d381cecdf9166","datavalue":{"value":{"amount":"+0.7647422552108765","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":"Q686741$48ED4AC4-3B8A-4EDF-99EC-319B0B40AA03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"031225b13cc0fb0263653ffbd1729b8783989821","datavalue":{"value":{"entity-type":"item","numeric-id":3753528,"id":"Q3753528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a187067b05fc9687c76b8fd3caa813fe243c7b7c","datavalue":{"value":{"amount":"+0.7617444396018982","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":"Q686741$05CB7FD1-525B-47B9-9CD3-8089AC566919","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:686741","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:686741"}}}}}