{"entities":{"Q4931733":{"pageid":6961315,"ns":120,"title":"Item:Q4931733","lastrevid":98298275,"modified":"2026-06-05T17:10:01Z","type":"item","id":"Q4931733","labels":{"en":{"language":"en","value":"Voronoi diagram of polygonal chains under the discrete Fr\u00e9chet distance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5793868"}},"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":"Q4931733$9A1973E6-FA2C-4EDE-809A-E484701182E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c3c02783cb41d56917269da8dbafe99b31b9ada9","datavalue":{"value":{"text":"VORONOI DIAGRAM OF POLYGONAL CHAINS UNDER THE DISCRETE FR\u00c9CHET DISTANCE","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4931733$8E56A0FD-8693-42EF-8CD0-53FBEF3FF8BB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e9e9a54762277696a4fb6332dd42b23bcf42916e","datavalue":{"value":"1203.65038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4931733$C851BCB6-188E-49F6-8937-98AC8A6CD0FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd8a98fa98e7a1c0d8ace72d19ef2fc6e637918d","datavalue":{"value":"10.1142/S0218195910003396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4931733$D2716543-CF61-4B22-A21D-8AF9B630D02A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"85700c8280a09d2d42c50671133166f6cce8694d","datavalue":{"value":{"entity-type":"item","numeric-id":243603,"id":"Q243603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4931733$806F33C6-1900-4331-B184-4846504EA67B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3a5290663200c60e3d3c8b72caf993a37ac18a7","datavalue":{"value":{"entity-type":"item","numeric-id":312137,"id":"Q312137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4931733$77289483-8A1C-4171-8C19-8345F1AD9E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"69d51db80dda5f5249f89e3a96f8627e9753cd6c","datavalue":{"value":{"entity-type":"item","numeric-id":312138,"id":"Q312138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4931733$39E22F14-C09C-4674-BFC2-E67178300462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ec8fbe8d522bffba86db602aec04dca122f250a","datavalue":{"value":{"entity-type":"item","numeric-id":243606,"id":"Q243606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4931733$1DF05741-60A1-4960-9AB5-74B3EAD9C0CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f1be8683c866d22eecc42d215f8ce2d4944a141","datavalue":{"value":{"entity-type":"item","numeric-id":1404306,"id":"Q1404306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4931733$5B6979C5-49E3-488E-971A-34286B27F7AE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bcf950b8ecd6cac61d9bc6fa5a7b84c4b60ff49","datavalue":{"value":{"entity-type":"item","numeric-id":96577,"id":"Q96577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4931733$B4ACF382-C983-4E2F-8256-C8C1459EBADD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6e7cb1e33ea3474d0672350b6ae6035922f0788c","datavalue":{"value":{"time":"+2010-09-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4931733$7347FE3A-5266-4B61-98FD-BC5EF7CBE085","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4931733$C24E5075-0907-4464-AA94-EC0D9F9998CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4931733$20E29D4E-601C-4E53-B2C3-6506623F2B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4931733$F69A0682-A7E7-4113-8CBB-5C934765995A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"685b8ea14151db85aef31c7f7ed25bf975045977","datavalue":{"value":"5793868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4931733$739A7374-71D5-44E2-9CBF-71D4E7797555","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa3c58842cabaf2e53c2d29f6b325d882870f8a7","datavalue":{"value":"polygonal chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q4931733$E75D4DCC-9EED-4CF4-B200-858773593C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60b79d85f00fbbd93ac19bea2b8f4afaaabfdffe","datavalue":{"value":"polygonal curve","type":"string"},"datatype":"string"},"type":"statement","id":"Q4931733$251564A2-4F5B-4D58-B134-96758F2EA43B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"522ef134b45c200316fe02b79fefc6df71addcd9","datavalue":{"value":"Fr\u00e9chet distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q4931733$72CADBB7-418B-4C41-97DC-A303A2CEC103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b14b4e19fb7d396f58387093bf2b957f0dae70ce","datavalue":{"value":"continuous Fr\u00e9chet distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q4931733$3D30ED98-3551-4C77-834F-EB7A3D189B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1d4bfc00ad8924da300787448f5fabff2233e4b","datavalue":{"value":"discrete Fr\u00e9chet distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q4931733$ADBDDAD2-F069-480F-BF50-87FDFDE98EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d975c8e13006fbe9b4f6c347ea88f3b06e6e4c7","datavalue":{"value":"Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q4931733$7370E1E4-7C1F-4E43-BECA-D6362DAA5CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7a39a1c143c36b9a508b6e0aad9580fb160eda5","datavalue":{"value":"combinatorial complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4931733$7612679B-ED25-422C-8D2A-A1061E853830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9687e1ea85365f38d2c881160aae6bc81ce42486","datavalue":{"value":"protein structure alignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q4931733$07AFDF59-6B24-4FD4-B7F6-13C6089A78BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b508eb9c171301d8939bcc797b0cd89d2ccbd533","datavalue":{"value":"pattern recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4931733$B3CA4F5E-B923-4C6F-8E8C-EE009FEE64CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"423372722ffce52d92ff0a29cab429fa342d34e2","datavalue":{"value":"computer graphics","type":"string"},"datatype":"string"},"type":"statement","id":"Q4931733$96F3D951-78B1-42B1-A7A7-2034F76351D9","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":"Q4931733$E7F3D77B-3E23-455D-85AB-F0357DC78BE3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bddf2d80afe8337190cc58b16d74c8622b209ca3","datavalue":{"value":{"entity-type":"item","numeric-id":4376194,"id":"Q4376194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4931733$E46930A5-CAC5-4E56-B2EC-DE39479C39E5","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":"Q4931733$9B990743-0A6F-43A4-B829-D7DC4A3DFC80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4558f9064ba091690820ff3ac131d55c09680ba","datavalue":{"value":{"entity-type":"item","numeric-id":818650,"id":"Q818650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4931733$23D673CF-4E96-4D8A-A7A3-E41A40AEF59B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"750f6d16c6420fa29e521e2e84425ccb3c1aedc5","datavalue":{"value":{"entity-type":"item","numeric-id":1079823,"id":"Q1079823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4931733$294A6C3B-1173-4C31-97D0-2CB5BEFB0CDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dfbe8e6db8b926493b239e8b1a357e8fc5bf74a","datavalue":{"value":{"entity-type":"item","numeric-id":1338960,"id":"Q1338960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4931733$D43B2E6D-7A68-4F5B-A200-D1EC24F49F4D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a7048503423af1d7ae97661bcd7362978107efc","datavalue":{"value":{"entity-type":"item","numeric-id":3511346,"id":"Q3511346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7c31af44c6a862a35cd3de258cb7a29ce33afb7","datavalue":{"value":{"amount":"+0.9340482950210572","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":"Q4931733$9682C40E-533D-4687-A109-DF2046261AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"851ed0f66c5e0faeac1acad96300f7e3a9300a4c","datavalue":{"value":{"entity-type":"item","numeric-id":2809314,"id":"Q2809314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa2cb46ce41a17b591467c8f7a20804f3db09faa","datavalue":{"value":{"amount":"+0.803906261920929","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":"Q4931733$428ED6D3-4BB1-4443-B77A-47F88D161871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d07bb8b0b52eb9b2ffe039546d09c115bb8f65d","datavalue":{"value":{"entity-type":"item","numeric-id":705548,"id":"Q705548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"909beeeaf98bb574f5a1d1292f63a09ed749334d","datavalue":{"value":{"amount":"+0.8023380041122437","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":"Q4931733$31FA75E8-123C-4050-AA40-198A94DC0557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cab38b9b2c3997bce3fa1db457ea7bc4ca786190","datavalue":{"value":{"entity-type":"item","numeric-id":5449516,"id":"Q5449516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a40de41397ce893e3e7dbde2c21a0cd5b1e192a","datavalue":{"value":{"amount":"+0.7916839718818665","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":"Q4931733$E9F7C10D-120F-479F-B581-B1E0AC22EE24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7a5529ae219836cfd87b1bd793d011096377b86","datavalue":{"value":{"entity-type":"item","numeric-id":5458565,"id":"Q5458565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb8ba2a12e5c2f4cf53b1574cab3e78bee2473a4","datavalue":{"value":{"amount":"+0.7837213277816772","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":"Q4931733$0B31F373-AA4C-4994-AD19-1F681BF22AF0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Voronoi diagram of polygonal chains under the discrete Fr\u00e9chet distance","badges":[]}}}}}