{"entities":{"Q5120154":{"pageid":7149728,"ns":120,"title":"Item:Q5120154","lastrevid":58434213,"modified":"2026-04-05T05:10:23Z","type":"item","id":"Q5120154","labels":{"en":{"language":"en","value":"A divide-and-conquer algorithm for two-point L1 shortest path queries in polygonal domains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7245480"}},"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":"Q5120154$45CBA838-49BA-492D-B6A8-3B450D41740B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"64e61525467797b17568324778fc935c6e4e1753","datavalue":{"value":"1477.68499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5120154$DA8C61CB-FC96-494C-844A-0748E077C05D","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":"Q5120154$4452DB40-1773-4AE7-8C03-E8CEA266A615","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2af50a8f38b9014baebb3050a8a71f7f232c1207","datavalue":{"value":{"time":"+2020-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5120154$7F8C3936-D2AF-4CBA-878D-5A38157B19E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"64a9829a056e915ab49b79f9f0cd865b50b5fb8e","datavalue":{"value":"https://arxiv.org/abs/1903.01417","type":"string"},"datatype":"url"},"type":"statement","id":"Q5120154$3AC48A10-0444-46ED-BC38-9B1645252F41","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5120154$4A5EC4FD-79C9-4CFA-8E9B-2BB806E76837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5120154$3BF90EB7-3EF2-4E48-A9D9-F9CD709C860C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5120154$30731B87-FC06-47B8-82E3-E6FB868B41F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c5ab2012b8b728d471793015157fa259b8b3161","datavalue":{"value":"7245480","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5120154$A96E3988-AB0C-4343-95D8-94946C84F859","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":"Q5120154$CDF37722-AFFA-46CB-BFBF-84A4E502B9BE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2933e70d4eba50b183785f0e8cb0bf4a4a120c05","datavalue":{"value":"W2919220605","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5120154$F135F032-8A38-4C2A-A963-328CA26830B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ab2cbf783fe0c09ce1def44b6c7a7124fafc20e4","datavalue":{"value":{"text":"A divide-and-conquer algorithm for two-point L1 shortest path queries in polygonal domains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5120154$1A493784-C9CB-4A38-A9B1-A0C2B79D2285","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e594c3f3ef3948f228f72ba98cb228edc3406d96","datavalue":{"value":"10.20382/JOCG.V11I1A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5120154$3196038F-FFEF-41AD-B974-12BCCC6C0B6A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51fecba9ca89e5eb29046643a41f5997ae1c8c88","datavalue":{"value":{"entity-type":"item","numeric-id":5088992,"id":"Q5088992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5120154$6D41FEC5-A7D9-4529-9EFD-6F09CFB34697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f08ebe2329b05418d4be80c4ae18933334f0768","datavalue":{"value":{"entity-type":"item","numeric-id":3652291,"id":"Q3652291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e68fc75804439e0735a64c64e6c9180c106912a","datavalue":{"value":{"amount":"+0.9224738","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5120154$973C8D44-DE32-4F07-968D-5E87FE768887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8bd03dca9552f1679c2d764cde0f2bbdaf610d7","datavalue":{"value":{"entity-type":"item","numeric-id":2272388,"id":"Q2272388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"819b12f016889c3a859711bcc8ebecdf22ac74e5","datavalue":{"value":{"amount":"+0.9164815","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5120154$EC81E1B3-A816-47A2-BD64-80BE7BC057CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"211e9a3ad22b7d0057efae141a089cab9073bd6f","datavalue":{"value":{"entity-type":"item","numeric-id":4635565,"id":"Q4635565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d6b17c0d647f525a03f040f0884c946a14017f5","datavalue":{"value":{"amount":"+0.9084431","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5120154$5C8A1F5C-EDDC-42E2-98AB-AFF51D700364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eae6712972b287b3e3dc0ddc2fda429634899756","datavalue":{"value":{"entity-type":"item","numeric-id":2970460,"id":"Q2970460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d6b17c0d647f525a03f040f0884c946a14017f5","datavalue":{"value":{"amount":"+0.9084431","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5120154$341B6182-D88A-4DD8-BCD1-CA8AE8BFCCDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b938389ddb8afbef405bbfd7557f46245c31bb6","datavalue":{"value":{"entity-type":"item","numeric-id":3511429,"id":"Q3511429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f70c6378494ea8aaf4d55eb5603aa529e1100d8b","datavalue":{"value":{"amount":"+0.9031861","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5120154$9D24F58D-D4F9-482F-90B5-180B15187722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2caf48efc0d274c19ebb047bf8a7a61d27ed465e","datavalue":{"value":{"entity-type":"item","numeric-id":419498,"id":"Q419498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdd71d8dd22035646e6671c2de017510da96c629","datavalue":{"value":{"amount":"+0.90266675","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5120154$B0A1466E-1388-4AAA-B7EF-57C4B725B092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"744867c08fba352614eca222a330107eb6a0a98e","datavalue":{"value":{"entity-type":"item","numeric-id":2957892,"id":"Q2957892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6419ff58204b2754513b00d89f6ae7a07acab7e4","datavalue":{"value":{"amount":"+0.8939527","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5120154$E1320091-068A-4547-A386-62B21F94CE9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0a1db8892f59fb297ce01494bf1f6096fe03400","datavalue":{"value":{"entity-type":"item","numeric-id":1823689,"id":"Q1823689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8c4a1c47a1e5a9af2330bb6b5d47cc9df720798","datavalue":{"value":{"amount":"+0.89039016","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5120154$0230DBFA-B2F7-4C2E-8BA1-F9F0DCC036E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92f22cc640076ecd64364c55058419e561a23ad2","datavalue":{"value":{"entity-type":"item","numeric-id":1178232,"id":"Q1178232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0fe375df7bfa509f64f389818d825a997de3095","datavalue":{"value":{"amount":"+0.8893044","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5120154$A15A5CDB-91A5-46E4-963D-52B44AF155C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5120154","badges":[]}}}}}