{"entities":{"Q4580138":{"pageid":6609724,"ns":120,"title":"Item:Q4580138","lastrevid":58283694,"modified":"2026-04-04T13:45:59Z","type":"item","id":"Q4580138","labels":{"en":{"language":"en","value":"Bicriteria rectilinear shortest paths among rectilinear obstacles in the plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6917079"}},"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":"Q4580138$B44DBFCB-4783-4CB6-B430-BCC23C8D5DF3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5094cde5d22e28a44ca304f025a076997700bb9c","datavalue":{"value":"1430.68389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580138$27ED6141-8A24-4B1D-884B-7100387969F8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee77e9e802f8ee02fdf572c830e5e79fb5cbb2f7","datavalue":{"value":{"entity-type":"item","numeric-id":297368,"id":"Q297368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580138$0861B5DC-694B-4A37-917F-573C655251A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"30feba6170f0dd078cec0568a6ba1b353248bccc","datavalue":{"value":{"time":"+2018-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":"Q4580138$5A744321-2FFD-4193-974A-241354D87AF0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f67c42d6b64d9ca22f3041ea71cd2f59ff605b49","datavalue":{"value":"https://arxiv.org/abs/1703.04466","type":"string"},"datatype":"url"},"type":"statement","id":"Q4580138$38326121-9A45-416E-BCEB-EC3D7C55F3E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580138$44E91B0A-DD26-4A66-B703-97B00E1C081C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580138$6ED110AE-6358-49D9-AC64-0A4779864454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580138$86B1A93B-5733-4466-9EEF-FFA296DEF460","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"975fca6f3b6a7fd8b7508594fa8660934827caf9","datavalue":{"value":"6917079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580138$743F61AC-B497-476F-989D-5E8D283EB993","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b3db6950797d21d9fabc624bcf116b612ba71ee","datavalue":{"value":"rectilinear paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580138$ACDE6AA7-123A-42C0-8860-3BEE7F178CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580138$3682E560-25F9-4C87-89D3-6F86D794B7DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a3470532f093a4e16d1f51fbd20fd342639c4b3","datavalue":{"value":"minimum-link paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580138$956B5E29-2D10-450E-A388-CA839EA74732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2296f75560043c74cc7ea66c242a1093faccd03d","datavalue":{"value":"bicriteria paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580138$47718B1B-A7A6-4727-A27C-7064BA8B5ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a869791acbc658aa4b3690efedaa74e336a34aa8","datavalue":{"value":"rectilinear polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580138$CA8CEEF5-8BCC-45B0-871C-C857537AC896","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":"Q4580138$EAD03209-E748-4A1B-978A-F7C032B730BF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bc21e304655711bcba5aa8238fea2e519f2d1880","datavalue":{"value":"W2595277587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580138$B8B9FFA1-F036-402F-85CE-6B3B3D899529","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d35b9437c782f2c6cb16ae3a2933cb9495d7307c","datavalue":{"value":{"text":"Bicriteria Rectilinear Shortest Paths among Rectilinear Obstacles in the Plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4580138$7E772114-2ECC-427B-AA77-BB4B7C36DCD7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ec8412169198ae5f30b10b00a8b3697e40bcdf1","datavalue":{"value":"10.4230/LIPICS.SOCG.2017.60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580138$BED686F5-BB56-47C2-AD7D-07174062299D","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":"28438d6347e9679d4c60087d533a7d0708d43bcf","datavalue":{"value":{"amount":"+0.9821636080741882","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":"Q4580138$788F1226-EEA4-4660-BD59-B2E21EE51D79","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":"05c5080c763a320c38107a563150d6d4e7fc4b67","datavalue":{"value":{"amount":"+0.8454293012619019","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":"Q4580138$8D074DBA-99DE-4279-A0FF-FDDCE6CC1BA2","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":"039830a042da97e5c67ae9eb588ced4cd6d02639","datavalue":{"value":{"amount":"+0.8433026075363159","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":"Q4580138$36E841BC-8415-49EE-983D-C02EF11E592A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4580138","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4580138"}}}}}