{"entities":{"Q4842114":{"pageid":6871694,"ns":120,"title":"Item:Q4842114","lastrevid":47336242,"modified":"2026-01-01T10:19:26Z","type":"item","id":"Q4842114","labels":{"en":{"language":"en","value":"Rectilinear Path Problems among Rectilinear Obstacles Revisited"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 779129"}},"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":"Q4842114$C889B0ED-4598-4AE1-BFE1-0C516FB108A0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e8c332a8d4d70f9159a24089327d6739738c9a3d","datavalue":{"value":{"text":"Rectilinear Path Problems among Rectilinear Obstacles Revisited","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4842114$08E5AF64-7084-4A0F-AE6F-6A63F33A5FB6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d2d97d534ca6375ca54847feaa3c916ae8e0138","datavalue":{"value":"0831.68110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842114$DFBD13D2-B8C4-422B-A502-ACC01E394D5A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"272fe2b3ccbc9b45db52afb484ff23fd6aa18ac9","datavalue":{"value":"10.1137/S0097539792229672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842114$C9CBDFF1-BF98-4B68-A93B-810805BE5356","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4842114$39B3F54E-7DE2-450E-ABE4-57E101B67BF7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"65b62b02172d5cc5f437b5dc9222cb8085a69445","datavalue":{"value":{"time":"+1995-07-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4842114$68722627-A18C-4699-818C-95B471C9F7B3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842114$F0B0A2B8-62D5-40C5-A495-816E926F21F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842114$FA132A03-E8E0-4C99-ACDC-BA43D826E8CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842114$BE265AB4-BA1A-4A15-A086-381B4E39DA05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842114$4F8E90CB-C2D0-4458-926C-CC0D8C6956E4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eeb61c7f18396f4d92431d0ed4c1e9f9d5acd6bb","datavalue":{"value":"779129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842114$59F3B428-F94E-4523-B4B2-33F9A30AABA9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83461c0fad8beb3b873df3c746c300b3e02d89d9","datavalue":{"value":"minimum-bend path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4842114$4AE2DE46-AE34-42EB-93F2-C661DCFDAD58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d96673a4896b7889b242c91074dc0543756c2991","datavalue":{"value":"path preserving graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4842114$BCFB1288-066A-4626-B5AD-BBB45307958C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97bb98f49acb0a6a7157a3a7f094c1b94f41441b","datavalue":{"value":"rectilinear collision-free paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4842114$FC36855E-3B58-4AA6-8E96-AA35886C5150","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":"Q4842114$B121580D-9EA4-44FA-8A83-DB7C808D63C2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fc3487f6a0f15a767e0e3ce88bb191a7a395c266","datavalue":{"value":"https://doi.org/10.1137/s0097539792229672","type":"string"},"datatype":"url"},"type":"statement","id":"Q4842114$F250B6C6-0DCD-4C6C-A25C-427695515F27","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b7e5269fed043b16eae82ec79c0b8a3fa1857aae","datavalue":{"value":"W2051045196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4842114$D493F2BA-F434-43ED-BFBD-AD8DA6092EB3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5f46e42f93a2e077380a4464940868d4fdeb4f5","datavalue":{"value":{"entity-type":"item","numeric-id":4016893,"id":"Q4016893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0afbfa1d91b06168f4ceb4685237847317a48dec","datavalue":{"value":{"amount":"+0.8983659744262695","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":"Q4842114$E6CC96EE-D0F4-4D00-A588-D7E7FCA47EEA","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":"0afbfa1d91b06168f4ceb4685237847317a48dec","datavalue":{"value":{"amount":"+0.8983659744262695","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":"Q4842114$4D03B123-3180-4F1D-A44B-68D05A4CCD39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46448cce975c7e459c8a32b48aee2f8142306001","datavalue":{"value":{"entity-type":"item","numeric-id":4037429,"id":"Q4037429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c53782fff6694fad95f9cf4a222d03b52a2016d","datavalue":{"value":{"amount":"+0.8970469832420349","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":"Q4842114$7DB4ADAD-62FA-462B-A80C-DD9AF524079E","rank":"normal"},{"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":"5c53782fff6694fad95f9cf4a222d03b52a2016d","datavalue":{"value":{"amount":"+0.8970469832420349","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":"Q4842114$EDFE68D3-5E05-4077-8BFE-18C13AF0148E","rank":"normal"},{"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":"0f9d239cf2f46e1807ae7e6dec50ac62848d487c","datavalue":{"value":{"amount":"+0.8914741277694702","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":"Q4842114$35F8969F-4A91-4C50-B362-AD727EF4CD13","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4842114","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4842114"}}}}}