{"entities":{"Q4962186":{"pageid":6991767,"ns":120,"title":"Item:Q4962186","lastrevid":58363764,"modified":"2026-04-04T21:45:10Z","type":"item","id":"Q4962186","labels":{"en":{"language":"en","value":"Computing shortest paths among curved obstacles in the plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6968317"}},"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":"Q4962186$1E6B1510-CCC8-4B63-BC4E-C46E10C438CF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"173e5e94604d0a385e10b085305a845a8c03c92f","datavalue":{"value":{"text":"Computing Shortest Paths among Curved Obstacles in the Plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4962186$712E3BEB-D61A-4B96-9EBB-FCAEC8110AC9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8e654a46434c7e5f422b590816b580684d8b0df2","datavalue":{"value":"1398.68617","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962186$C56D14C8-6516-43AB-B1FF-A684AD36FB77","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0f13d20e41175fe0a21c56eb30e42f8a38b4bc98","datavalue":{"value":"10.1145/2660771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962186$32F67529-A3CB-47D1-8174-5E905D6021BE","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":"Q4962186$13D6E31C-1F9A-446A-B80B-51F181D06729","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":"Q4962186$DFFAF56C-2B26-4B85-BBB4-9BA438042E9E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962186$293A0B0C-30B7-4940-9434-2F4D11E31B66","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"27fd87f869460ae6f756080c20fd059bca7dbd30","datavalue":{"value":{"time":"+2018-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4962186$D5EA89F1-EB42-44C8-962B-82FC38777777","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1107d4d8439ad6272bb3b7c1e92d434cc8b062d1","datavalue":{"value":"https://arxiv.org/abs/1103.3911","type":"string"},"datatype":"url"},"type":"statement","id":"Q4962186$EF1BE829-1A30-428D-A346-2584E6039BA8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962186$3672EDC4-7ADC-44C4-AFF7-FD92331287C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962186$EFBBC63D-4D6D-4AE7-9F5B-4DB265E489B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fbe2a5354e626418c8c52b99aa405ae3cc79dcf3","datavalue":{"value":"6968317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962186$8F22BFF1-A7B3-4D31-86AD-0A061D5CFEB0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962186$CE79C8F4-C81F-42AF-BCB3-5341B086ED46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2a942004e7c3ebf174ed889f18fd8e1f8b9b24b","datavalue":{"value":"Voronoi diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962186$258A1ECB-90B1-4F6F-9D3B-2290F69D1915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e53b9247b8da8caeae85ff827c1a9df10152c6f3","datavalue":{"value":"curved obstacles","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962186$8F585BDE-3AF9-4846-9CB1-4E4D92CB56F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7543f25f208dc58a0edc613203bb3389a9f78a40","datavalue":{"value":"tangent graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962186$55F191AE-5632-474D-82AF-258E09B50F2C","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":"Q4962186$CCAED7A4-974A-4C1A-9BF5-167E563E0D79","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5e7d3c4e7220c8e469dcf70e27180ff2066335b7","datavalue":{"value":"W2565603695","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962186$8ABB2DBF-1A98-44CF-97D5-CCE1300B8000","rank":"normal"}],"P1643":[{"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":"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":"Q4962186$5873E115-3F62-4E5E-AD7F-FFFC5734EF72","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":"9bf905e3e55aea2d863c7c8c3ea48646337c815c","datavalue":{"value":{"amount":"+0.8439719080924988","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":"Q4962186$0A7A664F-7952-4466-A8FE-A2AA6AEAABF0","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":"a9c731b623188f22f7c207f32a99b63f1f4fce06","datavalue":{"value":{"amount":"+0.836269199848175","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":"Q4962186$53D4327A-753D-4D81-A2AD-4FEB418EB8F6","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":"0ec32f9433745548c03d0a3c7e09c9061d1481e0","datavalue":{"value":{"amount":"+0.8279107213020325","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":"Q4962186$F1D10969-68CD-4DCB-B5D0-ED1D68BA5570","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":"94dce448ddb720997c5176489e824e02f3802f60","datavalue":{"value":{"amount":"+0.8263353109359741","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":"Q4962186$2418A23D-F646-470B-BF93-29442089C701","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4962186","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4962186"}}}}}