{"entities":{"Q1886239":{"pageid":1896981,"ns":120,"title":"Item:Q1886239","lastrevid":71673180,"modified":"2026-04-13T23:48:04Z","type":"item","id":"Q1886239","labels":{"en":{"language":"en","value":"Approximating geometric bottleneck shortest paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2116166"}},"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":"Q1886239$077342EC-59F3-4121-BF8C-B569DADEEC11","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7654474c6744a8203897e105573b2331a43f5a8c","datavalue":{"value":{"text":"Approximating geometric bottleneck shortest paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1886239$02EBD09B-AAEF-48C0-984F-8D6BC5017C20","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"302533c2a73e140da43cb3d87bc2973603385d64","datavalue":{"value":"1082.65015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1886239$2E3A6101-8F99-4F32-87EE-DA69BBD90D4F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22f6b12f56f2aa9fd0d8aea816f351f53d73fd4f","datavalue":{"value":{"entity-type":"item","numeric-id":223040,"id":"Q223040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886239$A1E8C62D-1CF8-49F7-91A8-F4DF219D06D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38d792d47a26d779a5d4ebfefe81eefffc2d9963","datavalue":{"value":{"entity-type":"item","numeric-id":170448,"id":"Q170448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886239$1387D837-68EC-49B0-ADB4-23CF3ED1248B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fca5f1c873ac4219270445309072bf83f6c59b9d","datavalue":{"value":{"entity-type":"item","numeric-id":176423,"id":"Q176423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886239$20A5A44D-473B-4D58-966A-E5100DEEA056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ffcd054c97a1bb0c9673060b32948662997643a","datavalue":{"value":{"entity-type":"item","numeric-id":270009,"id":"Q270009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886239$877EFD72-7340-4AA1-A6EE-BD1F3E4DE27E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad5167b666b6ff8ea720dcdbc03cbe41b9c51f06","datavalue":{"value":{"entity-type":"item","numeric-id":582044,"id":"Q582044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886239$CBED654E-330E-44C6-9C92-4E525D88E41B","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":"Q1886239$44DBB069-D45B-4B50-BC21-85411BC38CE5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"037fcf95f864ae0e38f5b6894c4f594ea5ca568c","datavalue":{"value":{"time":"+2004-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1886239$B060C7AE-42AF-4FA5-8C73-CD61A50C474C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b3d900048de9cdfb0a370613eec011a4d5099eab","datavalue":{"value":"Consider a set \\(S\\) of \\(n\\) points in the plane. Given two points \\(p\\) and \\(q\\) in \\(S\\), and a real number \\(L\\), compute a shortest path between \\(p\\) and \\(q\\) in the graph with vertex set \\(S\\) and all edges of length at most \\(L\\). Some efficient algorithms are presented for this problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1886239$260DEA58-99C9-43D8-8031-DFA61E69BFBA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a0b3a923a0eff06cabf746e43818055d9a4bb202","datavalue":{"value":{"entity-type":"item","numeric-id":166203,"id":"Q166203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886239$78C5AEF8-4E33-42B1-B88F-9B71A28FE4FF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1886239$201525AD-545E-49FF-9BC5-03F7BF54B277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1886239$E5A9AFF1-ADD2-46D0-8853-A5833E5EC424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1886239$58909067-2D15-4827-AAE6-D9A3485DEAD3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"922dda29c1fdf77b3350c019c46a7cd38c0eb0f5","datavalue":{"value":"2116166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1886239$DC7B8822-2490-46FD-BE5F-604BCD67401A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1886239$1EE40962-3105-4DDC-B07D-D8FA9558E8DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1886239$F8FC0D31-8512-45AE-B8F2-781871BBA004","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":"Q1886239$DEF23564-588E-42C6-9D55-9C94F0EFB680","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"331d318ab25be48335a9cf01582ad48b0b00874f","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2004.04.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q1886239$5C4DC3D3-531E-43C4-B156-1EC4F736B73C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a2d37166f6c0aadd2e6aecd07ddca92ba002c6be","datavalue":{"value":"W3021208656","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1886239$E566055D-284D-4513-9675-5E6F4C390F02","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9827ca2484c2b9246f4e7c7fc52fa73ca1e912a","datavalue":{"value":{"entity-type":"item","numeric-id":4234097,"id":"Q4234097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886239$903A4CBD-5841-45D6-8E0F-CC78A493959F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"972a8bf34e7833efe7d50db13efe7b7a685cc396","datavalue":{"value":{"entity-type":"item","numeric-id":4508365,"id":"Q4508365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886239$89084F33-04E1-4686-B536-5EC1939153F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5881449e5ad17539e1617c8e5c4363bfabe1d91f","datavalue":{"value":{"entity-type":"item","numeric-id":4411362,"id":"Q4411362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886239$C54F9C99-7878-4C26-8AD6-822857BE576A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f361d6a92b4a90383aed64d9956a51e153b05ca","datavalue":{"value":{"entity-type":"item","numeric-id":916391,"id":"Q916391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886239$1AE54AD6-C4F7-4055-9D95-F91E406321C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886239$C9157320-3678-4A75-AA0F-7F6548AF7967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6462e8c5c0aea01f2a594c3439645ce7174b0eb2","datavalue":{"value":{"entity-type":"item","numeric-id":4947407,"id":"Q4947407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886239$35890704-0C88-4BF9-B2C3-EAB5A2AB17A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60823dfccc4e3f3a4b3977f2a4d0dcb880104c9c","datavalue":{"value":{"entity-type":"item","numeric-id":4945509,"id":"Q4945509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886239$AEA7FF2F-F47D-4650-B0AC-74C1223F3602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886239$ACC1EE8D-EDBF-4710-B98B-BD210A1F915A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a94dff423a633294c3cdfa382f5c8e11598f452d","datavalue":{"value":{"entity-type":"item","numeric-id":1186079,"id":"Q1186079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886239$70677B51-829F-474A-9FDF-BC2DA4C2B197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"155e16c117c78b7593f8c11eabbbb5bed5246932","datavalue":{"value":{"entity-type":"item","numeric-id":3150179,"id":"Q3150179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886239$588F2124-06E4-44D2-AD2D-7CC2B8FEC11A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3ce1070a6a96e7ecec830fcc7251e1c184037b1","datavalue":{"value":{"entity-type":"item","numeric-id":4945521,"id":"Q4945521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886239$1A829D8E-0FD7-4BD1-AFEE-99FD14272F76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a49d6af7b2df96ccb57b811f981edcbee6fa50fc","datavalue":{"value":{"entity-type":"item","numeric-id":3954830,"id":"Q3954830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886239$00DCC45E-9D81-4F86-8DD3-B693D9C056B8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a23da9054a90f18227678c941078a1d6eac10167","datavalue":{"value":"10.1016/J.COMGEO.2004.04.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1886239$D5BF31AF-D22D-43D5-89F2-71997E86DC63","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec39050ba92d0edf63f7cd230def089dd89f928f","datavalue":{"value":{"entity-type":"item","numeric-id":4418635,"id":"Q4418635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cae3025257675f20bcfecb9b4ef0cd114ac4ae84","datavalue":{"value":{"amount":"+0.9694335460662842","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":"Q1886239$08D7C115-451E-4520-834F-7DCCE25ED755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06adf7c92ade92cf01eba67ccd934e15e14c023b","datavalue":{"value":{"entity-type":"item","numeric-id":2934664,"id":"Q2934664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b40ae03761c1d4c2af5ee7d7ab8a5b8414ff2dd","datavalue":{"value":{"amount":"+0.8098658919334412","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":"Q1886239$A8709A73-B85F-4DFF-A132-C2DD47D98F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02133c065aa8df2535335ebd952107a81712b0af","datavalue":{"value":{"entity-type":"item","numeric-id":4962702,"id":"Q4962702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71d58c36b9e10e5e6f37691f0a28cb3b216de481","datavalue":{"value":{"amount":"+0.8064547777175903","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":"Q1886239$602BB610-F1DA-4E05-923E-B0825457EC0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"801d068c239968479c099649e7e2ab2346dd0436","datavalue":{"value":{"entity-type":"item","numeric-id":5404459,"id":"Q5404459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff6a1367bf484ac2d531d11bf356adc17c8c6d77","datavalue":{"value":{"amount":"+0.8048570156097412","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":"Q1886239$A2B99BB0-858E-4B6B-9E0E-D6D23C723D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb99477e2239dafb691657553508542bcb70f77e","datavalue":{"value":{"entity-type":"item","numeric-id":670710,"id":"Q670710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef2bd0dd897a82a1bcba0d816c37e18aa12c7072","datavalue":{"value":{"amount":"+0.798341691493988","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":"Q1886239$F1309363-0858-4601-B6D2-2FDFCF9F339C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating geometric bottleneck shortest paths","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_geometric_bottleneck_shortest_paths"}}}}}