{"entities":{"Q3452783":{"pageid":5232183,"ns":120,"title":"Item:Q3452783","lastrevid":80508404,"modified":"2026-05-06T16:21:41Z","type":"item","id":"Q3452783","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 6511770"}},"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":"Q3452783$9AECF918-7874-47DE-91C1-33FE3A13E7E4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"59410cbd75d0202e4ab0d91ea6c95e193037fa52","datavalue":{"value":{"text":"Upper and Lower Bounds for Online Routing on Delaunay Triangulations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3452783$B2027EB7-DC9D-4617-BAE7-DF9B83C90543","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8fb10b40ccf37d3e653f005a2f55e45ef891be53","datavalue":{"value":"1378.68155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452783$0D3C0079-CCDF-4A72-AA8C-38A537412C17","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"020a897d6e1e707fe86298c18539ae66ee3e2636","datavalue":{"value":"10.1007/978-3-662-48350-3_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452783$8A7911F2-77CD-4737-9089-ECA382D97B5D","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":"Q3452783$ABA6FEEA-FADF-45D3-9560-3EFF28ECA463","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":"Q3452783$6BE1C2F0-C73B-4DD2-9DA8-5B2C26D60843","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":"Q3452783$59917B0F-D0AB-4A45-A6B3-4A996BA5D5E0","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":"Q3452783$A874C163-4A2D-4FB7-A690-1B4AD7F8577C","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":"Q3452783$854E7247-96E6-49BB-8235-D483F9C53C82","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0877132b573591db90ed970b24c79ce29788fb0e","datavalue":{"value":{"entity-type":"item","numeric-id":3452762,"id":"Q3452762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452783$5160ED4A-5C7B-43D1-9BF9-9125FB3C6037","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"390e76e3a1fc3fba4c5512200895e5fc04f72056","datavalue":{"value":{"time":"+2015-11-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3452783$DCCB1A97-D062-430E-A4C9-FB1CC2031B6B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4937bed2e28fcc1a97ddae1d0feffded60295dba","datavalue":{"value":"https://arxiv.org/abs/1501.01783","type":"string"},"datatype":"url"},"type":"statement","id":"Q3452783$A4076BB3-C73A-4346-8490-47984D8BA824","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452783$1E5839E3-F212-4DE6-80B5-6931C7BABA8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452783$C38CC4F9-1FF8-4934-8AEE-093E88E882C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452783$7B93EC28-51E3-4EED-A763-68AFC1FC9A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452783$0CB4C74B-DAFA-4429-B60F-B5FC029D222B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"61de3b46ad6ec4e97e9cf451360434aa78698d3e","datavalue":{"value":"6511770","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452783$27445478-090E-4E0E-A4C5-A6EA857D6D91","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5edfd6368999620c7e10cbba2e058c2b660abfd0","datavalue":{"value":"Delaunay triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452783$5490DE2C-1471-49BC-A423-E74DB66F7F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7352e4cd5a7c07ac328e2fee8898caf775bbee9","datavalue":{"value":"online routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452783$AEEF02FC-F70B-4273-A588-21B5B6AD36D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e1a146e233a2d509bde681253f67240ba87567f","datavalue":{"value":"routing ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452783$D32C137B-E6BD-49C0-AE85-176E5C650588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452783$2E8311AB-4B79-400B-A20B-EFD5C3D7AE5A","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":"Q3452783$6CA08A6A-AC14-4392-B15D-B0E0F89FC25D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0b04d77371f24562f7b026b4a58d74a780b42edf","datavalue":{"value":"W1678825575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452783$4CE4086A-8EA5-4867-A9A2-E3A521DE8F6E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"296c1764e5f3eddbdea74e8610bbe62bda526721","datavalue":{"value":{"entity-type":"item","numeric-id":2912842,"id":"Q2912842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452783$51A92080-9D13-45D6-9251-1C481B73E4AB","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":"Q3452783$15363F2F-53F1-44B6-BDD1-78FFA6C59518","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":"Q3452783$4B284BD9-EF0A-4DD1-804D-3CAA6C55EE2F","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":"Q3452783$E765A0A2-AD47-467C-9669-F84D77E6390B","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":"Q3452783$FA43FE5B-F13A-4871-9EEC-43EF3FEC9090","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":"Q3452783$AF098F2A-F2D5-4475-BA12-95F730557C4A","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":"Q3452783$D41C1327-543E-4D38-834A-E3D05C0010D4","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":"Q3452783$DB324A34-F86A-4F08-928E-414D83C644C3","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":"Q3452783$B6F19313-F0F4-4134-99BC-1B82E81CF8BB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4588db716c3246db95ac0c661453394571b119e7","datavalue":{"value":{"entity-type":"item","numeric-id":2408218,"id":"Q2408218"},"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":"Q3452783$6E05A10A-7B7A-4F40-A77C-AC07EEA84EF9","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":"3139c7fa900edd9642f44688d614538cb56fc1c4","datavalue":{"value":{"amount":"+0.9079078435897828","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":"Q3452783$74C851CD-112E-47C7-9D75-54D6FF1EDBA2","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":"7b57027fa1e795fdbab95ab749464fab6c963ed2","datavalue":{"value":{"amount":"+0.9063384532928468","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":"Q3452783$BB232DAC-9A50-4056-B945-FA8E4A5F8FEF","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":"91c1ec9936dd4fe3022d0d31ab062ebc5ebab5f1","datavalue":{"value":{"amount":"+0.8887102603912354","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":"Q3452783$53DE0B39-6189-4E58-8648-3C3DD4009D34","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":"8cd1f2fe3c7ec18581713109f9c764d7a0414e76","datavalue":{"value":{"amount":"+0.888589084148407","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":"Q3452783$979B0DCA-7E7D-48D3-B242-D0D7BC76BB96","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Upper and lower bounds for online routing on Delaunay triangulations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Upper_and_lower_bounds_for_online_routing_on_Delaunay_triangulations"}}}}}