{"entities":{"Q390105":{"pageid":391872,"ns":120,"title":"Item:Q390105","lastrevid":51909545,"modified":"2026-01-20T12:48:30Z","type":"item","id":"Q390105","labels":{"en":{"language":"en","value":"Approximating geodesic distances on 2-manifolds in image \\(\\mathbb R^3\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6249138"}},"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":"Q390105$40EFB0DC-C030-4802-9A78-C8BABCEAC0DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"23dcba09be4b1641d23755c859b02cde01528f38","datavalue":{"value":{"text":"Approximating geodesic distances on 2-manifolds in image \\(\\mathbb R^3\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q390105$E42962BB-4B50-4E69-8BB4-5D42022DD98D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5144facb3f6fbc66380285a415343598194038fe","datavalue":{"value":"1321.65032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390105$A1ECDAB8-1D3F-4100-B8F1-7E0BCDD0C11B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e4d531cac56a7df16df9ac504cf283566406a55","datavalue":{"value":{"entity-type":"item","numeric-id":390103,"id":"Q390103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390105$1EF697F2-8F00-4FF3-A098-DF972BF514F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"54ce7c1365d6ad3d4fe11a09b7eec69bce5a8cd4","datavalue":{"value":{"entity-type":"item","numeric-id":390104,"id":"Q390104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390105$D8A55C17-48E3-4C3F-8730-86C502388D35","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390105$BB0AA82D-018E-4583-AF9B-04903869E387","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4faea9ea96f54af129daa2771004ab771cecfe4f","datavalue":{"value":{"time":"+2014-01-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q390105$43853F4B-5EB5-4BAD-A20A-5E71CF8DE957","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a428b0b69c0bc397161e7fe30911e9133735e595","datavalue":{"value":"The geodesic distance between two points \\(p\\) and \\(q\\) of a connected set \\(X\\) is the length of the shortest path(s) linking this two points. In general, the geodesic distance is denoted by \\(d_{X}(p,q)\\). In this paper, the authors present an algorithm which approximates geodesic distances between points sampled from a 2 manifold in \\(\\mathbb{R}^{3}\\) such that the approximation error is multiplicative. They use technics from computational geometry such as the Delaunay tetrahedrization and also they use Schreiber's optimal algorithm to compute exact geodesic distances. The paper contains important results and can be considered as a linking bridge between Riemannian geometry and computational geometry.","type":"string"},"datatype":"string"},"type":"statement","id":"Q390105$E18BB350-91FC-4375-A684-DD9B37A1AC46","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390105$805C56FA-C0C8-48EF-9C9E-9DFFA78F78B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a6a80510fba0414963307185fef34b9b70583b4","datavalue":{"value":"6249138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390105$4093FA63-25F7-4AAC-B26E-9F813972FDA8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd461ec5a835fb220d3ec26ba50ed1838984610d","datavalue":{"value":"geodesic distances","type":"string"},"datatype":"string"},"type":"statement","id":"Q390105$FC58A212-4838-492E-B882-ADC4EC2398FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2cadfd4e76c6f0f2c2d24590ebf633fb3464ef16","datavalue":{"value":"manifold reconstruction","type":"string"},"datatype":"string"},"type":"statement","id":"Q390105$92792DFD-F11B-4C36-9181-FDB83F1DB6CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q390105$100858BC-5309-4BE8-AB39-CFA25FBF14DA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2c925206fde4983fcb2b81527241b08b75b58c57","datavalue":{"value":{"entity-type":"item","numeric-id":326429,"id":"Q326429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390105$2B09EEDF-2669-4111-9B85-758746C1A91D","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":"Q390105$513BBC7E-B59C-442C-B5A2-5CAA1CB5DF9F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"224dc77f777aa179d2f90bcef2a5302f1b1df3b2","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2012.05.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q390105$0BB764A3-6620-4DF7-A270-76B112A5EEB8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b36a4a4f418d5964df3ba7e6539b4a8156de2fd4","datavalue":{"value":"W2108278203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390105$2467A486-80A6-4333-A1D3-269F68E97CDC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c97142b118cf6405c8995b3adc2dd7601b6bbd4","datavalue":{"value":{"entity-type":"item","numeric-id":603866,"id":"Q603866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390105$A8E3496D-4690-445C-B4A3-C647C080A636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be816b82ab8e6eece7875c8809146cdfa3edf85e","datavalue":{"value":{"entity-type":"item","numeric-id":1809505,"id":"Q1809505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390105$672C2327-9AEF-404D-B689-04785BC7A7F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83c85b5f05cec03916f89261bd70eae0470034a8","datavalue":{"value":{"entity-type":"item","numeric-id":654287,"id":"Q654287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390105$23219D45-E9F5-448F-A05C-84B185CC5B6F","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":"Q390105$993F321F-0B4C-4F9C-9B58-3B2B2EB1C4FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49832ef8ce9955aeadfc139e220a1f7b16312592","datavalue":{"value":{"entity-type":"item","numeric-id":4829014,"id":"Q4829014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390105$DDDA7052-5367-4C85-97CB-40DCF84CE696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398691701c105cf48138093666085ca4cb84fdc9","datavalue":{"value":{"entity-type":"item","numeric-id":3838485,"id":"Q3838485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390105$8EDD6997-39D0-46F6-B48F-2B81FFEB8869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e401c3346873fb68d051180969d93a8b73f0622","datavalue":{"value":{"entity-type":"item","numeric-id":5956035,"id":"Q5956035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390105$8B85C911-6B93-4397-8971-C8F4E2DE689E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec1426bf8b3a069fcaf5c3754c055e6cc3a2a47e","datavalue":{"value":{"entity-type":"item","numeric-id":5317446,"id":"Q5317446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390105$DFA90D17-E6DC-4505-929D-ED2852A4E5A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee02233eae9d2eb882600502b5b8c84d0f4119ff","datavalue":{"value":{"entity-type":"item","numeric-id":2248735,"id":"Q2248735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390105$98EE3FEA-1A92-4835-9FFE-88CFE5F99DB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479511267cb0b65b1c67dd9ade75cac7185526e","datavalue":{"value":{"entity-type":"item","numeric-id":848859,"id":"Q848859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390105$DCA412CD-1E9B-4B0F-9E62-FE7A3958D555","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"762a4c58fc20635632263739aaa01bf842e2625c","datavalue":{"value":"10.1016/J.COMGEO.2012.05.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390105$D53D8867-42CF-454C-9532-D74CDEA3D1CA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f36dc53de6168189153743139ee02d29cf4254f","datavalue":{"value":{"entity-type":"item","numeric-id":3191958,"id":"Q3191958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8e2605ad715ca26fe2fc0eb9722281de01fe627","datavalue":{"value":{"amount":"+0.779840886592865","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":"Q390105$EE4FFE9A-40BB-4C08-BCDA-44A742E99559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4feade894c3e9e55af1cf65700474bafa3a58c2e","datavalue":{"value":{"entity-type":"item","numeric-id":3838485,"id":"Q3838485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9171dfac9b2d2a4406c7decd20aa539a1ff82fc","datavalue":{"value":{"amount":"+0.7688553333282471","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":"Q390105$3383E70E-5453-4607-951D-2E4F8C7D235A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63a6dbb62b7c5342f42880a064bf9f9f06233337","datavalue":{"value":{"entity-type":"item","numeric-id":5317446,"id":"Q5317446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42c1be9b7f0b2e29787ad4e13b330c0df8351a56","datavalue":{"value":{"amount":"+0.7668660283088684","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":"Q390105$FC8F415F-C0B7-4BC6-AE6D-0B5A2CE8FD2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"710e467a087b7fcbd7951fd2f71afda3f4cba300","datavalue":{"value":{"entity-type":"item","numeric-id":1283768,"id":"Q1283768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52ba055fa5d19c2606a94859d9e02171c422fde9","datavalue":{"value":{"amount":"+0.7582297325134277","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":"Q390105$D475D0A2-5523-4AF7-99C3-3DCF40F912EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89685aec8d1722b02376a56a776d85dd3f9dea4d","datavalue":{"value":{"entity-type":"item","numeric-id":2996928,"id":"Q2996928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9160815000d836b5df978bd41d58659feabcbc6","datavalue":{"value":{"amount":"+0.7581186294555664","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":"Q390105$E1696F71-8522-4847-9EF9-97A1DB278C21","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:390105","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:390105"}}}}}