{"entities":{"Q2123290":{"pageid":2134033,"ns":120,"title":"Item:Q2123290","lastrevid":57749580,"modified":"2026-04-01T06:32:24Z","type":"item","id":"Q2123290","labels":{"en":{"language":"en","value":"Minimum-link shortest paths for polygons amidst rectilinear obstacles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7505564"}},"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":"Q2123290$71EFE33D-AFFF-4C22-BE75-DD419E940F83","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a1fb7c17d5f64cb0d8b37c21847e69cf9e546b9","datavalue":{"value":{"text":"Minimum-link shortest paths for polygons amidst rectilinear obstacles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2123290$43D20620-B60D-4A6F-BE14-6FE91E7B17D7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"98c19e8f8c4508a9091cc4701431795c09352f17","datavalue":{"value":"1483.68465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2123290$8CBB2163-68FE-41A3-A119-3EB1878ED473","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7f05542d1f8b6b876071d308b138f98d18a5d8c","datavalue":{"value":{"entity-type":"item","numeric-id":824343,"id":"Q824343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2123290$E6F9E7B2-D697-4532-BB5C-C69223F35407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a93a947551675282cc493935b29c7f4b55cf2b2a","datavalue":{"value":{"entity-type":"item","numeric-id":364849,"id":"Q364849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2123290$A0C2396B-1847-43B2-91BC-69B8A1F70BEA","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":"Q2123290$8D2BB21A-C8EE-4773-B90D-415F0823130F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e093b5d48a0e89e0bda6d94872b70fb1b6600ea9","datavalue":{"value":{"time":"+2022-04-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2123290$4E3562DB-0ABA-43AC-A4FC-7C23B76364C0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2622a4d0b477ffbfe97341043f268ef6e8d2e9d8","datavalue":{"value":"https://arxiv.org/abs/2106.14185","type":"string"},"datatype":"url"},"type":"statement","id":"Q2123290$B0CD3465-A03B-40FB-A8D3-486B361DDEA1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2123290$3C6990A7-C82A-498A-B9DF-EB2CA791EB38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2123290$F8B84695-C7D2-417E-80B0-2DE6A2F9B572","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b4de8b0861a889282ce0e60641bbd6cc31822d79","datavalue":{"value":"7505564","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2123290$84147A1F-B3FA-4E6D-8D7F-79539F0EDC93","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cd25e67374414ca27d6447afb453fcb40e38dbf","datavalue":{"value":"minimum links","type":"string"},"datatype":"string"},"type":"statement","id":"Q2123290$8877287E-7DDA-4400-B00C-1754F2B33B4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2123290$311A6D6F-55A1-45DD-96F5-17B521D3F9EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18a161b406c036256bb81bb98a03aed7820ac875","datavalue":{"value":"polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q2123290$732E9E24-AAD2-4D4D-A5CD-CFFD061ECB09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6468cea857075d38f9a48e547cbd00ac968d348","datavalue":{"value":"rectilinear obstacles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2123290$B1F703AE-473F-442A-8609-C5BB27AC8F77","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":"Q2123290$CEE46C1F-124D-4577-B33E-74F3008933BB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"324391dc54d41eee46edb7e691444286df101d34","datavalue":{"value":"W3175741000","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2123290$2626CE41-149E-41DE-8637-9C6F2AA4575C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"770ec05a77a47b3d04c5d46f403cfaac84de4ce4","datavalue":{"value":{"entity-type":"item","numeric-id":4682151,"id":"Q4682151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2123290$ED3DE69F-CA9F-492A-A841-BCEA15CA259C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaa564d53ac5838867e99c07b6ca2c5f8d3ab827","datavalue":{"value":{"entity-type":"item","numeric-id":2957892,"id":"Q2957892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2123290$BA091D6C-CA79-4555-848E-7A3F83942E56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fce97cd3727f70bea5611aee29bb3f69d636644","datavalue":{"value":{"entity-type":"item","numeric-id":4037425,"id":"Q4037425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2123290$C2E4264C-2BCC-4B94-9DF0-9CF2FB991900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4241f8308d167565bbead4d0eec3525ac106e02b","datavalue":{"value":{"entity-type":"item","numeric-id":5452284,"id":"Q5452284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2123290$7D88B0B0-5950-4A86-9B08-06D47076299C","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":"Q2123290$D57A12B9-5A40-4949-B2E9-E003B0744FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a26a93eb5a4b7ec4b579d1fc3d98af7d7985417","datavalue":{"value":{"entity-type":"item","numeric-id":3719850,"id":"Q3719850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2123290$7CFABE9B-78F4-4CAF-BBE4-5D7692B4E97A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b186eefbc83ce1883703b589508acc419de8aa0d","datavalue":{"value":{"entity-type":"item","numeric-id":2563920,"id":"Q2563920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2123290$C02B16F0-5A06-4107-BF54-3C6C8E25F012","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":"Q2123290$12ECF492-846A-45BA-B840-C434DA79FC25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a4820eab809c74034dc625e1b86198f61d8794f","datavalue":{"value":{"entity-type":"item","numeric-id":2450201,"id":"Q2450201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2123290$CDA95B44-B484-4ED4-853A-3ECD4D24591E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"299e30ea86a9494293cf9cd5ffeb40907de3d783","datavalue":{"value":{"entity-type":"item","numeric-id":4682157,"id":"Q4682157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2123290$B54C192A-187E-424D-ADFD-D09AF26C50C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beb353ad88993f661e0aa835010a50d2c3e7314e","datavalue":{"value":{"entity-type":"item","numeric-id":4889507,"id":"Q4889507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2123290$EC0E2C0C-3814-41F6-A199-6164DF6F0E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c5d9dfb1f0d7f5b60c23cc03e0154dda0752e12","datavalue":{"value":{"entity-type":"item","numeric-id":5358292,"id":"Q5358292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2123290$2C93D931-D2AF-40AE-8DD8-BE38CB9AFC27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aeadf03750a185539afbdb3f8b8952392a325a3","datavalue":{"value":{"entity-type":"item","numeric-id":2324627,"id":"Q2324627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2123290$6B5F975D-BC9E-4224-8D47-A7E1F0B94DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ec52a41ad8095a582caf7b1589950667214df42","datavalue":{"value":{"entity-type":"item","numeric-id":4016893,"id":"Q4016893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2123290$0BB63FBA-C935-4D7C-B27A-5FAC0F928DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c089571f8f13682514e47b0a39faedc0a6e0b6e7","datavalue":{"value":{"entity-type":"item","numeric-id":4842114,"id":"Q4842114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2123290$14DE4E59-1443-4845-BB08-B7C1A43761BB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8dc4d9ee7a51c8953c90e499e10dd9a1ec713760","datavalue":{"value":"10.1016/J.COMGEO.2022.101858","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2123290$4312283D-23A0-4519-AF29-ECFBF87ABE02","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c4f310fe1196aa1f199d68ca6d99106e981ce58","datavalue":{"value":{"entity-type":"item","numeric-id":2324627,"id":"Q2324627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d8b5bd68c6c35ddf7370375afe9568611608806","datavalue":{"value":{"amount":"+0.8707898855209351","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":"Q2123290$66A71688-50F5-4016-B94D-5E778540B686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"153542671e6dfb977fef445d658f50f87fbc2c71","datavalue":{"value":{"entity-type":"item","numeric-id":1201747,"id":"Q1201747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"122c6da1c76b0fde917364861572fc1327f3e180","datavalue":{"value":{"amount":"+0.8488227725028992","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":"Q2123290$0173817B-EBC1-4316-9AAD-30F23648857A","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":"d5e8ec259cf05ef3316aa02b3c69124243a516cc","datavalue":{"value":{"amount":"+0.848211407661438","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":"Q2123290$82DB2CAD-EA80-46B5-815A-9242BBD21029","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2123290","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2123290"}}}}}