{"entities":{"Q1082820":{"pageid":1093572,"ns":120,"title":"Item:Q1082820","lastrevid":48987013,"modified":"2026-01-06T10:06:18Z","type":"item","id":"Q1082820","labels":{"en":{"language":"en","value":"An algorithm for shortest-path motion in three dimensions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3974319"}},"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":"Q1082820$15F9E428-AC24-4B09-8082-3BF7A42F9343","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"818f5059266809b13ba84c29d3de860913e66453","datavalue":{"value":{"text":"An algorithm for shortest-path motion in three dimensions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1082820$A0DA439B-BFF6-42A5-8310-A082B4C3D808","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"875b544f720e478797aeebb6e6548a0837ed9344","datavalue":{"value":"0603.68070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1082820$EA72F5BC-7580-42C3-A591-CEB81AEF67FD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1c72db50e0287cfc0491eba2a1858d8e42bd29bf","datavalue":{"value":"10.1016/0020-0190(85)90029-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1082820$9EAC9156-9B16-4B30-8EFC-1E47CB655FA5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082820$0C6B8E99-05BB-4012-A9E8-C346DB5B69BA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1082820$75050E63-D722-4542-9C25-CAE0F2BEE067","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e20685761c79d6cd50096ecf178695b96ba2cd2d","datavalue":{"value":"We describe a fully polynomial approximation scheme for the problem of finding the shortest distance between two points in three-dimensional space in the presence of polyhedral obstacles. The fastest algorithm known for the exact solution of this problem is doubly exponential.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1082820$21AE722B-DE77-43CD-AF55-572CE9EACD11","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1082820$4AAF29B9-7A71-4D09-AD5C-75F53633BA25","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d88c20187bba19e96ea7eec6275ba41ba313711d","datavalue":{"value":"3974319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1082820$D05A3E08-4F82-4DBE-A76E-5F90A2D1901D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f78eca3605c71c183c928e285f2395ffc56d8c22","datavalue":{"value":"path planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1082820$A73EEEE0-57D4-4F49-9213-708505770B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6821a5ad259d7ff047752c5d564a3cf93141a14a","datavalue":{"value":"fully polynomial approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q1082820$EFD52DF0-A326-4C5A-B30E-3ACC9A64D668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8161afffb1da29f88bfbf5063c26b35a68bbe60c","datavalue":{"value":"polyhedral obstacles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1082820$DA3F33A4-BFD8-434B-A2E8-C8C36EE568C2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4703623e4fcbefcd3931d7b75f8faed8c58b1ed6","datavalue":{"value":{"entity-type":"item","numeric-id":222484,"id":"Q222484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082820$7FBD6FB2-B326-4F91-8F1E-B73CBFBB5B90","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":"Q1082820$71209AAD-B3A6-4A91-AD05-84217FFCF05E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1f55eeba4566fea17da5497a557e010e6b52b01a","datavalue":{"value":"https://doi.org/10.1016/0020-0190(85)90029-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1082820$A58F9759-A948-4570-8845-22306754C6A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ced050e40608642a21eb18be3e508abfe729c45c","datavalue":{"value":"W2024693023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1082820$2762E337-388A-4DF3-817E-02FDE2CE103C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082820$2C43A754-1D03-419D-B7D2-6F5182D272FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242f6732c9aecb9180d76230dd0b3ce80be5a4cb","datavalue":{"value":{"entity-type":"item","numeric-id":4130999,"id":"Q4130999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082820$367EB33D-6EE8-4259-A3B7-932E544F4963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1082820$7FBECA51-A285-44E9-9E56-7936662B4BA2","rank":"normal"}],"P1643":[{"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":"e6c4efc08084fff36bff64f899e11e76e618f290","datavalue":{"value":{"amount":"+0.8803824782371521","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":"Q1082820$71FED88D-EE0C-40C2-B330-5651B154FCEA","rank":"normal"},{"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":"f05c8c3d4ec9fc2d3755b22347bdb72e05f18da0","datavalue":{"value":{"amount":"+0.8726642727851868","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":"Q1082820$0C25EB5B-F14B-4AE6-82D1-B18DC9676D32","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":"ace30add4dda9f277475a8352c17bd68e25cf7dd","datavalue":{"value":{"amount":"+0.8719630837440491","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":"Q1082820$54859BE6-29D6-43DF-9175-E4D1B54DAE94","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":"7e7e210eb6659063ddc22a08d161cea8394c2079","datavalue":{"value":{"amount":"+0.8628547787666321","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":"Q1082820$D8171E64-0B1D-449C-84A7-3D1932C895DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ce8491164c38e39b133bc5a169443afb88dbb7d","datavalue":{"value":{"entity-type":"item","numeric-id":4886077,"id":"Q4886077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a837eec434bec39e3399b7cf2e4c3ef5014c3d90","datavalue":{"value":{"amount":"+0.8608465194702148","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":"Q1082820$05C8ABAD-3269-4FC4-9301-78EAD91ADBAD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1082820","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1082820"}}}}}