{"entities":{"Q3638449":{"pageid":5668355,"ns":120,"title":"Item:Q3638449","lastrevid":80865725,"modified":"2026-05-06T17:10:44Z","type":"item","id":"Q3638449","labels":{"en":{"language":"en","value":"Link Distance and Shortest Path Problems in the Plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5574786"}},"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":"Q3638449$1554D27E-B6F6-4CE5-9CA9-3A40C659A685","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"779fac9b36494de88d1feccb9b3e23fc2f8d8f6e","datavalue":{"value":{"text":"Link Distance and Shortest Path Problems in the Plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3638449$2C7FFBC5-DDFE-4549-8E33-DBAA94A1AEED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fdfdeef400cc0af102fbe5700704fd2252d858ef","datavalue":{"value":"1246.68239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638449$4F0AAB68-CCFE-4CF8-8C97-EA54C5978EF5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e9728d41ea55a0e57da4d1d55a1213afa88d4cf0","datavalue":{"value":"10.1007/978-3-642-02158-9_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638449$A76E5330-0725-4BB5-BD4B-50789CCBEFC8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"45458ecb6f5a54fdb0c462a001f14e8d783e82ed","datavalue":{"value":{"entity-type":"item","numeric-id":443908,"id":"Q443908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638449$A58BBF9A-5D4C-45D7-96DF-8DF877A2F4AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bdee2854282482f3b51ea9b040435b512c1bd828","datavalue":{"value":{"entity-type":"item","numeric-id":1947990,"id":"Q1947990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638449$8377E648-69F4-48A7-BC99-C8E9323A5FDE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2cfd8de7e3f063c1909df2c6598df99004932242","datavalue":{"value":{"entity-type":"item","numeric-id":2830052,"id":"Q2830052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638449$08133495-0B51-4479-920D-4F92D62C118C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"53f2e3fc7575081ebb3b175707a32845a6955dc2","datavalue":{"value":{"time":"+2009-07-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3638449$413D077E-F824-4BF9-AD4C-144ADDEFBF2C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638449$54992681-0518-48D8-BAC9-2B87D7C17F76","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec19e01465db0e8a441386788c12865d4c923a1c","datavalue":{"value":"5574786","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638449$768FEA0B-EBC0-4C93-BBD6-AC52DD086063","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a1faba063b9a63288d46303115b305f0fe8021c","datavalue":{"value":"Voronoi Diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q3638449$D2FEBCD0-3B80-401E-945F-97D1ED996A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2805eaa103116013494b9f9f335c1e7de96518e","datavalue":{"value":"Shortest Path Map","type":"string"},"datatype":"string"},"type":"statement","id":"Q3638449$B3BEAFB0-042B-42AB-8A13-44A7A4401349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"851b0c397ab8d2c351e17d2026939a083875a07a","datavalue":{"value":"Fr\u00e9chet Distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q3638449$E02CE122-E364-4BFD-B963-3E67A9A0DE3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14764cd5f1f5f53c3a798b8ecca2c98800f3eb98","datavalue":{"value":"Link Distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q3638449$2210D304-DBC3-49EF-8D63-8B4DC56D5013","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":"Q3638449$FBCA10C8-21F0-4FE7-867C-32B2461C6E4C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2f16a7d20af393c9888a0ac7fb8a064c372ba8b1","datavalue":{"value":"https://doi.org/10.1007/978-3-642-02158-9_13","type":"string"},"datatype":"url"},"type":"statement","id":"Q3638449$0953CBF2-7479-443F-BCD1-2438E0169755","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2a5e13de2afd5ddb546c547ee70967dbeead1f92","datavalue":{"value":"W2099686509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3638449$42C6E319-EBAC-491D-975C-4D2AB35D5597","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a2359ab2688c1847f6eb119fbfe74f4b2699234","datavalue":{"value":{"entity-type":"item","numeric-id":4945501,"id":"Q4945501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638449$2F63DA0E-C541-4F32-BE1C-544C4DCB3580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e94be88ba66e8de3ee43ec36495806a1f5f49609","datavalue":{"value":{"entity-type":"item","numeric-id":4698353,"id":"Q4698353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638449$5787E6CC-B91A-4CCD-AD12-2108D76A4DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa12657da0062d673d458d6e4f8d577f10ae1112","datavalue":{"value":{"entity-type":"item","numeric-id":4763413,"id":"Q4763413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638449$6F296EFE-0F93-4E45-9FE7-86783725A0DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"394dd0a1db136114267061e6879ec698b3dcf8fa","datavalue":{"value":{"entity-type":"item","numeric-id":4252291,"id":"Q4252291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638449$E6585D06-4629-4033-A103-D62FE08F8082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d7cdc61436cf6d5b9d4e7cd6e086b98e1e12e5a","datavalue":{"value":{"entity-type":"item","numeric-id":4910719,"id":"Q4910719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638449$00346D72-E4A9-4F1E-AC74-59609030F159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54261285b536baaf98fc70e9c15ce640b145df70","datavalue":{"value":{"entity-type":"item","numeric-id":4952719,"id":"Q4952719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638449$ABCB09BD-7D70-4D09-8132-A3665E3E8E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cbb1698189435334953287ae9eef7552157eb74","datavalue":{"value":{"entity-type":"item","numeric-id":4025920,"id":"Q4025920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638449$2E2DDD3C-C6B9-4FFC-8A19-5BC37DF8CACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2c6b273bbbfb23a71b64948d50760d60883087e","datavalue":{"value":{"entity-type":"item","numeric-id":1101226,"id":"Q1101226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638449$BAC40C1F-9771-4264-8311-238443E39DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a5b71a73fb10df4a66bd0360ce1c3055a07bf00","datavalue":{"value":{"entity-type":"item","numeric-id":5906822,"id":"Q5906822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638449$525C2D53-900E-40A3-BB7D-F22A302FC8AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bd53defd1b885afb6fd232d4d93b234faab9514","datavalue":{"value":{"entity-type":"item","numeric-id":4268866,"id":"Q4268866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638449$700FC547-57E1-47BB-8F02-FA20CFEC255C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"419b707ef0cdb7aaef58154c2de1a2eeb2a482ea","datavalue":{"value":{"entity-type":"item","numeric-id":4945513,"id":"Q4945513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638449$2465AE2D-8FB9-4C46-8ACF-C3E82BB8F8EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08d2ef5f4599950963025b2804feb51599b58d30","datavalue":{"value":{"entity-type":"item","numeric-id":1201747,"id":"Q1201747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638449$517D8CC5-0F82-4755-A06F-931BE31030CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45ce96ee513514e815725e851b3daeaea5391a2f","datavalue":{"value":{"entity-type":"item","numeric-id":3026389,"id":"Q3026389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3638449$BAD9B772-4C57-486C-966C-66DB46A0B191","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72623c7e3a4b5230f221ab5ec73812e822bd1d38","datavalue":{"value":{"entity-type":"item","numeric-id":634253,"id":"Q634253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fb00acfd3e87f431fd7cf9517879d14a4ee8c26","datavalue":{"value":{"amount":"+0.9251688718795776","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":"Q3638449$A4ED1F27-B05C-47D4-8450-7AE5A529CDE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6eebadd97b5fbb6fd1664f24b1172af5598a69a8","datavalue":{"value":{"entity-type":"item","numeric-id":3183449,"id":"Q3183449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"047605ed2abeecfc304be3435d17d42c5074862b","datavalue":{"value":{"amount":"+0.8830493688583374","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":"Q3638449$2F323F42-C4C9-4FC2-B54E-490B97138C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cb0a3dfd04a83240b51a570865a082f350732f4","datavalue":{"value":{"entity-type":"item","numeric-id":5687652,"id":"Q5687652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"928b962897d40c1ccfda07dd0d761dd6ea521858","datavalue":{"value":{"amount":"+0.8656660914421082","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":"Q3638449$A165BFA9-BA37-4A67-936D-AE5F877935F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18251c17ad06bcf072ce31bd7e60048e4364634d","datavalue":{"value":{"entity-type":"item","numeric-id":4945513,"id":"Q4945513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cce6d9ce9bcd3e9dedab48a7f3863bb981e469a","datavalue":{"value":{"amount":"+0.8430624604225159","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":"Q3638449$517389C0-DDA7-4781-B492-843D45141D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a302cd1a2c7c25f83d3faa8d8ac6d3d555725752","datavalue":{"value":{"entity-type":"item","numeric-id":1188116,"id":"Q1188116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06dda2e3484a4653bd5da0185bb9da3329058813","datavalue":{"value":{"amount":"+0.8392869830131531","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":"Q3638449$1E8AB3AC-511A-4E9A-9810-AABEEF068564","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Link Distance and Shortest Path Problems in the Plane","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Link_Distance_and_Shortest_Path_Problems_in_the_Plane"}}}}}