{"entities":{"Q848859":{"pageid":850707,"ns":120,"title":"Item:Q848859","lastrevid":50912027,"modified":"2026-01-15T17:33:48Z","type":"item","id":"Q848859","labels":{"en":{"language":"en","value":"An optimal-time algorithm for shortest paths on realistic polyhedra"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5674268"}},"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":"Q848859$1F6665C6-2C66-406F-A405-0D76E0A257CE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4964df9767136a24efadac7b5ddc3df9a53af7b1","datavalue":{"value":{"text":"An optimal-time algorithm for shortest paths on realistic polyhedra","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q848859$96C6272F-B245-4482-B875-42269A895706","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7c5dac71d60b2b998f1ba52efd12bfffae15ea89","datavalue":{"value":"1191.68769","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848859$110BB18C-A7EF-4B6B-B969-D05871BFD181","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b8abe3c90f0e476a45d8710e3b05077ceb5a5496","datavalue":{"value":{"entity-type":"item","numeric-id":848858,"id":"Q848858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848859$6F596AC1-EE11-410D-B962-AD43D0A506E1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848859$ABD81B26-AD81-44C3-82AB-20452F4BF457","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24e3170ae1d6bebbc96609d601d5472b321e57f1","datavalue":{"value":{"time":"+2010-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q848859$EFCA2CE0-933C-4C84-98E3-1194B3B4CDC7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848859$A7242E1F-58AF-4737-8E69-F57C4F7B06DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848859$6D5E3D34-582F-4F7D-9D5E-0813D7795F2B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2732c6fd7e721af815505fff3abc1c5907a1adaa","datavalue":{"value":"5674268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848859$287DE6DA-7651-4976-8E11-B423060D97BC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b0e8028d7e0ce211ca6b5600a3b07c917dceede","datavalue":{"value":"conforming subdivision","type":"string"},"datatype":"string"},"type":"statement","id":"Q848859$3AB70738-86D6-4332-B233-995B8E47339D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d42b1cf59c220fb68a8632489e4507dca4e4ac1","datavalue":{"value":"continuous Dijkstra","type":"string"},"datatype":"string"},"type":"statement","id":"Q848859$E53303DA-E7C2-4E86-9828-F11BCF7E5C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6f359356129cccebb65653e481619ae36354daa","datavalue":{"value":"realistic polyhedral surface","type":"string"},"datatype":"string"},"type":"statement","id":"Q848859$BEB340D4-B299-4FBF-BAD3-368B11796AA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b46c37aab4d57e91de25608b21c01e5fc2581a4","datavalue":{"value":"shortest path map","type":"string"},"datatype":"string"},"type":"statement","id":"Q848859$AE09D89A-B3DD-4829-A9CE-8F16D6287920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18e71f6ccc803756b763d6250d03cbdf6eab5824","datavalue":{"value":"terrain","type":"string"},"datatype":"string"},"type":"statement","id":"Q848859$AA64E182-E664-4FF0-83A1-63FE72F14800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29b8660f91241b2db9f9368fa16623ba4262bcef","datavalue":{"value":"wavefront","type":"string"},"datatype":"string"},"type":"statement","id":"Q848859$3BC0259A-2F87-41DE-91C7-5E8CEF85464D","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":"Q848859$10F250DD-CE2A-4A1C-91D6-8BE3C33D181F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"12bd82bb25a1220331e532958874de023c9a1be7","datavalue":{"value":"https://doi.org/10.1007/s00454-009-9136-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q848859$97E690DA-52AC-4E0D-8E1A-7A9F14C2D37D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"48f890b97f1b6be7eb3cec60c144b1c04a33bdd4","datavalue":{"value":"W2090626328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848859$E5A175EA-9864-41CB-9235-BA615E2748DE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"60d179d088c8c8c0353ba59db00f9aa3e47d9051","datavalue":{"value":{"entity-type":"item","numeric-id":1917032,"id":"Q1917032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848859$1326D57A-CFE6-4F31-80FA-B92AA2880633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28d923d7955ff08104776de0eee7f0e0716363d5","datavalue":{"value":{"entity-type":"item","numeric-id":4377587,"id":"Q4377587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848859$ECFA5A73-FD88-49F9-9895-3FDD9B36414C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3aaf6dc4e29cec038dcf381dd9c0ab2bfaf170c5","datavalue":{"value":{"entity-type":"item","numeric-id":5900801,"id":"Q5900801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848859$BF9577E4-3F5F-42AB-89C5-93ED404CC170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e923195c734d92d65d9cf4ba3771a9cfd0353a7","datavalue":{"value":{"entity-type":"item","numeric-id":1201745,"id":"Q1201745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848859$8AC8629D-2A50-4A7C-A107-10337CA1ED0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fa0b997cfbf4b258512ab5be7c64381f9ab0f03","datavalue":{"value":{"entity-type":"item","numeric-id":4889502,"id":"Q4889502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848859$6C8ABB8C-B84D-4F72-ADE5-0B36525ED2C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a810dea8f51e7c430dc87525028e70bceab77be","datavalue":{"value":{"entity-type":"item","numeric-id":1587784,"id":"Q1587784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848859$4F818183-1811-48D2-AAFE-1CF4E1695A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f49e8e287681b1cb1273563dcb1e3e176931938b","datavalue":{"value":{"entity-type":"item","numeric-id":1849788,"id":"Q1849788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848859$CB8CC953-A0C3-4F72-860F-331FB9F17EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5cf668f4008d0876a681e08cb96afc009191b14","datavalue":{"value":{"entity-type":"item","numeric-id":4268702,"id":"Q4268702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848859$5D0C9BFE-B6F3-40EA-9375-91E281751DBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bd53defd1b885afb6fd232d4d93b234faab9514","datavalue":{"value":{"entity-type":"item","numeric-id":4268866,"id":"Q4268866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848859$22C3DF26-96CC-4195-905D-746AADB2A60D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10a8acd3b84e5bd992c1bec057520941e4d6c016","datavalue":{"value":{"entity-type":"item","numeric-id":2819608,"id":"Q2819608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848859$45C1C879-A491-460E-8E71-0294D5860CE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51846087153a1274fc18a736faceb627007db4b1","datavalue":{"value":{"entity-type":"item","numeric-id":5940611,"id":"Q5940611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848859$4C99292E-9511-416B-85D3-9D617E222C5E","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":"Q848859$992B28CE-B93C-4B65-A009-3104DBD6EC41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0ff5c9f7321d929bfe3cfcc9cc50aecde7e2500","datavalue":{"value":{"entity-type":"item","numeric-id":3601537,"id":"Q3601537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848859$F0FE4CD9-156C-4FF9-82AE-918236ABE492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c7c2a43d41b12649d74b88bc152de92d19a928b","datavalue":{"value":{"entity-type":"item","numeric-id":1820438,"id":"Q1820438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848859$2051AF2C-4DAE-4B6F-A4AC-F157E1850C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b8e32497a3555fba3ebf6dc07138cc86d477ae8","datavalue":{"value":{"entity-type":"item","numeric-id":3685218,"id":"Q3685218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848859$2CAEF04F-48AA-4470-90AE-6B88AFD52BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b6d6f7482f8d7bb6ffc1ed1fd9b493743e08c59","datavalue":{"value":{"entity-type":"item","numeric-id":3602856,"id":"Q3602856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848859$59C8D375-8540-4778-81CA-C78FEF884E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c89d0d20f3e9f3446f74f899e89d4eb95ccf9898","datavalue":{"value":{"entity-type":"item","numeric-id":2482203,"id":"Q2482203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848859$EB02089A-ACA1-4B49-9831-CD23DF9CAEC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c1cb2a1f5cae3404b4e80f891d008dca1d0aea4","datavalue":{"value":{"entity-type":"item","numeric-id":1350104,"id":"Q1350104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848859$5123338D-F387-4AFE-B1BA-6123680304BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2420ab310f9619bd111b18ab17dc9f8957a55917","datavalue":{"value":{"entity-type":"item","numeric-id":3756075,"id":"Q3756075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848859$5243D7E1-C88F-41AF-A2E8-C85E043F6D1D","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":"Q848859$E1CCE21F-CBC1-4DFF-BF4E-5F38FACEDF47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18bbb3c00c7c80751a15f1d142c5e98b5d057679","datavalue":{"value":{"entity-type":"item","numeric-id":1842754,"id":"Q1842754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848859$F50ADB67-20AC-41FC-BF62-7F59AE8A5289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61e351621d6f9941c5e4a27fffde6fa8b35560cd","datavalue":{"value":{"entity-type":"item","numeric-id":1275680,"id":"Q1275680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848859$BEC12CE0-AFC3-408A-823D-7627C3752669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8c8dc27de61e6d709d7d2c95b2a1ff52b9a910b","datavalue":{"value":{"entity-type":"item","numeric-id":1384209,"id":"Q1384209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848859$74DE5BE0-9883-4CBA-95BD-89A369CDC9D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dc65328ad5528be88de5befa79d4146add6b970","datavalue":{"value":{"entity-type":"item","numeric-id":2706111,"id":"Q2706111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848859$3EB3A651-21CD-433B-AD81-658682E6F7E1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ccdae50264eeb4a437cf6074bd088475871fd4e7","datavalue":{"value":"10.1007/S00454-009-9136-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848859$7707B592-1E56-4268-B9DE-062433EAAD76","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"946c25679f3907452a969782027b5f09ded612f9","datavalue":{"value":{"entity-type":"item","numeric-id":3602856,"id":"Q3602856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88d83ae2258b7fa1f48c2d6ab327826428b1d683","datavalue":{"value":{"amount":"+0.9846943616867064","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":"Q848859$261E1DF9-6B19-415A-9712-7B8AF6DEB968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0d40e693b09ce58caa4994fc1d5a48fc6ab8d89","datavalue":{"value":{"entity-type":"item","numeric-id":3619956,"id":"Q3619956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8120a68724f10e3d7dac638b1d001cdc2a042d6d","datavalue":{"value":{"amount":"+0.8904130458831787","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":"Q848859$3DB75BC9-D5D6-45E3-882E-D2E8B63F0AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55d414f85784f220d86a33da946bbbbdd756293c","datavalue":{"value":{"entity-type":"item","numeric-id":2482203,"id":"Q2482203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7c4318b142fd28e93853271f9589e2bc2c9a0f8","datavalue":{"value":{"amount":"+0.8904128670692444","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":"Q848859$AD95BC52-EFB2-4A98-AA09-C2E3351C7FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"978d500e8f0a9b92fb1ecd99267ad5cd2ba0fea7","datavalue":{"value":{"entity-type":"item","numeric-id":4889502,"id":"Q4889502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"473118f5455b14efc155da3700d6efb82fb56510","datavalue":{"value":{"amount":"+0.8744829297065735","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":"Q848859$4FD158AA-E8D4-4367-A735-DA60BD2620E2","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":"782a235f83b6fc8413d5ab4dd65981b7545ed4e1","datavalue":{"value":{"amount":"+0.855616569519043","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":"Q848859$91ABA017-7054-413B-91EA-26C4754418E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:848859","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:848859"}}}}}