{"entities":{"Q5174497":{"pageid":7204069,"ns":120,"title":"Item:Q5174497","lastrevid":52204112,"modified":"2026-01-21T03:55:36Z","type":"item","id":"Q5174497","labels":{"en":{"language":"en","value":"Computing shortest paths among curved obstacles in the plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6405150"}},"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":"Q5174497$A4608EFF-8732-4216-957E-BEE6BD128965","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"545bc76d89bb4e00bdb4707440aad6c1c7073372","datavalue":{"value":{"text":"Computing shortest paths among curved obstacles in the plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5174497$8A0CBE14-E03B-4DD9-AC0C-5994445B5363","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e7e73b6ceeb8bffe95a4d8fb362670dfabe7fb91","datavalue":{"value":"1305.68218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5174497$E8A775C0-8155-4ABF-8991-A83EBE761E46","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d2bc2e3d6e6102c67184c16290004e78998fddf0","datavalue":{"value":"10.1145/2462356.2462377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5174497$36C726AA-83B8-4FE3-A9C7-6C6AD74CB573","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"45f6a7d29d05afbeef43db5dfb68629047eebcd1","datavalue":{"value":{"entity-type":"item","numeric-id":185435,"id":"Q185435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5174497$85F8293F-544E-4616-8F37-B69994AB744D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee77e9e802f8ee02fdf572c830e5e79fb5cbb2f7","datavalue":{"value":{"entity-type":"item","numeric-id":297368,"id":"Q297368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5174497$2F6C6B04-098F-4A50-9E5A-58F95C7676B1","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":"Q5174497$B7BF4262-4810-40DF-B524-53326501C751","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":"Q5174497$47533F4A-0EE6-4B01-B105-F8DF0D69B57E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5174497$7B062E17-0C8C-4E4F-859C-135057FD99F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5174497$9B1EB857-AE93-4ACD-93C4-497FFAA17EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5174497$29084BC9-7B20-4462-BDC1-2E14B45689D4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5bd658b7695567f9c002bcca42ee2fdbb88115e5","datavalue":{"value":"6405150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5174497$21CB8FDC-0628-449B-84E0-66D8F7C828A5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2a942004e7c3ebf174ed889f18fd8e1f8b9b24b","datavalue":{"value":"Voronoi diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q5174497$802C90EC-BC2C-4446-8E36-3DEC79B85F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e53b9247b8da8caeae85ff827c1a9df10152c6f3","datavalue":{"value":"curved obstacles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5174497$536C79D4-E9F3-4D73-BE9A-05BF3B87141B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4144e6431fe51d102e05ec137d866fdf3c7afd0d","datavalue":{"value":"relevant visibility graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5174497$15B2D87A-827E-4A0D-9376-50C5FAD10DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5174497$6FE252BC-80E9-4894-B94E-0097EC5325F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"898496e99efe569294d5ded10607dc90761e2097","datavalue":{"value":"splinegons","type":"string"},"datatype":"string"},"type":"statement","id":"Q5174497$0EAA2A13-FDB3-49F8-BFA2-D3ECDA9F3134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7543f25f208dc58a0edc613203bb3389a9f78a40","datavalue":{"value":"tangent graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5174497$6D1C51D0-EDDE-46F0-B13D-16FC7C3365D5","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":"Q5174497$F5D83FB7-0741-4900-8187-0844A2D1D619","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"11a4136705a563416673229ea6a88a935b66e43a","datavalue":{"value":"https://doi.org/10.1145/2462356.2462377","type":"string"},"datatype":"url"},"type":"statement","id":"Q5174497$ED7CF083-2B78-4D1D-963C-828FF39F3F9F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"863e41aac20e675c819e70e482f9c51eb8488b8f","datavalue":{"value":"W2022670034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5174497$A121876B-B995-400F-80D5-B3269A849709","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff06b12f7db08afff2e65e6c606a4ef7c92c340f","datavalue":{"value":{"entity-type":"item","numeric-id":4962186,"id":"Q4962186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ad1184cae664cff03f1d4cfc2544a294b94d14f","datavalue":{"value":{"amount":"+0.9481338858604432","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":"Q5174497$0FD1C760-3565-4AF5-A312-EC92CBF85FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3784c676c929138dcf23e5961e1401230fff7e61","datavalue":{"value":{"entity-type":"item","numeric-id":5174496,"id":"Q5174496"},"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":"Q5174497$79F7354A-9F2A-4870-A489-F1CEB6CDF3D5","rank":"normal"},{"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":"c22b4454ece5b341974973b35a4de415b3bfb656","datavalue":{"value":{"amount":"+0.8621828556060791","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":"Q5174497$3042FB9B-2256-4343-B64A-EC9DAD6BD9D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bfda7f9d937014528867bb27dc3b1cb46371a8a","datavalue":{"value":{"entity-type":"item","numeric-id":2327110,"id":"Q2327110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc9955f50b792f25113fa2c3792a09b3229f748b","datavalue":{"value":{"amount":"+0.8382315635681152","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":"Q5174497$2CCFF4DF-39F8-46FB-8262-9E89C7C4866A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2204fad261875b6fd45a4a0ff6cf9f567f5f49c2","datavalue":{"value":{"entity-type":"item","numeric-id":2082179,"id":"Q2082179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d54e35ccf02227bec9e09768e65050a83ec1e7b","datavalue":{"value":{"amount":"+0.8361346125602722","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":"Q5174497$8DDECD55-E80B-45C5-8D80-D1110967ACFE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5174497","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5174497"}}}}}