{"entities":{"Q1116366":{"pageid":1127115,"ns":120,"title":"Item:Q1116366","lastrevid":69679023,"modified":"2026-04-13T08:39:49Z","type":"item","id":"Q1116366","labels":{"en":{"language":"en","value":"An algorithmic approach to some problems in terrain navigation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4088984"}},"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":"Q1116366$1E52B499-93C9-4A75-8B19-02B56A4ACDD4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b61fd7c0282cd9d5be335037785414cc43b5c53","datavalue":{"value":{"text":"An algorithmic approach to some problems in terrain navigation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1116366$7EBD90D4-E4BB-4E8B-8A20-3DB5CA33B697","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a29fbf5d47e11990b0d7d88ce8e1a40815cf0aa","datavalue":{"value":"0665.68090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1116366$8A9F6562-84BF-4BC1-9498-0F4741E4496E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"85b027d3ce8044b9fa660670d252d7a30d3aad09","datavalue":{"value":"10.1016/0004-3702(88)90054-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1116366$57C6F421-F886-4560-9DC2-5E07A3F5647B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"58051942065352f1019453b7eb1d17c25a542cb8","datavalue":{"value":{"entity-type":"item","numeric-id":244519,"id":"Q244519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116366$9D75DDCD-24C3-4CFD-AFD9-FD8D72533451","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"984e6510ec40a363d20e607cce2cc2f8b07918ae","datavalue":{"value":{"entity-type":"item","numeric-id":72340,"id":"Q72340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116366$DB785538-702D-416F-B2D4-4F89A509C80F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1116366$6248DF8B-91B5-47E8-971B-0659DE88D82E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8aa391aada9cb735501ebec04d972a89e400416e","datavalue":{"value":"https://hdl.handle.net/1813/8662","type":"string"},"datatype":"url"},"type":"statement","id":"Q1116366$496D0B01-AB11-4976-8993-C405A0AB6007","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"423fa9373180c9ca0b14209913445313d7848182","datavalue":{"value":"Recent advantages in the field of computational geometry have provided efficient algorithms for a variety of shortest path problems. Many problems in the field of terrain navigation can be cast as optimal path problems in a precise geometric model. With such a model one can develop and analyse algorithms for the solution of the original problem and can gain insights into how to design more efficient heuristics to deal with more complex problems. We examine the path planning problem in which we are given a ``map'' of a region of terrain and we are expected to find optimal paths from one point to another. This, for example, is a task which must be done repeatedly for the guidance of an autonomous vehicle. We examine how to formulate some path planning problems precisely, and we report algorithms to solve certain special cases.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1116366$EA1483F9-7258-43B4-81D2-8DAA3A789497","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"61f5e4db0e91212ef2106e3db512d71730a68751","datavalue":{"value":"68U99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1116366$382B6EF1-1A60-470D-83E3-05A2A13F2F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1116366$5716F44F-01AA-4F83-8CE8-7320B2C66EE0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"03c448d6d4e059bbccdbcebc17a4664e3e068ec1","datavalue":{"value":"4088984","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1116366$D151B26E-F73F-4E73-9EB1-C6123EA78609","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1116366$6A48F091-352F-49BD-A3DA-D2DCE2373C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"983e714f5006c6110f7d0c60be30cbe459a6a9ea","datavalue":{"value":"shortest path problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1116366$799E174E-D49D-4A3E-8471-D5BC1CDDA7D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7463f56b2e4c10deb2cdc8be2074c2793917ac17","datavalue":{"value":"geometric model","type":"string"},"datatype":"string"},"type":"statement","id":"Q1116366$95F51C2D-F133-45BE-A91B-96DC3680BA7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f78eca3605c71c183c928e285f2395ffc56d8c22","datavalue":{"value":"path planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1116366$E1389068-F314-4520-8ECC-48B6C4EC5939","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":"Q1116366$B13E7978-E0D7-4862-B1F4-E7EEA7AAEB99","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"14840027aca80044c338b06898d29bc19c4b8317","datavalue":{"value":"W2085789363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1116366$CC42B62D-B8FE-4C09-A8D2-6CC56AF329A1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9a92492e8c7fef15b621bab3bf2f75528044941","datavalue":{"value":{"entity-type":"item","numeric-id":1102729,"id":"Q1102729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116366$8FED4312-04B1-4C2C-A0CA-BB3737AF228A","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":"Q1116366$ED68BB26-956D-453D-AED2-8086612D638B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0d90d748aaa922de0777cc4f4697f21da9fefea","datavalue":{"value":{"entity-type":"item","numeric-id":1107993,"id":"Q1107993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116366$2B7A4CEA-C8EB-429E-B6AA-5F6280AC6B91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f99c4928fe4f94e0d519aa27b0a3bb7de933d9e","datavalue":{"value":{"entity-type":"item","numeric-id":4038743,"id":"Q4038743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116366$A3514C78-3C74-4593-8129-705EA00D4079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32075ec04907693f54183313f1daa42a26b4f2b7","datavalue":{"value":{"entity-type":"item","numeric-id":1107312,"id":"Q1107312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116366$1EE0FF29-2449-4D1A-BC08-EFA860FBFC59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42ed11ddcc48601d16ea2a43604c46e30a27b7a7","datavalue":{"value":{"entity-type":"item","numeric-id":751818,"id":"Q751818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116366$F4DF7845-3A36-47C1-9C4E-C6C07A61D4EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4d7798eba50e0ffe1e4306d4a4aa338f6be7be4","datavalue":{"value":{"entity-type":"item","numeric-id":4079605,"id":"Q4079605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116366$FB86BB34-09AE-4E1E-A920-5CF3EFB14DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e5e15be2fc2d7b9cbc214ed3a39df3b7a8c79df","datavalue":{"value":{"entity-type":"item","numeric-id":1109046,"id":"Q1109046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116366$8E4F61E0-9A1C-474C-93D1-27EDCE9CE415","rank":"normal"},{"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":"Q1116366$6616606A-E6F3-4691-A47C-7405000177ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b026e498c7466f890693e678f90760ff4b1c4e","datavalue":{"value":{"entity-type":"item","numeric-id":3772828,"id":"Q3772828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116366$1CDD52E7-767D-43F5-AA69-7494E288A288","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":"Q1116366$B6934C4B-3FBE-46DD-9E26-D271D38260F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78ad3e344884042a22c9826d03bd0164d31b90d7","datavalue":{"value":{"entity-type":"item","numeric-id":1823689,"id":"Q1823689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116366$85D43D10-2381-4E83-9387-C355CDD48D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff4e812fbcc008a1d5259e712cd9203d973f596","datavalue":{"value":{"entity-type":"item","numeric-id":3711764,"id":"Q3711764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116366$FCE039D9-C2C7-4F76-A5E2-A5D7A3BFEAFB","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":"Q1116366$FB8F143B-549B-4567-96DF-89C8062C4269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb23bc554851f9631b7f70848303798dbbfa9ec1","datavalue":{"value":{"entity-type":"item","numeric-id":1068550,"id":"Q1068550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116366$220C8DD1-2734-42AE-A976-AD63E6E960E5","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":"Q1116366$D13E4B82-9152-4C69-B048-C8CE8B595725","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":"Q1116366$71031716-A230-4372-A05D-1AEA09640258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20bdcef3b58b964f9afa7bc8988adeadaa531a8d","datavalue":{"value":{"entity-type":"item","numeric-id":5340323,"id":"Q5340323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116366$03704281-661E-438A-B4F1-F5F823F8247E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f09abd8d09729dc67252881c661ea2453195bec5","datavalue":{"value":{"entity-type":"item","numeric-id":3219753,"id":"Q3219753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116366$AE357638-1981-4B19-9EE9-1D8D287DF525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"902aae9f2a23ad42c0b9aac5d048bc06f389d663","datavalue":{"value":{"entity-type":"item","numeric-id":1380799,"id":"Q1380799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116366$303730B0-EBEF-4B9B-AFD6-D176E3710A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0053466f05697a968a9e68654c037fc560cd32da","datavalue":{"value":{"entity-type":"item","numeric-id":3028357,"id":"Q3028357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116366$2AAA612E-673B-42DD-A4DF-F5C2DB8D5B9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3c8227370b23a709289df885ca01c57567c658f","datavalue":{"value":{"entity-type":"item","numeric-id":3856120,"id":"Q3856120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116366$E0B9FB42-6D1A-4834-9470-D0B225688D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0de7f01f97682395bcfb96932602f7ed7171bfb3","datavalue":{"value":{"entity-type":"item","numeric-id":1082820,"id":"Q1082820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116366$64CBC3A5-7C0E-444E-AA8F-2E0C4EC7C060","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":"Q1116366$FB2F9C1A-1390-4618-B795-68D45632D245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116366$2C958985-A351-4D9E-9CCD-84012B62B162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feecc24f2081944f146ed6674cd50f53465082a6","datavalue":{"value":{"entity-type":"item","numeric-id":3479508,"id":"Q3479508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116366$4B6135BB-BB3D-4BF0-93FA-116E26FCD944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"149a4fb7df2b438c04515073626756a2250a376a","datavalue":{"value":{"entity-type":"item","numeric-id":3753528,"id":"Q3753528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116366$E6DEC837-EE4F-4645-8902-56ABE54B6356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9adfe3a61d3a52386945e30186e12f90be5931bf","datavalue":{"value":{"entity-type":"item","numeric-id":911324,"id":"Q911324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116366$5ABBEEE1-811A-4DAB-90E4-F7FA4F899B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d8c92f603158dc5f801064ff68ccf30bb930a28","datavalue":{"value":{"entity-type":"item","numeric-id":5578548,"id":"Q5578548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116366$8DAC72B3-2030-4AF0-8DC2-7D583DC429C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac6746c85a669097b515fb2d37dce6f94b8ec7c0","datavalue":{"value":{"entity-type":"item","numeric-id":3777450,"id":"Q3777450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116366$F2131DF9-9E2B-4408-955A-14D5F8C78077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ffec4d94b7b012095f39126ed96f3bf822347da","datavalue":{"value":{"entity-type":"item","numeric-id":1062764,"id":"Q1062764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116366$FCA8B3AE-4A59-4A7F-829E-6BB279690521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83cafa61616459ab17ac21c79c7cb73811e69410","datavalue":{"value":{"entity-type":"item","numeric-id":3028355,"id":"Q3028355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116366$7F9E7B7C-79D0-4887-933E-68532CAB4161","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf1fcce4987815d0a0454fc3d793f5aabd0eed01","datavalue":{"value":{"entity-type":"item","numeric-id":4945516,"id":"Q4945516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5788a841c1900e4e2f9ae182970580deffdf361d","datavalue":{"value":{"amount":"+0.7706693410873413","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":"Q1116366$923EBBA6-DA83-4D71-B017-65D1A0814693","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":"5788a841c1900e4e2f9ae182970580deffdf361d","datavalue":{"value":{"amount":"+0.7706693410873413","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":"Q1116366$48A9E155-1B01-4C42-AD09-B7A34EA476A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"636179ba529856c44084fb00809e9ad9edc382b0","datavalue":{"value":{"entity-type":"item","numeric-id":2819021,"id":"Q2819021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3946302215d6d2592496807bb2553747b4c1f289","datavalue":{"value":{"amount":"+0.7598099708557129","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":"Q1116366$63FC50F2-3B4F-4C9C-903F-0B7349A8F8D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f84670e7ea85a790255d353738a05733efe0dc1","datavalue":{"value":{"entity-type":"item","numeric-id":2257968,"id":"Q2257968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e713b0ad35098ee8e90dad115484ab8a46d65302","datavalue":{"value":{"amount":"+0.7595696449279785","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":"Q1116366$4F6C3FDA-549F-4E0F-9714-2BD2F72B81B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18b001ef40af82a6e9611203a28b23610c4fcac3","datavalue":{"value":{"entity-type":"item","numeric-id":5494923,"id":"Q5494923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97da6fc5293c819ab6c2beff1cb163b618ad3b01","datavalue":{"value":{"amount":"+0.7570899724960327","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":"Q1116366$550D2F5B-CD27-403C-8453-2544746AC1CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An algorithmic approach to some problems in terrain navigation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_algorithmic_approach_to_some_problems_in_terrain_navigation"}}}}}