{"entities":{"Q551501":{"pageid":553268,"ns":120,"title":"Item:Q551501","lastrevid":62712864,"modified":"2026-04-11T07:56:32Z","type":"item","id":"Q551501","labels":{"en":{"language":"en","value":"On a family of strong geometric spanners that admit local routing strategies"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5929153"}},"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":"Q551501$27452DE1-0F5E-40D3-88D4-09B9A3C56CE7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d2800dca6579dc4c524760b860ac864a0dab1550","datavalue":{"value":{"text":"On a family of strong geometric spanners that admit local routing strategies","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q551501$D779124F-9CCD-4AB3-8392-5F93075924C0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0e44f5b76997a3dcb3015c55350ec9a3e80687ac","datavalue":{"value":"1408.05092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551501$7A0C089E-D310-446F-B924-A81DA185C8B8","rank":"normal"}],"P16":[{"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":"Q551501$0DA2EA42-A542-4111-AABB-22C7A26D1B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a266d729c395220c0c1ce9741b7a6ad65b6115d8","datavalue":{"value":{"entity-type":"item","numeric-id":390162,"id":"Q390162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551501$C534A01E-D688-4FB5-881B-D45501B5CF70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"82fc43f0982ba9d59b7cc8a5ed54d85bad4e2723","datavalue":{"value":{"entity-type":"item","numeric-id":534766,"id":"Q534766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551501$3B558B6D-912A-43CB-B158-8140EFEE5E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d056eb7ce4d378c6123040c32f8461da333fd42","datavalue":{"value":{"entity-type":"item","numeric-id":551500,"id":"Q551500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551501$B5D7A748-48B5-42E6-B743-4C1E7FB1A9ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad5167b666b6ff8ea720dcdbc03cbe41b9c51f06","datavalue":{"value":{"entity-type":"item","numeric-id":582044,"id":"Q582044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551501$73C6BD32-5669-4598-A767-E5AA634CA7EC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551501$E9F9CCF6-35BF-4B0F-B4FF-0C6F269D28E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0887bd42b12bde3879c2e431550203d6cf97dfb8","datavalue":{"value":{"time":"+2011-07-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q551501$8A1E90D0-5402-4115-99BF-B37D1A4D87B3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551501$1B42AC16-7BDB-45AA-9BA6-A37FF7DB4015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551501$7122085A-7D89-4525-8A54-02164A5DED71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551501$A9AF329D-AF5A-4808-B36F-41595B9E621D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7501cba48320d715aa2f92c8f7803347a8901b66","datavalue":{"value":"52C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551501$FC57B05F-ADC0-46B2-8913-31B2DF36E3CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551501$2C8D7C8A-EB83-4ADF-B04A-33AAB8289D39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551501$463B407B-C700-46B8-879C-0FF67FCAAB46","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eaf14ae040537a34f2a2088ea18e3abfaf50726c","datavalue":{"value":"5929153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551501$C6E1478D-F460-4782-9AC8-FE8BE2240BC8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48091832e7e9c4044dd8118cb98a84f364323532","datavalue":{"value":"geometric spanner","type":"string"},"datatype":"string"},"type":"statement","id":"Q551501$9A701566-FB23-4DEA-9BA3-71E24204A74D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3deb323ea3de3ea6d41394805c1977d50e0347d6","datavalue":{"value":"Yao graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q551501$6B5C2FB6-F09B-445C-B65C-E57857168B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33e6b2de5abfeafe6a34c8b29b210a0a88298263","datavalue":{"value":"local routing algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q551501$F914E344-0C7E-442F-A9A2-9AAFEC098CE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cd2bad7f8171f3265bcc7063cb3c4ccf853f203","datavalue":{"value":"geometric graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q551501$5F239A05-3198-40CB-B1D8-408924BFE839","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":"Q551501$C46843FF-D00A-4C43-A896-5E4DB077E45F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d51869dd011df0f93acfbf92f3f2c686e486eaf0","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2011.01.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q551501$AF12EE88-BE23-491D-80AD-0F818C4980DC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cf7ea45190d49002e4145a37994261a986b9cbbd","datavalue":{"value":"W2551288033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551501$7E524DD9-BBD5-4633-B606-23B2F7593E3F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b08dc7c7a4e92d389d1c7fc35ccc1b036f8f6d02","datavalue":{"value":{"entity-type":"item","numeric-id":3440264,"id":"Q3440264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551501$BBA4B890-4FDD-4BEF-8448-3277C5962C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631b95c668b3fd1f675dae5b7bed596b40f7d251","datavalue":{"value":{"entity-type":"item","numeric-id":4818562,"id":"Q4818562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551501$954965CA-4965-493C-B330-221546B1C9AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeb0c5bd0d5a42f94329b0e7af378eebcd0ae567","datavalue":{"value":{"entity-type":"item","numeric-id":1886239,"id":"Q1886239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551501$0827683B-5709-49E8-8DC7-8028BB53AB59","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":"Q551501$DEED89AE-D7CC-4C6B-94FB-A83F43340E50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48e557a7d695534c9cf12265a0eec61fe2e46e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1000919,"id":"Q1000919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551501$32ECCB47-478C-4948-8190-5ED73C5FFEB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a94dff423a633294c3cdfa382f5c8e11598f452d","datavalue":{"value":{"entity-type":"item","numeric-id":1186079,"id":"Q1186079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551501$290CB106-2578-44D5-BEA1-8DD4F4544002","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":"Q551501$FC001B40-78E1-4AC4-B418-F863DCA385CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a49d6af7b2df96ccb57b811f981edcbee6fa50fc","datavalue":{"value":{"entity-type":"item","numeric-id":3954830,"id":"Q3954830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q551501$5195B442-C273-4432-A17C-D9E2D959327D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"46871934f33b2a351bb39ff0e10964be913c3c73","datavalue":{"value":"10.1016/J.COMGEO.2011.01.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q551501$99B9EBE5-4366-478B-8FFF-1D837D174C72","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4176a61086a5f4873e0f9cfb5b05e2d9452b4d71","datavalue":{"value":{"entity-type":"item","numeric-id":3603535,"id":"Q3603535"},"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":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q551501$7AB4B775-3B42-4D76-886D-06264DA5770F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"449375696e5dcdc13c94e65262c06e48573c5eeb","datavalue":{"value":{"entity-type":"item","numeric-id":6164009,"id":"Q6164009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb3cca567b1f314ff00d3bec5de389b8b9f7af74","datavalue":{"value":{"amount":"+0.8999633","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q551501$9B946E42-B6F5-42E0-BF6B-78CE3F040FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b95d55922c2eb1b5ed48ac4842e90cfb75b6115d","datavalue":{"value":{"entity-type":"item","numeric-id":5875592,"id":"Q5875592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f7e4be4106a70bbafe805787ac16dcdbd424b7b","datavalue":{"value":{"amount":"+0.8898666","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q551501$F1646648-7ECC-431E-9CD5-AC8EB76C1411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fac342f054b35e02dad0ed3f5aef461e4b661b20","datavalue":{"value":{"entity-type":"item","numeric-id":2134745,"id":"Q2134745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f7e4be4106a70bbafe805787ac16dcdbd424b7b","datavalue":{"value":{"amount":"+0.8898666","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q551501$3073A2D2-57F6-48D1-ADE9-5354D1327202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfe1baf567de6c25f31e29386782b11f4dff6669","datavalue":{"value":{"entity-type":"item","numeric-id":2678257,"id":"Q2678257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7609868098b8abeba07673ad8073eeb23cb466f6","datavalue":{"value":{"amount":"+0.8694897","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q551501$809D9E9F-DE9F-442D-AFE8-F6521193D990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d069db85bbd131f31dbd7db5e756d9d1ed205594","datavalue":{"value":{"entity-type":"item","numeric-id":2084633,"id":"Q2084633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92f4ee4ce6e283dcb83191fd711f600d3a7243c5","datavalue":{"value":{"amount":"+0.86933863","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q551501$91E4C2A7-8370-4E47-ADB8-1D6C1813BD82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"add5bf97246c365a6d88a752f58da2d50884e5b7","datavalue":{"value":{"entity-type":"item","numeric-id":2067671,"id":"Q2067671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc329d4765e639a14861e8aad0b73f42437c6f42","datavalue":{"value":{"amount":"+0.864076","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q551501$C86BE16C-DAAF-4C68-8902-497D00312035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8ea177250e217f9a19a406f65f9365cc176fcff","datavalue":{"value":{"entity-type":"item","numeric-id":2019453,"id":"Q2019453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"020834858759ca6d48699644866731b758ed2a63","datavalue":{"value":{"amount":"+0.8595984","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q551501$5D3D8D2C-EBC8-42C4-9CE1-8BDE9A600D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2b6aca0162f652c328bf4cb99632727011b12e3","datavalue":{"value":{"entity-type":"item","numeric-id":5936458,"id":"Q5936458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55f4bf4f1ae49375129b4e9f1bb884655e672288","datavalue":{"value":{"amount":"+0.85615355","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q551501$8FCF2E6A-D8B0-48AB-B4D7-CE528BAB231F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05e85ad9b03aa9df337bd5521aa612a097914317","datavalue":{"value":{"entity-type":"item","numeric-id":3630189,"id":"Q3630189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c3352debb77d24d9605c86cf2f17b3b0161a867","datavalue":{"value":{"amount":"+0.8548087","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q551501$D071D2AF-BEC2-4594-AA4C-1A7EE56B494C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On a family of strong geometric spanners that admit local routing strategies","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_a_family_of_strong_geometric_spanners_that_admit_local_routing_strategies"}}}}}