{"entities":{"Q1101687":{"pageid":1112439,"ns":120,"title":"Item:Q1101687","lastrevid":66440817,"modified":"2026-04-12T10:05:21Z","type":"item","id":"Q1101687","labels":{"en":{"language":"en","value":"Simplified Voronoi diagrams"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4046532"}},"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":"Q1101687$0535D86C-3252-4E20-9508-7197BCACD2DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e589761c1d99c5c090d680a5f659bcddf4d815e","datavalue":{"value":{"text":"Simplified Voronoi diagrams","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1101687$72A81CEF-F3BF-4AA8-9CF3-D6B8B94E3634","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"51a3a5a28f9e53174fbb741112122b304a9dfd5a","datavalue":{"value":"0642.52007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101687$3DD2FC49-DA75-4281-A499-148B85C294D4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0baec62c8a595962e782f2deb4d4135e3cf8b55d","datavalue":{"value":"10.1007/BF02187909","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101687$F4232643-0450-4FC6-A451-AB40B109602E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101687$5080C775-255F-4FA3-9D49-169B627DBED1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1101687$32333BD3-62FD-47A0-AB27-0557D554A74A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"938c14493486dc15fb6cc3d755c3889a7a44ce8d","datavalue":{"value":"https://eudml.org/doc/131047","type":"string"},"datatype":"url"},"type":"statement","id":"Q1101687$8026BEA9-8F14-4701-9886-1C56DB0B3E43","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"21138f2f5614ccc508c5ae2103d4e1876470a00a","datavalue":{"value":"The move of a polytope in the 3-space among obstacle polytopes can be described as a path in the configuration space \\(R^ 3\\times SO(3)\\). The problem of finding a possible path between two points of the configuration space arises from robot path planning and is known among piano movers as well. The authors reduce the problem to a search on a Voronoi diagram in one dimension lower. The Voronoi diagrams deferred here are not based on a true metric and are no longer strong deformation retracts of the free space; however, any path through the free space which starts and ends on the diagram can be continuously deformed so that it lies entirely on the diagram, therefore, the method suggested is still complete for motion planning and has a lower algebraic complexity than a diagram based on the Euclidean metric.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101687$9650446C-E9E7-4381-B6BD-0087A7909E25","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ddd8cb1932c6bc41681458db5f685a2a286fde55","datavalue":{"value":"52Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101687$AB1C7057-D801-48E1-8D79-D7D689626AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"85991e41d5921c9f733fe99d088c198a921df086","datavalue":{"value":"68T99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101687$44F3BFFD-C802-4B49-85AE-EE0FC3289317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa4669cf5eaa224b5d3554d9705827ca09f43afb","datavalue":{"value":"52A37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101687$47435468-235A-4193-BA7E-37698F307AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3c43a3023df7ca1673f610da59eca083ba2ff49d","datavalue":{"value":"55Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101687$F7F9A3C8-8530-4F5B-BEC0-E7D20A55FA3E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f867bea20754369056bdbf0fb3d214a5f9ab09ce","datavalue":{"value":"4046532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101687$8BA36A7C-D0A7-49B9-AA35-ECE421F07AE7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61432534a83e0a264a114e01866f79d41c13e23d","datavalue":{"value":"piano mover's problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101687$174F1B66-777B-45EC-91DF-B88EC1E9F071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbda80faf7c66fe809412afa8394210863f0c0a9","datavalue":{"value":"configuration space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101687$B71BF1AB-58EF-4FC3-AA1B-5997B7D8EDB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cb38e702e6a9b38b5766b9bed8789ba9523673a","datavalue":{"value":"robot path planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101687$A7EC8194-35EA-423A-B399-748B527E32BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d975c8e13006fbe9b4f6c347ea88f3b06e6e4c7","datavalue":{"value":"Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101687$E174AFBA-3432-4639-95C3-5EBC09FD2FCE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2896cca2caf18a21cca1ebc8296a17dea305684d","datavalue":{"value":{"entity-type":"item","numeric-id":1260753,"id":"Q1260753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101687$B0FA9DD1-B5B9-40B3-AB58-CC1B7271E35D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5c8e502d4f5d337409ffbf8327e9a45364a3c87","datavalue":{"value":{"entity-type":"item","numeric-id":504011,"id":"Q504011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101687$B94A03C1-937D-4C45-8662-262790CBB937","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"706e08216f8d7e32a9bfdcc84aeeba4ad0f22d8d","datavalue":{"value":{"entity-type":"item","numeric-id":169304,"id":"Q169304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101687$CCD577DF-2394-42D1-AF1A-8F7A0D26EB7E","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":"Q1101687$7A8E6208-C0FB-4EFB-A00B-209ADC0660D2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0244e40f15871388667d941c6fd992072d98aef8","datavalue":{"value":{"entity-type":"item","numeric-id":1117992,"id":"Q1117992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101687$1DAC0DE7-DC21-41F0-85ED-A23E6086A467","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":"Q1101687$301A07BD-CD05-4BCB-B9D4-42023F4322DE","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":"Q1101687$28C500A9-A269-41D2-9072-F665DCB2E7BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c31401b27b59ab93330106eaaae9b471a83d429","datavalue":{"value":{"entity-type":"item","numeric-id":3736451,"id":"Q3736451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101687$54B23712-560E-4EF3-9283-73F139FB3CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dca04568c4dfb5342a35fa8c21257c511b7967fb","datavalue":{"value":{"entity-type":"item","numeric-id":1094871,"id":"Q1094871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101687$0FD618DB-A84A-4EC8-9107-49F2E0CAD0E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00fee834e0792b465974b4a515e53fab6ed19d9","datavalue":{"value":{"entity-type":"item","numeric-id":3219802,"id":"Q3219802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101687$72F2AA7D-5BBF-4751-A5F9-0E1B5A36075E","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":"Q1101687$905C8D52-3C7C-491F-AFCA-2E9913C0E069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c88b95cc0920195183ed855f36754a4acf96b56d","datavalue":{"value":{"entity-type":"item","numeric-id":768960,"id":"Q768960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101687$4ECB6816-9FCC-49AA-B440-6644D6FF70FD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c5d26029a2d97146b42bf23c26eaf2d71fb9fd7","datavalue":{"value":{"entity-type":"item","numeric-id":1084674,"id":"Q1084674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69f4fc9e083e0671087a08bc3e60da21c506aa9b","datavalue":{"value":{"amount":"+0.8221113085746765","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":"Q1101687$6E0514AD-87F3-40FF-9AD8-DCD3DFEB1343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88184ae82965d03f82dab09d3975a591d502424f","datavalue":{"value":{"entity-type":"item","numeric-id":1822055,"id":"Q1822055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"776aa2ed7abfe52aebca406f2d6f04811eeeca35","datavalue":{"value":{"amount":"+0.8194122910499573","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":"Q1101687$20882690-0412-4B5C-BA86-8B1A0426EA3B","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":"3e4c4912250f831901557bb6f0333e38c8259a47","datavalue":{"value":{"amount":"+0.7874593734741211","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":"Q1101687$847E3632-18D8-44EA-8123-98F5ED2A73BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0aeb43c74dd8464c20b693f45b7c24df4813dbe","datavalue":{"value":{"entity-type":"item","numeric-id":3798231,"id":"Q3798231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7faf828b305540d94cb06131ac19d371a8085e00","datavalue":{"value":{"amount":"+0.785828709602356","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":"Q1101687$F3D5E2F5-DD5D-4930-AFC7-CB0F57CE153E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5ef37e927cd945054fdec13852b418cd4cd1089","datavalue":{"value":{"entity-type":"item","numeric-id":3736451,"id":"Q3736451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e798b156b2c34cc41d1b50f4185527150402458c","datavalue":{"value":{"amount":"+0.7849308252334595","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":"Q1101687$8F5E03F9-ED61-43B5-A074-14C4A06A9C9A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Simplified Voronoi diagrams","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Simplified_Voronoi_diagrams"}}}}}