{"entities":{"Q3471860":{"pageid":5289836,"ns":120,"title":"Item:Q3471860","lastrevid":49362403,"modified":"2026-01-07T01:01:23Z","type":"item","id":"Q3471860","labels":{"en":{"language":"en","value":"An Efficient Algorithm for Shortest Path in Three Dimensions With Polyhedral Obstacles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4139494"}},"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":"Q3471860$1D02A1B7-3B77-4B1D-89FD-A536ECE7C2AB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d5b39d4086e2975b356c077a9455c1ad7ce4c82d","datavalue":{"value":{"text":"An Efficient Algorithm for Shortest Path in Three Dimensions With Polyhedral Obstacles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3471860$D2B5DDFF-E094-4C7F-8741-4780A29CD45B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"720298695fdfd6e59fb39162a5e4e63db44138e6","datavalue":{"value":"0695.90071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3471860$E3EF6C0E-517E-4540-B271-C9BC8D5B9DE4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e019edad04a5a39c25e7e777a7eef9d003219c35","datavalue":{"value":"10.1115/1.3153072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3471860$D296ED79-AE51-4E24-A650-F7B5DEDFD0AC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c69fb242235038bcac9fcc423095a157ab0549cc","datavalue":{"value":{"entity-type":"item","numeric-id":3471859,"id":"Q3471859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3471860$EE50B5D5-9664-4E02-88B3-2FB361083A96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1da39fecd27d82e57654975def987fa6cee6bb87","datavalue":{"value":{"entity-type":"item","numeric-id":1205861,"id":"Q1205861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3471860$B3B123D0-6A27-4CEB-AA99-C9F8A2A988E9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b33595a0f534d1080c23af710577ac779415182f","datavalue":{"value":{"entity-type":"item","numeric-id":3025776,"id":"Q3025776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3471860$873F6F57-BEEC-452A-9FA9-415842C05DE9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q3471860$BAE8D751-9D71-4224-A803-5826BE0FFFE9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3471860$31105C41-6CA9-4F45-AEE8-21DF09289A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa4669cf5eaa224b5d3554d9705827ca09f43afb","datavalue":{"value":"52A37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3471860$620F5F18-E9E8-4704-B9F5-52DD93081A71","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"108ab77cc7101dec3010c1114f9d51f5ec6489c0","datavalue":{"value":"4139494","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3471860$CEBB8933-AC25-4C1E-B744-E58C90C24099","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3471860$15E07B7D-0DBB-47A0-813F-212792A97515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"090d2657aa249addd796802229313456f1a26694","datavalue":{"value":"three-dimensional space","type":"string"},"datatype":"string"},"type":"statement","id":"Q3471860$EF605879-FB2C-4576-AA8C-7B1D260A2ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8161afffb1da29f88bfbf5063c26b35a68bbe60c","datavalue":{"value":"polyhedral obstacles","type":"string"},"datatype":"string"},"type":"statement","id":"Q3471860$BD499564-8C2C-4DF2-B6DB-5E3A8D64A6AF","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":"Q3471860$C5478525-E45D-4866-82E6-F68F8C1BB9C0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"38b51b51a1a5ae9d6950420a393f33957b6258da","datavalue":{"value":"https://doi.org/10.1115/1.3153072","type":"string"},"datatype":"url"},"type":"statement","id":"Q3471860$A2D0655B-2A64-4503-9619-854B54B83A8F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8bd9e1bb3e0d89272086533e6237defa8c78a485","datavalue":{"value":"W2129253688","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3471860$88F48004-4839-4E71-8C68-2214A7F8E05B","rank":"normal"}],"P1643":[{"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":"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":"Q3471860$FE631C61-E715-4F78-8019-A1CF20D6EE2D","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":"cbe646c264c904d4f1fc9e5e34e07ae744f00dbe","datavalue":{"value":{"amount":"+0.8461257815361023","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":"Q3471860$59DFF583-B375-4B7E-A7C8-F2FCDA208569","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":"1bf67b132006f3a15385725160ad935c3336c0e4","datavalue":{"value":{"amount":"+0.819354772567749","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":"Q3471860$6089A0CF-82EB-461B-909C-81BE9BDF6121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1818a3f5345e79f0ac1e422068c37cb2b13fcc5a","datavalue":{"value":{"entity-type":"item","numeric-id":2819608,"id":"Q2819608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"854772bc2ca3d8d74e6dcf3080535876b11250c8","datavalue":{"value":{"amount":"+0.8154174089431763","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":"Q3471860$564954F0-EE7A-4513-9EC6-D3A0722B521D","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":"e705a84c969c936919a6cc10990166d52842fdb8","datavalue":{"value":{"amount":"+0.8079632520675659","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":"Q3471860$31BEA4A4-AF2B-4ED9-8FBC-4A377ED40780","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3471860","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3471860"}}}}}