{"entities":{"Q3188991":{"pageid":3199699,"ns":120,"title":"Item:Q3188991","lastrevid":86628314,"modified":"2026-06-04T03:12:13Z","type":"item","id":"Q3188991","labels":{"en":{"language":"en","value":"Geodesic Fr\u00e9chet distance inside a simple polygon"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6341867"}},"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":"Q3188991$B20D3655-50F9-404C-AC35-4BC3248BD5D3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"331bce7b1241e79b1af0dff09256f8ee5c539786","datavalue":{"value":{"text":"Geodesic Fr\u00e9chet distance inside a simple polygon","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3188991$90534DF7-2B4E-42B7-A2B2-7368D8F28091","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc03a2036bd59959af96a718a1874cb37ed8ef18","datavalue":{"value":"1295.68198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188991$7CB58E36-3081-4FA6-905C-83EDA2BB01CA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d8f5f396d8ec3988fdb4e4861c57f8a14e9638d9","datavalue":{"value":"10.1145/1868237.1868247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188991$8BBFF45C-420C-4D8C-A986-A6F59BF3747A","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":"Q3188991$2DF35EAA-EF10-448C-B7F0-7F468B045FA7","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":"Q3188991$AAD1E827-60A2-42AB-90E3-4F2424AD612E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3188991$7396F999-4CFB-4668-BBEC-A9075E020C8A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d460cc5018b7d6687b87ccaaf2ba1aff43b53078","datavalue":{"value":{"time":"+2014-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3188991$BF38B6AA-6DB4-49AA-B16F-30148202938B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"adb8bfbf7e28a2543770eacb98c4cbcf304415b6","datavalue":{"value":"https://arxiv.org/abs/0802.2846","type":"string"},"datatype":"url"},"type":"statement","id":"Q3188991$EED359E5-4643-403B-95D5-D4B3957ECDC0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188991$D596129D-2609-43AB-88D1-F41E6B333E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188991$0199D4A1-E1C8-4AA5-B911-C66923E17FF0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"308fed3e2d5569f321bf8bc0dc80964640ee665b","datavalue":{"value":"6341867","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188991$73193D2F-4E86-4E64-A3EB-924DD47DA077","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"522ef134b45c200316fe02b79fefc6df71addcd9","datavalue":{"value":"Fr\u00e9chet distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q3188991$4D493141-FEFF-4EAA-921E-79BCE8C6149F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1e9f5ed614d471bcb3cbede6b2352ac23cdb8a7","datavalue":{"value":"geodesic","type":"string"},"datatype":"string"},"type":"statement","id":"Q3188991$A8FAA62C-9E90-4578-BC73-46F828F2C2C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3188991$01934FDE-48E0-4C13-8B57-1594DF8F71E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed28385b5c62eaaf3b0756eb74715fae1afa8293","datavalue":{"value":"simple polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q3188991$4FFE7923-BFB5-4336-96E3-0AFF1A3D9E67","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":"Q3188991$2984D962-84E9-4E5A-A960-66454EDDE37F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aaf93d4dd6ff3ed0ab07ae8c4f8f1d743404d898","datavalue":{"value":"W2113946784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3188991$8E3BEB4F-4047-4475-B883-3B5A995EBDF9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0dbe5f86e97629b146a43290fb66a5874d99109","datavalue":{"value":{"entity-type":"item","numeric-id":4910719,"id":"Q4910719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"272cd73df05aa3231cfe12d5e1ba3c202a486533","datavalue":{"value":{"amount":"+0.9999997","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":"Q3188991$B3B3DCFB-09C6-427F-828D-49D89D010947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02e66d78dbf342b3df9ee21fe7bfd7a2b2d76643","datavalue":{"value":{"entity-type":"item","numeric-id":934016,"id":"Q934016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0ec19886dfaa79347bb83a1a2ad509580951910","datavalue":{"value":{"amount":"+0.9028367","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":"Q3188991$82565648-FCC2-4A35-9210-A9FBF02F63CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1531099b9dfd50a4d566e2983ee2c9f4c1b63b70","datavalue":{"value":{"entity-type":"item","numeric-id":1822979,"id":"Q1822979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20c9c6a33429f96a4fb1e121111b05a7beba7b65","datavalue":{"value":{"amount":"+0.8898016","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":"Q3188991$FF41D8B3-142A-4055-B4EB-F640A4070C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dbf2c63ef58dcd2ad08a7dd72693af7fd0ec047","datavalue":{"value":{"entity-type":"item","numeric-id":2309478,"id":"Q2309478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a51cb23561f3d1b5cc747947a4c0bda048fec1b3","datavalue":{"value":{"amount":"+0.88444185","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":"Q3188991$B7206006-1FB7-48D3-9953-77371B5FC026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"608be7c73aed4f07e6e84839e43bff6aea00f5ae","datavalue":{"value":{"entity-type":"item","numeric-id":583892,"id":"Q583892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1326d5feb6129a8aba4579e0d6c842a5a9f3c9b3","datavalue":{"value":{"amount":"+0.8834746","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":"Q3188991$4AD6D540-220A-4680-A30E-DEAFC1306E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2851a4fc6e5017cd260fdf1bfe6d0145e010038c","datavalue":{"value":{"entity-type":"item","numeric-id":3787491,"id":"Q3787491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5fc34faeb2d8498cb3a43c808dcd8fbc98d45c2","datavalue":{"value":{"amount":"+0.8724388","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":"Q3188991$533CE2F8-2C86-48C8-9A1A-EF0A7D611A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c2877cf35dbd4b1e3b88435fbde2c2610b8fb21","datavalue":{"value":{"entity-type":"item","numeric-id":582099,"id":"Q582099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5fc34faeb2d8498cb3a43c808dcd8fbc98d45c2","datavalue":{"value":{"amount":"+0.8724388","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":"Q3188991$26CCEB9A-15C4-435C-B34A-8DB7311B5747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77aab02279ab94a7cc492f40379f934f3243df17","datavalue":{"value":{"entity-type":"item","numeric-id":4698353,"id":"Q4698353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a37a20e15a43b1ced73a19ab0f0de6eabe34fa42","datavalue":{"value":{"amount":"+0.8702678","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":"Q3188991$87B41A04-9CA0-4565-954C-106F6433BFB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9ba9203afddd3e72e5956ab18790b5d6942ba13","datavalue":{"value":{"entity-type":"item","numeric-id":5199248,"id":"Q5199248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5529c67e08e1a0e7dd729d8b5ba5892404dc60dd","datavalue":{"value":{"amount":"+0.86573803","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":"Q3188991$8DE44ACA-32C3-47FE-BA79-C6CFEB9DCEC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd28db6da5de461e43ca65742affcb7744dbd3a3","datavalue":{"value":{"entity-type":"item","numeric-id":904083,"id":"Q904083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5529c67e08e1a0e7dd729d8b5ba5892404dc60dd","datavalue":{"value":{"amount":"+0.86573803","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":"Q3188991$97168497-7F72-46BD-B0D7-62AE3AF702CA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Geodesic Fr\u00e9chet distance inside a simple polygon","badges":[]}}}}}