{"entities":{"Q5174496":{"pageid":7204068,"ns":120,"title":"Item:Q5174496","lastrevid":52204109,"modified":"2026-01-21T03:55:36Z","type":"item","id":"Q5174496","labels":{"en":{"language":"en","value":"A near-optimal algorithm for shortest paths among curved obstacles in the plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6405149"}},"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":"Q5174496$6D6BF0DB-F552-4FED-965D-7FCAC633F1B7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9bc5f80ff5ff4f919ac238bdbeb27df0c7b3886a","datavalue":{"value":{"text":"A near-optimal algorithm for shortest paths among curved obstacles in the plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5174496$C21B6F36-6843-4426-952B-18CE9D1794B0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"345ea4563f2c1865502ddf113832e5837aad5499","datavalue":{"value":"1305.68239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5174496$6194887E-4FCF-4056-9C32-8F4B6B265FA0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"713de76c9d241cd91e67d3d9c168fd4e8613bdd7","datavalue":{"value":"10.1145/2462356.2462374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5174496$26B21688-DA1E-4714-943C-ACDD71D044AD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc1c5f83d96ef835306cb83e988f2b48bffd522c","datavalue":{"value":{"entity-type":"item","numeric-id":322412,"id":"Q322412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5174496$439208CD-96FD-4070-9344-3A4FB0EC68EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"94eab6fdb0a0437dc92c234ddacb5446e0f8992e","datavalue":{"value":{"entity-type":"item","numeric-id":1384195,"id":"Q1384195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5174496$C96BA476-E2AF-44E9-8055-93AD090A3328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a13f3bebb56c4c4f5fc73ab576c62339f44d603f","datavalue":{"value":{"entity-type":"item","numeric-id":247185,"id":"Q247185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5174496$5AFB3516-9D7E-454D-8F87-8D2BA4735FA9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c5f82d4a734f5a2f0c5a614bd6b939ce655ea965","datavalue":{"value":{"entity-type":"item","numeric-id":5174453,"id":"Q5174453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5174496$3C14E38F-1D53-4DCF-B065-8477F01D7298","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e80a39baade751bfb9216df4d470394594375f2","datavalue":{"value":{"time":"+2015-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5174496$0CB19DA1-D6D8-45E3-9038-3E6CED0F1774","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5174496$037D04CD-57F1-4B68-9DD7-8F840BE39780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5174496$F7E8449E-7F24-480A-82E6-955A3CD11ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5174496$F0BAC65A-0045-4152-A461-98DFA2A55212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5174496$4B05D9DD-8843-4F55-AAC3-337A0E3CD107","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed04faa5e36e9446800c378739e1d1c10d857cb7","datavalue":{"value":"6405149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5174496$9F5CD96B-E63C-4757-8901-D47486529680","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57a7fb96bcdd6073ac72c6a6d12764e7508640a8","datavalue":{"value":"continuous dijkstra","type":"string"},"datatype":"string"},"type":"statement","id":"Q5174496$AD75E7B6-AA93-4284-A754-37A00D90DAC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e53b9247b8da8caeae85ff827c1a9df10152c6f3","datavalue":{"value":"curved obstacles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5174496$2F4728FC-9375-4D88-86D4-F2A50CEB03B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b993d127b092478c07067e3efc3ab1a6f0f5a5e","datavalue":{"value":"polygonization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5174496$52923947-8596-4C63-B6BE-5F41F2BD01B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5174496$0720C6EE-08E3-4B44-8C60-677CB469CA1E","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":"Q5174496$1D837759-B4C0-4691-BCDE-5941C2A36E42","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b14f4a423317c4a5f4d9aed0f80c485f42b5879c","datavalue":{"value":"https://doi.org/10.1145/2462356.2462374","type":"string"},"datatype":"url"},"type":"statement","id":"Q5174496$B88DD371-7A04-4177-BC2F-BE6A9A889874","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"99cef7117ef3ae0ddd91ad72fb3c5109ab232710","datavalue":{"value":"W2130647774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5174496$A1110196-5E29-48A9-92A4-A9CEFF310845","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29a1ac80eae663df412668bc23ab4ca526101f0a","datavalue":{"value":{"entity-type":"item","numeric-id":5097508,"id":"Q5097508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ffabb8793adf3246c7834e2af0e87c3ecd30984","datavalue":{"value":{"amount":"+0.9852246642112732","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":"Q5174496$7039ABB4-E62F-4BDC-B53B-4AF6F7BBBE51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"142f78a210b894955ee8ce8c59e323e57436a5bf","datavalue":{"value":{"entity-type":"item","numeric-id":5174497,"id":"Q5174497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e321e23c3e37fc1a4576123f22b835e0851424dd","datavalue":{"value":{"amount":"+0.8710480332374573","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":"Q5174496$73193372-0AF3-424F-B3D0-B0C62DF35BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"759b1b39bd2126491270afb69d531c13585d1477","datavalue":{"value":{"entity-type":"item","numeric-id":1210291,"id":"Q1210291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fab10c844dacac373d94d8e339ac9c769081bd32","datavalue":{"value":{"amount":"+0.8615488409996033","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":"Q5174496$086AFF06-21D2-48A9-8C31-CCB1E21BF4A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6f2d9b1a1b3052ff2b37d92801e021b4d2b9a99","datavalue":{"value":{"entity-type":"item","numeric-id":4818580,"id":"Q4818580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a21242213530d4774b72800bee413fef3607c43","datavalue":{"value":{"amount":"+0.8554053902626038","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":"Q5174496$F722D235-48E8-4505-990C-3F41179629B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cb0a3dfd04a83240b51a570865a082f350732f4","datavalue":{"value":{"entity-type":"item","numeric-id":5687652,"id":"Q5687652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"608c38673eebd8f14ec722bf64c6bd1811ac062c","datavalue":{"value":{"amount":"+0.852737307548523","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":"Q5174496$92665F3E-4EB1-4DE9-A773-0B9D2C4F79A3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5174496","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5174496"}}}}}