{"entities":{"Q1297490":{"pageid":1308240,"ns":120,"title":"Item:Q1297490","lastrevid":67504044,"modified":"2026-04-12T18:26:41Z","type":"item","id":"Q1297490","labels":{"en":{"language":"en","value":"Geodetic metrizations of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1321852"}},"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":"Q1297490$20E4DC88-F7B5-4665-9061-328B4DDD162C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"19dd918c81c1b4318d9732c8f58d43e1b8f6bbfe","datavalue":{"value":{"text":"Geodetic metrizations of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1297490$0CBD1159-8803-4F2A-BC65-B4C2EDBF6315","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7948a304c347a956158334a117bd5434c38a7c09","datavalue":{"value":"0924.05020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297490$9939ABBF-D11C-4F25-A08A-41FF32CAC626","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c5d5e9fecbb42a10c64757650d89df54fb2378b2","datavalue":{"value":"10.1016/S0012-365X(98)00153-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297490$F040C1E5-17D2-4C35-BA71-2000E7929C60","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8feb3fc85ff1b1fe735bacb093de3c64ba4e45b4","datavalue":{"value":{"entity-type":"item","numeric-id":1112820,"id":"Q1112820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297490$FDCA779D-ABE1-4F07-8D40-F47E1821F797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"308bd076db76c7d73d539834b9b891ebac8b0213","datavalue":{"value":{"entity-type":"item","numeric-id":594909,"id":"Q594909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297490$7BBE6DF6-6D40-49CE-A6F4-4171677C5941","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297490$A86628D2-0BFF-417F-B18D-EFEE647A8437","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ff837ffe13f50833f7ce306388b133ed193e3a68","datavalue":{"value":{"time":"+1999-11-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1297490$D3BE0447-F426-41DA-B24D-8F2AE24A49CF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f69a60c3178926e40f3ff67e4836ad8b0426b971","datavalue":{"value":"A graph can be metrized by assigning a length to each of its edges. Such a graph is said to be geodetic if for each pair of vertices there is a unique geodesic joining them. The paper starts with proofs that every graph can be metrized in such a way that there are unique geodesics, each of which is a geodesic in the usual metrization with unit edge lengths (these graphs are said to be normally geodetic). Geodetic metrizations of the four- and eight-connection graphs of the digital plane which can be processed easily on a computer are investigated. Examples are given of normally geodetic integral metrizations of arbitrarily large rectangular blocks of these planes. However, it is proved that there are no normally geodetic metrizations of the whole of these planes which are periodic in each variable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297490$202D1317-5861-43CF-B536-D58196255B14","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297490$B092277F-8245-4915-98C2-D9729C4D6BBE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a2a1caa1924705ad48a42beb748347c20b462229","datavalue":{"value":"1321852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297490$7E5875F4-D9BF-401E-A18C-2A75AD40F76E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cab21b09ec726eb44530dab4fc94625ff21aae6a","datavalue":{"value":"geodetic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297490$94311B5B-B441-43B6-8F10-33E0EB8BCBF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a795145336abddccf85cece2938f7987fc84b7dc","datavalue":{"value":"digital plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297490$01A9360D-279F-4C29-87CD-029533AFF16E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0d94ba147758c3101e4ae91842ad812a2104c49","datavalue":{"value":"four-connection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297490$6E14C7FB-18B3-4D29-9267-960416197C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc36077bd471174693a148e5a6af09fd624ffd33","datavalue":{"value":"eight-connection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297490$199E6E43-770F-4BB1-8FFE-461CBF6CC0F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"442179ae86de9104857a7c6e1005b376672c2b5e","datavalue":{"value":"normally geodetic metrization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297490$F261AE19-24E0-411C-B932-EFA4E5692167","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297490$3A5B2FD6-8D45-47B3-A283-B9C3AFEE8F0D","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":"Q1297490$36BBCCBC-9482-4A1D-8429-3B0B3F4072A3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"02264d5ffdee50219b903ea31c4440a6a214ae3d","datavalue":{"value":{"entity-type":"item","numeric-id":4692391,"id":"Q4692391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297490$0AC9ADC4-FA1F-4908-9070-7750016BA54A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3b68ab55dbf78ab696599051ab13c4dd5cebc8a2","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(98)00153-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1297490$1048BCC8-4DC1-4C36-BA1C-42C726E1AA0A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"27fbf21df09058ed93436f4150b6459158d4eeaf","datavalue":{"value":"W2063758418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297490$8A2426CD-05DF-4137-8623-D21A9958FF50","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31b9d6593eed42d46fbb13340a6a6ae3d450bae0","datavalue":{"value":{"entity-type":"item","numeric-id":3767372,"id":"Q3767372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56418194fae243a8c2acc07a2a99b63f63a112d2","datavalue":{"value":{"amount":"+0.94175905","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":"Q1297490$99A6B2A4-D514-4CA4-AAEA-4D8243FED047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6508de2e5b8ddc0e76a27273f2308de90761ced","datavalue":{"value":{"entity-type":"item","numeric-id":4864775,"id":"Q4864775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0c314ea8bfc95215ae2a9dd13c9950b13da6d35","datavalue":{"value":{"amount":"+0.9417588","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":"Q1297490$620D96DE-5855-458A-8D41-8C99FC04281E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dab27f64aecc6a01951b83a9f6f812dfdfa3f3d9","datavalue":{"value":{"entity-type":"item","numeric-id":6175870,"id":"Q6175870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec5a6b513192d9ab2b10d2be6afed699acabbcf9","datavalue":{"value":{"amount":"+0.9379071","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":"Q1297490$5DE604C8-FF58-4CF1-B7D4-E0E0B5661D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cabed3d08a1b8af2d899c3aae08c7563e657a3d","datavalue":{"value":{"entity-type":"item","numeric-id":3064400,"id":"Q3064400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24c079b90e09d9f8a942e3d857972adc28040652","datavalue":{"value":{"amount":"+0.93573546","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":"Q1297490$F1679A32-A145-4500-9B2B-D43A816CEE01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e0e8518a64d6af78693b6b9104bd7ed4bdb4997","datavalue":{"value":{"entity-type":"item","numeric-id":4522466,"id":"Q4522466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0978d61360cd44a4837d7d9fa468e5b965cff874","datavalue":{"value":{"amount":"+0.9357354","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":"Q1297490$CC454D57-1B69-425F-9FA8-0A0003D3E161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a512e9466ff651a4685fe725fe7e62f3885292e4","datavalue":{"value":{"entity-type":"item","numeric-id":4515332,"id":"Q4515332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"925f6098f468138e3cbafc18f45fa23728d65a6e","datavalue":{"value":{"amount":"+0.9257136","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":"Q1297490$9299E312-2A29-40E4-A997-B765F6510964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41c2b563904d3ac5718f6d14704aa023b08b8e46","datavalue":{"value":{"entity-type":"item","numeric-id":2671180,"id":"Q2671180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cc2a8fc22a01198663ece0222fe87bfd0b3b04a","datavalue":{"value":{"amount":"+0.9251353","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":"Q1297490$BFC3678C-B128-460E-8809-BFB84499A574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"195b2cf88088d10d37a9a51349b4f034321a0f51","datavalue":{"value":{"entity-type":"item","numeric-id":4537191,"id":"Q4537191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bcfdb78de538cea0c7d536b393c731e238791d0","datavalue":{"value":{"amount":"+0.9106376","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":"Q1297490$AFF47159-33CB-4B3B-80F3-60D438CB5EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc64e682dd9b23a85994836d0d2ceffcb424c9d4","datavalue":{"value":{"entity-type":"item","numeric-id":1313350,"id":"Q1313350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8750cc256abd3f8962853cca63073bc061e2f3ec","datavalue":{"value":{"amount":"+0.9085945","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":"Q1297490$F844FB10-D37C-4F17-8088-B707924D1B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78ac50b6e017ef89e1deebc0001e1dabbaf38612","datavalue":{"value":{"entity-type":"item","numeric-id":2698271,"id":"Q2698271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b4dd55759a5e250d13632b4173ea0a93dd3c4a0","datavalue":{"value":{"amount":"+0.90840876","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":"Q1297490$C166C193-2B63-46D8-AFB7-CFD3328E7C2A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Geodetic metrizations of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Geodetic_metrizations_of_graphs"}}}}}