{"entities":{"Q1188116":{"pageid":1198865,"ns":120,"title":"Item:Q1188116","lastrevid":66448614,"modified":"2026-04-12T10:09:09Z","type":"item","id":"Q1188116","labels":{"en":{"language":"en","value":"\\(L_ 1\\) shortest paths among polygonal obstacles in the plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 40096"}},"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":"Q1188116$5835F9B8-9956-49D2-83B5-D76A386A03FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a9ac0dd2f831429a1f7d88887421c85a81e2cee","datavalue":{"value":{"text":"\\(L_ 1\\) shortest paths among polygonal obstacles in the plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1188116$C680EA0C-9DB7-4BA4-BD38-81E9A603B554","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eb2e17cab550b119d97353691f3fd1a34efb6b8f","datavalue":{"value":"0753.68093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1188116$5843AB64-B774-42E6-AEE6-5F199E0AD47F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e08ea5e4bd837a0615183414cc86e31b405a86e3","datavalue":{"value":"10.1007/BF01758836","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1188116$AEF4C57C-1B68-4D8F-B16B-FE9F07702705","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"58051942065352f1019453b7eb1d17c25a542cb8","datavalue":{"value":{"entity-type":"item","numeric-id":244519,"id":"Q244519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1188116$E8BA7F00-8A60-49A3-B302-C29C46653ADA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1188116$4E28C06B-04ED-437F-AE52-017830FE3B5A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca50ef95d1c0114d462b29b2a7069fa309fbe2aa","datavalue":{"value":{"time":"+1992-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1188116$A5C6DC94-098E-4016-854C-3CDD40EF14BB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1188116$CD52CD14-856E-45F4-9E61-2ED448EE5694","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f7fbb501fec32cafb6c47e1ff8873e6ff3d23df","datavalue":{"value":"40096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1188116$F622609D-56A7-4765-ABC2-2540D603872D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b3db6950797d21d9fabc624bcf116b612ba71ee","datavalue":{"value":"rectilinear paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1188116$F034BAD4-0183-49AF-A3D0-9C615B285F97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0726e807455e1c346d1cb6a79011acac4941146","datavalue":{"value":"wire routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1188116$14936906-09A3-41DC-96CE-82C786E67EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0e6ecdf4afea250125569aad5c15951a824220b","datavalue":{"value":"continuous Dijkstra algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1188116$1A9F0BC9-2B99-4C4E-B6FF-2B598C4FBA80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f2134708b5dc080f0deb530d0abde432eff3c6f","datavalue":{"value":"fixed orientation metrics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1188116$497F7E24-731F-49F1-961C-CAC012835572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d975c8e13006fbe9b4f6c347ea88f3b06e6e4c7","datavalue":{"value":"Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q1188116$31E5A88F-EAC3-49F8-ABEA-6C8733E9870B","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":"Q1188116$87C0D055-8492-4B84-A643-F02CF8D9A7BE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa1ba3f58e2231825bfce74b74cabb3c6d2ddd9e","datavalue":{"value":{"entity-type":"item","numeric-id":1087340,"id":"Q1087340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1188116$CD01C038-6A35-4B79-A5D1-DDF1698EAFF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f7ade6d165e307647c80c2489e8e1388ce8af5","datavalue":{"value":{"entity-type":"item","numeric-id":3971234,"id":"Q3971234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1188116$DEF1B5D5-17D7-4D59-BC2C-C1B78AC965A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1188116$F128A8C4-743F-42CF-A0EC-8B9EF015809D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7147c4b8c288412d625b882ae20292e7675c8541","datavalue":{"value":{"entity-type":"item","numeric-id":4729345,"id":"Q4729345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1188116$F31478BC-A110-41F1-9910-B7145556B2E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1188116$BC49299F-46BF-4FCF-84A0-BA28DDBDF1A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e29b8e47936578f5cad24b50941e85f6a32ad9da","datavalue":{"value":{"entity-type":"item","numeric-id":3738618,"id":"Q3738618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1188116$1C5568DF-862B-4670-B537-234C50EC5511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8b0d9b102c54c9266371ad3fbd6cfce4c17b7bd","datavalue":{"value":{"entity-type":"item","numeric-id":3735085,"id":"Q3735085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1188116$D548577A-0720-4ED7-849F-6AA5A0A0D87C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99114b1bd38a031039ee6a9bed0217048b0b5658","datavalue":{"value":{"entity-type":"item","numeric-id":1101224,"id":"Q1101224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1188116$62B6BEB5-3B29-43AA-BE5E-0249EA147144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3293570593bb7b7ad11f990abbe0418a1c6ee3aa","datavalue":{"value":{"entity-type":"item","numeric-id":1195475,"id":"Q1195475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1188116$BBCD1CF0-BF9B-47DF-AFBB-3069654142A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"813773fa16a57d5ba1f1f634d7f3bafad0c0476d","datavalue":{"value":{"entity-type":"item","numeric-id":3967063,"id":"Q3967063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1188116$15DDFEDA-710F-4B5E-8F93-AEAD262AE29C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85c72efdc1731e000c8dbe75b7542fdd9c98b83f","datavalue":{"value":{"entity-type":"item","numeric-id":3910336,"id":"Q3910336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1188116$EBE31098-52FC-48F7-B50A-1205885D309B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"085e1218a66243e307498d7e8b0c1d323937d638","datavalue":{"value":{"entity-type":"item","numeric-id":3337244,"id":"Q3337244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1188116$66D43F3C-96CD-43B4-88FA-C36BAECA3C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58d427a7be7364e105f0eb9a2691d3825b86ff8f","datavalue":{"value":{"entity-type":"item","numeric-id":3893362,"id":"Q3893362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1188116$7D292EB2-D0BE-435A-B1CA-B491704FF5E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0ec4868dba1b37d1adb8bb9f6a23d6c0a862f5","datavalue":{"value":{"entity-type":"item","numeric-id":3880849,"id":"Q3880849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1188116$4CBFA7B8-6E6F-43FF-AA43-588407FC5B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3166a13e3b306225e477547f65c90cfde31abfa0","datavalue":{"value":{"entity-type":"item","numeric-id":1356167,"id":"Q1356167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1188116$67B09AD3-47FF-4511-8E5F-5F2594E4D81A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0053466f05697a968a9e68654c037fc560cd32da","datavalue":{"value":{"entity-type":"item","numeric-id":3028357,"id":"Q3028357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1188116$380B1B0E-B745-43BD-92BA-0267931548D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8ada2e40bec2a038a8bd9915caf9b231a095216","datavalue":{"value":{"entity-type":"item","numeric-id":4302828,"id":"Q4302828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1188116$6704B08A-2E62-439A-A9AD-6B67B4DC853D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3c8227370b23a709289df885ca01c57567c658f","datavalue":{"value":{"entity-type":"item","numeric-id":3856120,"id":"Q3856120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1188116$D17D5D47-545B-4B98-9866-A8D72D6373B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2225a004bd3506995eefb0289ee43ed8f9a08d05","datavalue":{"value":{"entity-type":"item","numeric-id":3978777,"id":"Q3978777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1188116$838A3B3B-810D-454E-A8E6-8543A3A291BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0de7f01f97682395bcfb96932602f7ed7171bfb3","datavalue":{"value":{"entity-type":"item","numeric-id":1082820,"id":"Q1082820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1188116$042E845C-C642-4D49-B3D0-CB5BF24F3E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1e47db404a66af96a3730bbe2dc8a0b28aa48b","datavalue":{"value":{"entity-type":"item","numeric-id":3912042,"id":"Q3912042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1188116$9E3F030E-9A1D-44EE-9CDF-4549F7B179E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1188116$663305E2-951D-480F-B247-BA86707F5DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"149a4fb7df2b438c04515073626756a2250a376a","datavalue":{"value":{"entity-type":"item","numeric-id":3753528,"id":"Q3753528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1188116$C7E2A0C2-22F3-467A-A60D-01060B94A04A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ffec4d94b7b012095f39126ed96f3bf822347da","datavalue":{"value":{"entity-type":"item","numeric-id":1062764,"id":"Q1062764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1188116$3867078D-007C-4F7E-9F4D-CA610A99C9FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83cafa61616459ab17ac21c79c7cb73811e69410","datavalue":{"value":{"entity-type":"item","numeric-id":3028355,"id":"Q3028355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1188116$50C61F4B-AC5C-4FCF-AE1B-3EE0F854956D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f152544bf4f343dcc55170679005ad7f83ad8745","datavalue":{"value":"https://doi.org/10.1007/bf01758836","type":"string"},"datatype":"url"},"type":"statement","id":"Q1188116$732372BA-52B4-42BC-B18D-E52C92FD5B80","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cb7e6aa5821eb76958554924b77fa6364fe1d6aa","datavalue":{"value":"W2063372577","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1188116$93317A5B-F5B6-4793-A590-3941A4820163","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"461106526ebdb43b9883734fa9fa069b42e18de2","datavalue":{"value":{"entity-type":"item","numeric-id":3092254,"id":"Q3092254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9764a15a093ee589a730d435de88e7e33cd996e0","datavalue":{"value":{"amount":"+0.9472984075546264","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":"Q1188116$A944741D-F404-418C-8FB7-7484E17F75FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db47c7bd28ab5e305251aac972b261a658b6f1b6","datavalue":{"value":{"entity-type":"item","numeric-id":2414865,"id":"Q2414865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"512d52c53189ab6cbc6a049d1242650359da9b34","datavalue":{"value":{"amount":"+0.9341442584991456","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":"Q1188116$57E363A0-E77A-415F-AF0F-0FE5FF15E6FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"744867c08fba352614eca222a330107eb6a0a98e","datavalue":{"value":{"entity-type":"item","numeric-id":2957892,"id":"Q2957892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf1526db59527a603831a8b9e23696b9893aeb68","datavalue":{"value":{"amount":"+0.9317643046379088","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":"Q1188116$E4CEAF44-B1CD-4312-9ACA-E4BBE236B979","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":"2a65124800bcedd0f624dee7a2dc30f5d756fd4b","datavalue":{"value":{"amount":"+0.9174985289573668","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":"Q1188116$4376AEEE-2FDC-4659-80F2-A22798C0074C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f774e8b4a69d635606ed04517ef79ce6592f5c4","datavalue":{"value":{"entity-type":"item","numeric-id":4323731,"id":"Q4323731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a81f4f3ae867e8071235115cbbc75976ff795c29","datavalue":{"value":{"amount":"+0.9047310948371888","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":"Q1188116$294DB968-0A53-45B9-A995-18DBB88CAEE3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\(L 1\\) shortest paths among polygonal obstacles in the plane","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/%5C(L_1%5C)_shortest_paths_among_polygonal_obstacles_in_the_plane"}}}}}