{"entities":{"Q2408218":{"pageid":2418961,"ns":120,"title":"Item:Q2408218","lastrevid":55926751,"modified":"2026-02-21T05:33:51Z","type":"item","id":"Q2408218","labels":{"en":{"language":"en","value":"Upper and lower bounds for online routing on Delaunay triangulations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6788892"}},"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":"Q2408218$1B18FFD8-BBA5-41D6-ABDE-8408828472C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"38359617cc2e65d9dc6d9682cef532b649aa7f41","datavalue":{"value":{"text":"Upper and lower bounds for online routing on Delaunay triangulations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2408218$6D4B0054-0D99-4E12-AF14-14DEBF74945C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"79b10f3c5e7d39ff73ef6378896275fd53609bff","datavalue":{"value":"1378.68156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2408218$74632223-E7B2-4DA9-AD4B-E2C57942F828","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"af4fadc6fbc8782856fc3c554a6a307a4ab5d549","datavalue":{"value":{"entity-type":"item","numeric-id":482346,"id":"Q482346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408218$B70CC76B-0A8F-41E3-8E35-6ADBCDFB4E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22f6b12f56f2aa9fd0d8aea816f351f53d73fd4f","datavalue":{"value":{"entity-type":"item","numeric-id":223040,"id":"Q223040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408218$B0E392B0-20F5-48F4-884C-90ADDEB71D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b00294a49f38e6a3feebaeee502c1f56284de1b","datavalue":{"value":{"entity-type":"item","numeric-id":340527,"id":"Q340527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408218$37F7782E-DDCD-4582-9AE5-3D73C093CE1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0cc7868305c0ebda79b798c974df70113be5833","datavalue":{"value":{"entity-type":"item","numeric-id":270005,"id":"Q270005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408218$C302949E-1E69-40F9-83C1-12F04B4C40F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03529e58fbd0b35cb1f37940c610b0e0ccb4af65","datavalue":{"value":{"entity-type":"item","numeric-id":390114,"id":"Q390114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408218$43886F32-3EA8-4EC7-B5E8-6F755A4C9AC9","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":"Q2408218$18D2C215-6A57-4AF6-9ABA-EE02AE181394","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffb8b9712e9833c9efd07973ed7e21575a4bd2af","datavalue":{"value":{"time":"+2017-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2408218$4196F4BE-0B95-4186-A715-89698764C413","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2408218$FCA1EA52-35EE-4DAC-87F5-75D4A6E791CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2408218$0CADE1CD-A667-46AC-9090-601157D2B580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2408218$78E19E8D-5E8A-4A77-968E-964886B0144E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2408218$EDBE770A-70F1-45C5-93CD-B0368D17135A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e03f6357ac3ca6e7c38ebd94f157cbb17ebe959","datavalue":{"value":"6788892","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2408218$B93A51DC-2C7F-469A-A43B-DDCEC19B2390","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5edfd6368999620c7e10cbba2e058c2b660abfd0","datavalue":{"value":"Delaunay triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2408218$8ECCBBE6-ADF0-4EC4-B799-35B28CAB7CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7352e4cd5a7c07ac328e2fee8898caf775bbee9","datavalue":{"value":"online routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2408218$759BB561-3784-4952-8DA8-544DC8937D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e1a146e233a2d509bde681253f67240ba87567f","datavalue":{"value":"routing ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q2408218$810D4413-1A1E-47BA-B4E0-C507C8ACDB83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q2408218$90AAE8EB-1CB4-450F-9F0C-C614EF56D574","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":"Q2408218$EB666AAE-0E9C-4683-BA3A-8DE1271DCBE0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"486caced7c791e62bfefa0a7484d4fe23581e091","datavalue":{"value":"https://hal.science/hal-01412046","type":"string"},"datatype":"url"},"type":"statement","id":"Q2408218$B6E59307-3E0F-4FC2-BE60-9DDCE565981F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2e2be4f453fb49d03c89eca82ef390f2e35ca4e1","datavalue":{"value":"W4392020555","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2408218$B6EDFF92-2A28-4855-A293-136387A6FF91","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c079dbf08c505dddb562aa9c0140e12608f2477","datavalue":{"value":{"entity-type":"item","numeric-id":482347,"id":"Q482347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408218$16DEDCB3-EB6C-44D4-BFE9-5603EA408BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841217de7d219db7feea3ce69ac810d5368b0893","datavalue":{"value":{"entity-type":"item","numeric-id":4651500,"id":"Q4651500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408218$465274D5-4905-40BF-B4E2-853BA50132BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1aadc2b5e913a335322f16c11cb8f8b2fb3d4d0","datavalue":{"value":{"entity-type":"item","numeric-id":359741,"id":"Q359741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408218$B1F3BC10-ECCC-4A18-A62E-2CC277B58A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaca163b3f5bc36f50b865b3ec42c58a5472a020","datavalue":{"value":{"entity-type":"item","numeric-id":621930,"id":"Q621930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408218$BDE27EA9-D339-41AD-8ECB-159BD9507559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62fcb81d441f130057657804e4b8dbfd09f5e4a8","datavalue":{"value":{"entity-type":"item","numeric-id":3188885,"id":"Q3188885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408218$B6E8AAB3-B72E-44EC-813C-FC8521104B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68e688784f50477c2c211ad8424883ec696198dd","datavalue":{"value":{"entity-type":"item","numeric-id":3451755,"id":"Q3451755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408218$16854D96-F9A9-4F4A-8616-D14D6CA02016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48dd97095f9400a846d7b8656fd16e317828c733","datavalue":{"value":{"entity-type":"item","numeric-id":5472388,"id":"Q5472388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408218$1BC6BE32-1385-4985-AAF8-DD10FA137E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a7d12ad715ea384e4f5dfa32c3b1f65fa44d396","datavalue":{"value":{"entity-type":"item","numeric-id":1823959,"id":"Q1823959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408218$512A5DA1-E4CD-497B-AC81-827E8A3BA5E7","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":"Q2408218$851F2FA3-C0AF-4BC1-996A-0DDBEACFF702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ffc7c8b334d26c0686dd1a9b8ac5d7d5836aced","datavalue":{"value":{"entity-type":"item","numeric-id":584279,"id":"Q584279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408218$D12013A0-1F61-4147-AB31-BB9B97058A73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be3c5a8818c4c46851df63da12a053a069982e14","datavalue":{"value":{"entity-type":"item","numeric-id":3445775,"id":"Q3445775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408218$B88CD7E8-DE5C-4E08-B453-62E2CFE89C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b8f71a458dc92903c0759999a8aade6ef865e7e","datavalue":{"value":{"entity-type":"item","numeric-id":2862205,"id":"Q2862205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408218$EDA21E20-11F1-420C-805C-FF481F1D643F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c338c7773ee6fcca71899de423f4f0c96e15f1c","datavalue":{"value":"10.1007/S00454-016-9842-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2408218$CB51DCF6-142D-494F-92B6-58BA8806282B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c5055b5f37cf489b06173f187080c0e65096848","datavalue":{"value":{"entity-type":"item","numeric-id":3452783,"id":"Q3452783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f84e3cc96747c0e6b07036111c8f1a8b05546832","datavalue":{"value":{"amount":"+0.9875186681747437","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":"Q2408218$A0144DD0-50E1-4AD8-ADF9-281AF2242DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d764b4f2e4c8b89da9a40953dc62975ae32ad410","datavalue":{"value":{"entity-type":"item","numeric-id":3188885,"id":"Q3188885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1e284e89711c8b606e36840841cacc7be8b1963","datavalue":{"value":{"amount":"+0.9175469279289246","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":"Q2408218$DE2A9FFA-E69C-4CB4-B9A3-F2895DB7A176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f3cb450aa728736257b74f622723ad8f8f4e2c0","datavalue":{"value":{"entity-type":"item","numeric-id":4605336,"id":"Q4605336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8229f369e78bf28338bc6d47b0f91fa72ec3e2a6","datavalue":{"value":{"amount":"+0.9113126397132874","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":"Q2408218$06337E47-8D89-4720-B0D0-D4EF5B3D91ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b61d34385e368cee7ffb319e9e866daf1f93aeb1","datavalue":{"value":{"entity-type":"item","numeric-id":4651500,"id":"Q4651500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca494b8756c79597c5386b4371432ada189409ed","datavalue":{"value":{"amount":"+0.8961378931999207","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":"Q2408218$199EE67D-16B5-4E99-A054-BDE1BD546A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a61724c7f939ba7a35754f470d891e7235e17ec5","datavalue":{"value":{"entity-type":"item","numeric-id":5009579,"id":"Q5009579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe8deec81e992cc91d3c42147da1a0df0bc964d5","datavalue":{"value":{"amount":"+0.8789737224578857","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":"Q2408218$9F6AF0C2-FECF-4568-ADB2-5817EA78CA00","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2408218","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2408218"}}}}}