{"entities":{"Q833714":{"pageid":835562,"ns":120,"title":"Item:Q833714","lastrevid":64685562,"modified":"2026-04-11T21:33:03Z","type":"item","id":"Q833714","labels":{"en":{"language":"en","value":"Planar rectilinear shortest path computation using corridors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5595373"}},"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":"Q833714$E774D2EF-D46C-43B8-931F-C7EF5CA7E523","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2de614016be3b28dfd9b4b4c9835b6b342cf5b14","datavalue":{"value":{"text":"Planar rectilinear shortest path computation using corridors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q833714$6BB4236B-FC82-4F49-9BAD-B2A92DFD4B28","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"526c5f34051811933a866feee15ce19ad144910b","datavalue":{"value":"1175.65032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q833714$0DC26113-1B7D-4A22-9DEA-97B183735CD8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"81bcb7e512cbb7b1345077c9535a92fdfb2ae78e","datavalue":{"value":{"entity-type":"item","numeric-id":833707,"id":"Q833707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833714$260D3713-4E79-444D-98A4-22DCD934F651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed341dbe4320dcf8520252450956599feced09d0","datavalue":{"value":{"entity-type":"item","numeric-id":833708,"id":"Q833708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833714$20274207-12E1-4DEC-812B-42E7BE29C230","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":"Q833714$D1CFCBB9-C650-4E21-9C51-A6D9F2975BED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dd4184030f5c2b742962dcf0b0857833f202eac8","datavalue":{"value":{"time":"+2009-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q833714$E47A28E6-A109-44AB-9F5A-4B85D3531A46","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3a6888cc9da448a7948e0cea89e5ae47acfc65dc","datavalue":{"value":"The authors study the problem of finding a 2-dimensional rectilinear (\\(L_1\\)) shortest path between two points in a polygonal region comprising non-intersecting polygonal obstacles. They propose an algorithm that builds a restricted visibility graph and then applies Dijkstra's shortest path algorithm on this visibility graph [cf. \\textit{J. Hershberger} and \\textit{S. Suri}, SIAM J. Comput. 28, No.~6, 2215--2256 (1999; Zbl 0939.68157)].   A shorter version of the paper appeared in [Lecture Notes in Computer Science 4855, 412--423 (2007; Zbl 1135.68600)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q833714$C2AC65D9-120C-4D59-90F8-6E08CAB85AC0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"956419f6fd71b8dac027f33d0ad5be15c64817eb","datavalue":{"value":{"entity-type":"item","numeric-id":182524,"id":"Q182524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833714$F6CEAF87-3C6E-4868-8AB7-F08950C498D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q833714$CEEBD633-B0DF-4874-A15B-3C7BDC45CB36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q833714$A458AF77-EC2D-4E5B-8BC8-B6A7DA49583B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"78c5fe049262fa785289cb9d84f087f49203e50f","datavalue":{"value":"5595373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q833714$2F8946DF-B4B7-45A9-A642-868FD8E51247","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2000500cfea71bdc89936595b5c0f92cbf9e2902","datavalue":{"value":"shortest path computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q833714$0E8F5086-AB20-4C21-A144-4C02FD7A97A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ada30e5d94dc0f32d330de70ca8b4cd707c9c398","datavalue":{"value":"polygonal regions","type":"string"},"datatype":"string"},"type":"statement","id":"Q833714$4C417988-FDD2-4DA0-B473-08F9AAE2C94F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8f919bd8e06bf293156a08c7f8364622ce910ea","datavalue":{"value":"polygonal obstacles","type":"string"},"datatype":"string"},"type":"statement","id":"Q833714$6BAA2231-150E-4B10-AD15-CACF5BF1F247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q833714$C1CFA7AF-E5F1-440C-B79F-415424256F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"789386d2db874eb7c464a6c6adbdc90ff4738811","datavalue":{"value":"visibility graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q833714$5BA04B42-3D42-49DF-AAE4-C808F4ED2DE3","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":"Q833714$49BD2C78-BDF2-4159-A3BD-A85ED0909ED3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa4e1cc9d65461751aeb1dabfb1c7407b81b623c","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2009.02.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q833714$0D3461A0-6E93-4808-B6BB-5E171E8C60E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"586122f2e4833a454abd4b5890a6851ed05f71f9","datavalue":{"value":"W2021380525","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q833714$788CA63D-C674-4061-81C6-5195D843225C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f29d5232ef41f1d74ad6f96b4d89caf068895dda","datavalue":{"value":{"entity-type":"item","numeric-id":4595512,"id":"Q4595512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833714$FA492DEF-D43A-437E-A30B-7C2EE319A026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8289905699c028bae765b649983c3c973b4f460f","datavalue":{"value":{"entity-type":"item","numeric-id":1314529,"id":"Q1314529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833714$F06CAC41-4186-44A1-8BF9-18D68AF48169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d96e605695b3fe683fe32427b1d73cff7b967635","datavalue":{"value":{"entity-type":"item","numeric-id":4327391,"id":"Q4327391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833714$1F9E9993-D357-484D-8524-2490602B0CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90c10f3313dde19a9252305df9d45bc029891d9e","datavalue":{"value":{"entity-type":"item","numeric-id":3049855,"id":"Q3049855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833714$AC1800F9-9483-4868-9AD7-600303870D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b1feb3c0b1825bd9b4a7e66934a1809dba4e507","datavalue":{"value":{"entity-type":"item","numeric-id":1351630,"id":"Q1351630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833714$75E4467D-456E-4AF1-A892-72F19608DA74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e5e15be2fc2d7b9cbc214ed3a39df3b7a8c79df","datavalue":{"value":{"entity-type":"item","numeric-id":1109046,"id":"Q1109046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833714$CAFDE190-A8EB-48FF-9033-934C41CD813D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22c23c1cb5eb343ea07847f59d49c674e9345d9f","datavalue":{"value":{"entity-type":"item","numeric-id":4292525,"id":"Q4292525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833714$E5B4ECFA-ED6C-40CD-971B-88F8B3CE9D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b32de81f138bfd0051adfbd8bd15bcb529446c0","datavalue":{"value":{"entity-type":"item","numeric-id":3982713,"id":"Q3982713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833714$9567791D-54B2-4D5E-A0A6-341BC94E6860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bd53defd1b885afb6fd232d4d93b234faab9514","datavalue":{"value":{"entity-type":"item","numeric-id":4268866,"id":"Q4268866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833714$97B1A60B-34DE-45CA-BB2B-53D425742159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb7f60f3a8350e25ee02a412ffaf9e654a806045","datavalue":{"value":{"entity-type":"item","numeric-id":5458853,"id":"Q5458853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833714$7E1ED373-1005-4A20-9CCE-3CB5E3C9477E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7bc86f0cb5b011d2e86fd611f2ce432760d7b3b","datavalue":{"value":{"entity-type":"item","numeric-id":4507375,"id":"Q4507375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833714$6219C7CC-54A0-43EA-B067-140FDF85C780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"902aae9f2a23ad42c0b9aac5d048bc06f389d663","datavalue":{"value":{"entity-type":"item","numeric-id":1380799,"id":"Q1380799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833714$9A316E6D-2ED2-460A-BBAB-D7465D1EBAA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8029cf602158c155de6727c32e1539a28d78f58f","datavalue":{"value":{"entity-type":"item","numeric-id":1188116,"id":"Q1188116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833714$9EDFD09B-CC7F-465F-9590-20B2DA66B67C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b41662c96edc087d3d9dcf985c7dba5a0078757","datavalue":{"value":{"entity-type":"item","numeric-id":5060142,"id":"Q5060142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833714$578BEB82-FD00-456C-9682-39C0F9A68EEB","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":"Q833714$C12B9D77-B130-4979-B300-0E42E7F5E0A9","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":"Q833714$A31634AD-D3EE-4987-9470-4E9147F1DC41","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e9004bb94dff2062183ec6e6f602b94e43395d2a","datavalue":{"value":"10.1016/J.COMGEO.2009.02.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q833714$323E37BB-840C-4F37-B292-F6E209F27312","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbcebfcbac85772cd4f40345d77da1576e49f70c","datavalue":{"value":{"entity-type":"item","numeric-id":5458853,"id":"Q5458853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5bd85e346a1a0d984b4e6ad7364bb0b0bcd279f","datavalue":{"value":{"amount":"+0.9299126863479614","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":"Q833714$F2DBEA95-5C51-4667-851F-89028729B8CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9012e756b9e1e020a7985a8bc618b8bfbca2a733","datavalue":{"value":{"entity-type":"item","numeric-id":4842114,"id":"Q4842114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0eeb42ec7424205daadfb2ec81da49d271926229","datavalue":{"value":{"amount":"+0.8623378276824951","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":"Q833714$5E648547-EF9D-44E6-B603-1A552EFCE928","rank":"normal"},{"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":"756c750bc89b02749693adade02290ebaaeaf4e0","datavalue":{"value":{"amount":"+0.8476885557174683","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":"Q833714$7DC3B3E9-C52C-485F-A8AB-1541AAE1D8B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d715c650052ff6a997915e33b6efc1968053f79a","datavalue":{"value":{"entity-type":"item","numeric-id":3986396,"id":"Q3986396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed06eb4b533db790d4fea3d4310f5e9c2cfd69a0","datavalue":{"value":{"amount":"+0.8439422249794006","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":"Q833714$CA423A6D-22C9-4058-84BD-930C6A26CD2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"025bf1cbeea6b90c91933dde881995dc80b3883b","datavalue":{"value":{"entity-type":"item","numeric-id":2123290,"id":"Q2123290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9c16ad0509b7c2b052f0097bd817a56c33d0dc1","datavalue":{"value":{"amount":"+0.8362186551094055","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":"Q833714$D4F5FCA1-335C-43C6-B647-3BC139296468","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Planar rectilinear shortest path computation using corridors","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Planar_rectilinear_shortest_path_computation_using_corridors"}}}}}