{"entities":{"Q1822055":{"pageid":1832797,"ns":120,"title":"Item:Q1822055","lastrevid":74174430,"modified":"2026-04-14T18:47:27Z","type":"item","id":"Q1822055","labels":{"en":{"language":"en","value":"Voronoi diagrams with barriers and on polyhedra for minimal path planning"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4000864"}},"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":"Q1822055$9F32FE99-8BCE-4E56-BD1C-A53CCA928E08","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1660138f8f2679a26a4579f09dbf8cad16d30d0a","datavalue":{"value":{"text":"Voronoi diagrams with barriers and on polyhedra for minimal path planning","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1822055$53DBB06A-82CF-49F0-B37C-37C785187683","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"471160e2091c57c86bac2477900f1338aaef10ca","datavalue":{"value":"0617.51018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822055$B48219F4-8AFE-4D60-AB12-F13F093538EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"748e0a7cab481b830404678c2e5d56e0d818658d","datavalue":{"value":"10.1007/BF01898357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822055$A098BDA2-9EBE-493D-B752-A34ACA64DD80","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f07d4b5e555ab266cdc48b6172ba2874c7b8d3f","datavalue":{"value":{"entity-type":"item","numeric-id":814552,"id":"Q814552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822055$AE36AE80-227A-49B4-92EB-ADA6E0B0C971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aad40172f1769322d717c5f839ca492ebd96a77c","datavalue":{"value":{"entity-type":"item","numeric-id":1822054,"id":"Q1822054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822055$8664FA9C-7AC5-4930-BD47-84AED20D6781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b90bb49ad997c6cdcc15037cf54246493b240ac","datavalue":{"value":{"entity-type":"item","numeric-id":1197976,"id":"Q1197976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822055$FF0FC34E-CD0C-400A-825C-35D21C4F49B6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"43813089db9b51ed7a23a6dbdbdac76a6962820f","datavalue":{"value":{"entity-type":"item","numeric-id":205026,"id":"Q205026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822055$138E4DBD-7F5D-4999-87FC-1DAB2E282B0F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1822055$673E890D-C1E0-4E34-A17A-123610ED2E66","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"88674700a4b37950c75483c81fa83d2727a91ca3","datavalue":{"value":"Two generalizations of the Voronoi diagram in two dimensions \\((E^ 2)\\) are presented. The first allows impenetrable barriers that the shortest path must go around. The barriers are straight line segments that may be combined into polygons and even mazes. Each region of the diagram delimits a set of points that have not only the same closest existing point, but have the same topology of shortest path. The edges of this diagram, which has linear complexity in the number of input points and barrier lines, may be hyperbolic sections as well as straight lines. The second construction considers the Voronoi diagram on the surface of a convex polyhedron, given a set of fixed source points on it. Each face is partitioned into regions, such that the shortest path to any goal point in a given region from the closest fixed source point travels over the same sequence of faces to the same closest point.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822055$EB0B3B30-FF93-43BC-81D6-9461290B6391","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5ae9e2988e76d371f7e87b79bcd004ea2b80f64","datavalue":{"value":"51M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822055$8EA8CFE5-5A4B-4E35-AA7D-109B2C1216A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822055$6997A3D8-6C0D-40BF-B251-39B63BFBDD6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822055$9E24A124-2A5F-4A7D-B3DF-A3A376BAFCE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822055$9502C0EB-6DD6-4DA3-8891-B01D16A99B5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ddd8cb1932c6bc41681458db5f685a2a286fde55","datavalue":{"value":"52Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822055$2FAE99E7-6DFF-4533-8412-884599CD221B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"edde2c834127ce797136cf6f809b237b09207ec7","datavalue":{"value":"4000864","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822055$1E0C2939-382E-4A67-A94D-945C38A84430","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822055$F5788BAC-06C9-4AF8-AA07-BFD524FBE8EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"baa401a90f7be40837e492046fd0146ae8e354d2","datavalue":{"value":"robotics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822055$6A74D712-44B6-4AD1-8941-FDA6B2F8522E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed23097ab33dfefc706c21f9e18a54bf8cd12531","datavalue":{"value":"minimal paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822055$67189D11-7D75-4094-9286-2CB24B7D4C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cdcd545f73b3affabe4715f56a2dd2f8dad9054","datavalue":{"value":"planar partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822055$E014B040-9C92-4B22-99E5-4048823305BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b120c2352d426f0e360d0ed57dfeb4523b85b50d","datavalue":{"value":"Voronoi diagram in two dimensions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822055$15CCFFC7-2974-47D8-BEEF-11222D08C6CA","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":"Q1822055$8657EEB3-49F0-4439-9B35-F7863B2FCD40","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d486d2dc8e1b09444ee2dd94c0f2eefc41d7b89","datavalue":{"value":{"entity-type":"item","numeric-id":3951148,"id":"Q3951148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822055$2273A121-CB5B-454F-A26C-78EDD7F98D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9cd35177b9fbbefa725a3537ebfd136511c156e","datavalue":{"value":{"entity-type":"item","numeric-id":1135110,"id":"Q1135110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822055$AB401941-0AB6-48AE-ABDD-3C50ADAE3DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab4410bd85ba93ca8638378f859367903f5b9ff0","datavalue":{"value":{"entity-type":"item","numeric-id":4083324,"id":"Q4083324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822055$8A35AF3E-42EF-4658-A3F4-0974ABE7E361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff1af2b4b0acfb50ca62ddd7ca7021cc3edcb47","datavalue":{"value":{"entity-type":"item","numeric-id":3910036,"id":"Q3910036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822055$4091336A-25A7-49AE-94CA-CB0FFB474B5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b9fb9992b08e54bb5e8abab83b7287b4468a930","datavalue":{"value":{"entity-type":"item","numeric-id":3665003,"id":"Q3665003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822055$94898DF3-4006-425F-B9A7-47A0779BBED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff8fea9a5dba7c0c825c98a79aa7f9c13491987b","datavalue":{"value":{"entity-type":"item","numeric-id":5547252,"id":"Q5547252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822055$B02B9941-CD8F-45D8-9A09-C3D9436F6424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff4e812fbcc008a1d5259e712cd9203d973f596","datavalue":{"value":{"entity-type":"item","numeric-id":3711764,"id":"Q3711764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822055$0EFD24A0-6547-42F5-AFD2-7EEDDDA1DF4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60f3720f7620b6f709c5e9458959ca7cf92fb437","datavalue":{"value":{"entity-type":"item","numeric-id":3956415,"id":"Q3956415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822055$FF632A7B-0031-441B-8DC7-59338CA3458E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"813773fa16a57d5ba1f1f634d7f3bafad0c0476d","datavalue":{"value":{"entity-type":"item","numeric-id":3967063,"id":"Q3967063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822055$77016ABC-2F6A-4A1B-BC78-B43417A3ABA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d6997999afb1d8c9592b71e9e8c4b4eb7f4ea7a","datavalue":{"value":{"entity-type":"item","numeric-id":3902522,"id":"Q3902522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822055$B2D42911-FEB8-4BC4-9C15-E7371EA4BCCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1be902ee3eb6f7115793fc4afe9bd6110bd412c","datavalue":{"value":{"entity-type":"item","numeric-id":4133115,"id":"Q4133115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822055$4079CE1F-0940-42B2-9622-B84EE7BC27DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"085e1218a66243e307498d7e8b0c1d323937d638","datavalue":{"value":{"entity-type":"item","numeric-id":3337244,"id":"Q3337244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822055$F83E9EBD-3CBD-4CAE-883A-4C50E58F7A38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb8025abbc6ffbb45316d349c62152d88b08a1d0","datavalue":{"value":{"entity-type":"item","numeric-id":4101454,"id":"Q4101454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822055$86FFE802-4F46-419B-934F-78A23D78E1D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822055$016EFEA0-75ED-45B3-8376-3A46764F6A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2a57b475ae76d5a53ffe9b99df300f7fdeea33","datavalue":{"value":{"entity-type":"item","numeric-id":3906439,"id":"Q3906439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822055$D34128BF-2747-4072-9735-7E8DE0311BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"151504e81a36ec8b64b9c67c915b4bae847cad54","datavalue":{"value":{"entity-type":"item","numeric-id":3659185,"id":"Q3659185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822055$F99EBACA-7B35-44FE-B8BC-9FEE600B1023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20bdcef3b58b964f9afa7bc8988adeadaa531a8d","datavalue":{"value":{"entity-type":"item","numeric-id":5340323,"id":"Q5340323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822055$E63FB053-75B2-48C2-96E9-D86569436521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b8e32497a3555fba3ebf6dc07138cc86d477ae8","datavalue":{"value":{"entity-type":"item","numeric-id":3685218,"id":"Q3685218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822055$A8E05CF1-2489-46F6-B982-7240135BF861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822055$6D96919D-93B6-4AF5-A23D-0BF9FEE9C477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1570cedada623a9706352d869c0e98026959282","datavalue":{"value":{"entity-type":"item","numeric-id":4157947,"id":"Q4157947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822055$70CC6B93-D952-4907-A435-C47A22ED0F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f3a00c41c8365dadba43270184930d03ceda008","datavalue":{"value":{"entity-type":"item","numeric-id":3217189,"id":"Q3217189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822055$EE629F4A-5318-45AC-A1E8-36AC4C9C71DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8332468c56cf425ddf859080eb3b69a9207db47c","datavalue":{"value":{"entity-type":"item","numeric-id":760006,"id":"Q760006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822055$53BD0B4D-8D72-4496-8DCC-24295C39D861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43fd89a86be4b43031ef0ae2f7cbc3fbf5a9520d","datavalue":{"value":{"entity-type":"item","numeric-id":3721314,"id":"Q3721314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822055$22C7FCB3-FD52-451C-92B3-17AC19EFFAFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1d88ae938d00c329356bbc95928aebd825c4600","datavalue":{"value":{"entity-type":"item","numeric-id":3721316,"id":"Q3721316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822055$AC8BF642-8833-4C1C-847A-E990EDB88FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ab148c24a00612e089d62da7acf29e35d25d11e","datavalue":{"value":{"entity-type":"item","numeric-id":3217190,"id":"Q3217190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822055$AE4386A3-8865-4F37-8B4A-E0DC12F04BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"149a4fb7df2b438c04515073626756a2250a376a","datavalue":{"value":{"entity-type":"item","numeric-id":3753528,"id":"Q3753528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822055$8D337D44-25F5-4727-BEE5-474DD2A28F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70536879af054717c0f3d9d913a10e93c328980d","datavalue":{"value":{"entity-type":"item","numeric-id":3853129,"id":"Q3853129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822055$21311396-BF53-4E6C-B5F5-DCCE7FC85003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb459093684ac610dff8611dc9d159f242cb8477","datavalue":{"value":{"entity-type":"item","numeric-id":5623536,"id":"Q5623536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822055$62AF8E27-1EE2-44CD-A0F0-788AA418D8EE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"44f277f44089de7c6f9eee68aa80f521705e7014","datavalue":{"value":"https://doi.org/10.1007/bf01898357","type":"string"},"datatype":"url"},"type":"statement","id":"Q1822055$3D5C085C-AB13-4015-B398-B43B7D50BA30","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cf20cbb43684d25238f0316b71e58f9a4e027aad","datavalue":{"value":"W1996547210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822055$E5B36A8D-1412-48AD-A4D2-3829DB4CAB07","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9abf583e7ed7266e39b38d8849ec134a1b0e4028","datavalue":{"value":{"entity-type":"item","numeric-id":1123618,"id":"Q1123618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"740c89fa13a3a9c889c5362d858153c472c36bd1","datavalue":{"value":{"amount":"+0.91297483","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":"Q1822055$62EB8DDE-3D81-4837-963E-54ECAD236C5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c85aa0fd0a9f108e92110904eab01903a62c704","datavalue":{"value":{"entity-type":"item","numeric-id":1892867,"id":"Q1892867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0d376c2b1f2430ebbd79b5a0c1a1ba7d138a833","datavalue":{"value":{"amount":"+0.8790621","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":"Q1822055$E5DDAB44-E76E-4332-A477-FCA6FAC695A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"844400e0b1249c28b228d024318383dda48d292f","datavalue":{"value":{"entity-type":"item","numeric-id":4035761,"id":"Q4035761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"159e28d6ea6fc3f2447ccc817603aeec58131d31","datavalue":{"value":{"amount":"+0.8785664","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":"Q1822055$003D03C9-5F6C-4B2D-926C-3A4A28AC8D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2516aef536702474c24d26f6dc8b716cce285d80","datavalue":{"value":{"entity-type":"item","numeric-id":3139123,"id":"Q3139123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"159e28d6ea6fc3f2447ccc817603aeec58131d31","datavalue":{"value":{"amount":"+0.8785664","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":"Q1822055$761592C3-D8D0-4635-8D12-4FDEC838B0E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24728298ecca9756ca2f0b848629d88c77ea2607","datavalue":{"value":{"entity-type":"item","numeric-id":6174812,"id":"Q6174812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be723918dc73427043c41d4eba465d1e387c8dd9","datavalue":{"value":{"amount":"+0.8745372","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":"Q1822055$B3B15705-D607-4DBC-86B4-60833203093A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"025bf1cbeea6b90c91933dde881995dc80b3883b","datavalue":{"value":{"entity-type":"item","numeric-id":2123290,"id":"Q2123290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e6f13d300595d62f79227cafa6912cb36946913","datavalue":{"value":{"amount":"+0.8690732","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":"Q1822055$70EB7E0A-AF94-43B5-8090-BEA5091573A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78a84bb46311deb3fbdc13c2704f633fcda917a0","datavalue":{"value":{"entity-type":"item","numeric-id":4037407,"id":"Q4037407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ef50b510170389a2f9d4f2ba61940f2f4455339","datavalue":{"value":{"amount":"+0.86857766","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":"Q1822055$9296EE35-6BBB-4641-B7C6-DB040DB7D2E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ee2d14938fdeb4fc12dd51877c359540ef6bf0f","datavalue":{"value":{"entity-type":"item","numeric-id":3824965,"id":"Q3824965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d50263c711d8cd02ba38bf67aba621c3e505bf2f","datavalue":{"value":{"amount":"+0.865494","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":"Q1822055$3CB6EE3E-FAFD-43E7-A9A3-9BC6B624918E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f774e8b4a69d635606ed04517ef79ce6592f5c4","datavalue":{"value":{"entity-type":"item","numeric-id":4323731,"id":"Q4323731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1ccb6607b275550ad25fc71649d419119694531","datavalue":{"value":{"amount":"+0.8633358","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":"Q1822055$5AA350F0-DA50-4513-98B8-9100614038F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Voronoi diagrams with barriers and on polyhedra for minimal path planning","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Voronoi_diagrams_with_barriers_and_on_polyhedra_for_minimal_path_planning"}}}}}