{"entities":{"Q1109046":{"pageid":1119795,"ns":120,"title":"Item:Q1109046","lastrevid":49206553,"modified":"2026-01-06T18:37:17Z","type":"item","id":"Q1109046","labels":{"en":{"language":"en","value":"Rectilinear shortest paths in the presence of rectangular barriers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4068914"}},"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":"Q1109046$BF33B827-D99D-47E6-A507-26F43EDC5B86","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"232ed5c0f181d6a8f75bd90827166c6a93a47fcd","datavalue":{"value":{"text":"Rectilinear shortest paths in the presence of rectangular barriers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1109046$DD694FC7-CD4B-4B00-A241-C92A574BC35C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ed475d1298339c5412c2700d7b240198836692b","datavalue":{"value":"0655.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109046$5331D984-DB5D-4089-B5FE-4B57A23423F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5ca3ce14ccce9b1c03b1780b0a91cbcaaa6d27a0","datavalue":{"value":"10.1007/BF02187714","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109046$2AE10B1C-A713-4FA0-8051-21C4392A0790","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aedf720352fcca932fab3523c4bbcafd7c4c7cdb","datavalue":{"value":{"entity-type":"item","numeric-id":1104176,"id":"Q1104176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109046$36C235DD-04AB-4EF0-A99C-D634290A9256","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109046$D4F457B9-CF16-46DE-B5DF-FE3E3AA766B7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1109046$302E1340-CEBC-4740-95FD-68C0330B785B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e65a3dc2d3dbb30111fc728764fa2b8986fe4694","datavalue":{"value":"https://eudml.org/doc/131063","type":"string"},"datatype":"url"},"type":"statement","id":"Q1109046$39E50B9F-5054-41B2-A4D1-3E01735CCF6D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109046$5BF104E8-1D3E-4361-A461-D4AFE0DDA595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109046$4110062F-4BD1-41E6-A5AA-59AB218C4BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109046$27688121-EF30-4B1B-B6C2-CFEA91FB4F0E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2ccab5f5db222fc07103a25f722a1a871e3ef2aa","datavalue":{"value":"4068914","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109046$EA2E5225-89E8-4E28-9D0B-3EADB0F15E2A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78069297bd30e9fe69be46605dc652d6d7ffe91e","datavalue":{"value":"shortest-path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109046$E7CDA5BA-3F80-4545-8A3C-EDDDC873F759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d8f3e3b791c229ed91ccb50364fc90180897b91","datavalue":{"value":"isothetic rectangles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109046$9A28C317-EF1E-41B7-9AF1-C54C3DC28D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6ad714890199d4d92227ec8e26e88941a401b0b","datavalue":{"value":"barriers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109046$E0A62D1F-5E73-4B6E-9F74-A9E2765C9029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"304478394170bcbc1be64054b228fa7c4b66371d","datavalue":{"value":"planar subdivision","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109046$EA158CDB-AF94-4BC2-AF92-12C71FD7B81F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56cdb598c0821820a3654ff052247a213a065097","datavalue":{"value":"query point","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109046$8A62B24B-1E55-4A78-A1F6-DFC445506133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fab30c365212a35dfdb0e47a6f69b872575a3c6","datavalue":{"value":"sweep technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109046$04F56775-1ED5-4FB8-AEEC-B04B3F7208FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b50dabd118e83c934061fe7042aa0936a724dc8","datavalue":{"value":"rectangular regions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109046$DAD2460A-DCCD-40B7-8DA7-434ABA2B1A98","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":"Q1109046$44598B0A-215A-4076-B580-CCB1B5AD950C","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":"Q1109046$49870FC5-C890-42E7-892A-61C55AD151A0","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":"Q1109046$5A330C7C-8F96-4831-A6F7-BD717B0A4C42","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":"Q1109046$55B468CA-509F-4BE2-91E1-2259EEBEF3B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd9ef86b2ad7fb68ccf2a951e8b468542d85fcab","datavalue":{"value":{"entity-type":"item","numeric-id":1185458,"id":"Q1185458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109046$CF04BB0B-BAD0-479C-8910-AA56F79F052E","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":"Q1109046$6789A67B-D129-475E-AC67-CE58D459C8DE","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":"Q1109046$03E98CDA-8A13-41F7-8E60-5FA19C9C9FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1bdd8000e29ee41717b44b0d348b36bd9c6f8b","datavalue":{"value":{"entity-type":"item","numeric-id":4663200,"id":"Q4663200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109046$B3F75808-8E69-447A-9AA7-6590711D43A8","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":"Q1109046$C7EDDBD6-9B95-4562-9747-1407DFBCEA07","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":"Q1109046$BAB33150-23CB-405B-A27D-9A8C7184C5B8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c691450611d4af7c9b1d8f234379d4588c65c42d","datavalue":{"value":"W1992320342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109046$01493AB1-A738-4493-93F8-21792C871A02","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"755af88bd04bcf8c26ace493cef6bd5cb6f61f98","datavalue":{"value":{"entity-type":"item","numeric-id":3337244,"id":"Q3337244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"855798b31319070078fe49013ebe3ed5ebea7ecd","datavalue":{"value":{"amount":"+0.9039678573608398","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":"Q1109046$BA147EAD-049E-4278-9B1A-DDE3D8AC1C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e65a420cb0e248776e1a0fec394203b7b1a8d13c","datavalue":{"value":{"entity-type":"item","numeric-id":3315015,"id":"Q3315015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f328d5ac52164392c23d6969b29b1790ab4b563a","datavalue":{"value":{"amount":"+0.8829931616783142","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":"Q1109046$1E3D14B8-0BD0-4173-9FF9-D2AAC1EBB50B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"962532f6f4a26df3b97b23da6c54d027f0c7f7b1","datavalue":{"value":{"entity-type":"item","numeric-id":5060142,"id":"Q5060142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dc88132c1a9a035a0fdd8d3c7f4df8e3f99ad4c","datavalue":{"value":{"amount":"+0.873820424079895","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":"Q1109046$9AA34160-7AAC-4894-B0F8-1F5F1D3FA230","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":"44098f48b43ef5cb54fc02a616bd9af64e155287","datavalue":{"value":{"amount":"+0.8716332912445068","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":"Q1109046$A32D2B38-FCBA-4CF3-A2EB-4E4EB3CD4949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a96239e2a311060478ad90b255b329d52db4dad2","datavalue":{"value":{"entity-type":"item","numeric-id":1058966,"id":"Q1058966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efcd6e4fcc012d6f113d540828d22cd4b713b3f0","datavalue":{"value":{"amount":"+0.8681119084358215","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":"Q1109046$FA02510C-8011-41AF-9068-7567984B1B2D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1109046","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1109046"}}}}}