{"entities":{"Q1104080":{"pageid":1114832,"ns":120,"title":"Item:Q1104080","lastrevid":69651996,"modified":"2026-04-13T08:28:09Z","type":"item","id":"Q1104080","labels":{"en":{"language":"en","value":"Separating two simple polygons by a sequence of translations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4055038"}},"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":"Q1104080$FD8EBCDC-14B1-4536-9C59-53F1E9C3D7EC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8049505a5435f2e5f5cca5f17a3cf9cb397295aa","datavalue":{"value":{"text":"Separating two simple polygons by a sequence of translations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1104080$F3AC4B7F-FAB6-4E47-AD90-002A426BB784","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"579e96abdaeba495ba48055791b6ecf3d7ac9fa2","datavalue":{"value":"0646.68052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104080$CFAE9CB8-B309-4D02-BB94-DA9CC8A6803E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ccda80e971ba7022050c0535e5c043b178dd6738","datavalue":{"value":"10.1007/BF02187902","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104080$14E68373-B64A-4072-A9F1-DE5E7D4FC508","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"05973d4747711a904c4eb354f325fda834906623","datavalue":{"value":{"entity-type":"item","numeric-id":396765,"id":"Q396765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104080$ABA251E1-B90A-4C11-B13A-562955EB1D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e454670a723c77bf11fbfb3fd80a9a00df4238be","datavalue":{"value":{"entity-type":"item","numeric-id":238454,"id":"Q238454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104080$932A8B93-15C1-4379-89E0-86CF14727C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1de24e8908d13cece66a39b7c32dc8ef9790ae08","datavalue":{"value":{"entity-type":"item","numeric-id":1262129,"id":"Q1262129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104080$543F214D-A676-4A21-B32B-2701346581E8","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":"Q1104080$B4D8AFB4-D2E2-4798-BD35-AD8FC9770BAC","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":"Q1104080$4B1D8188-52D5-459C-82DA-F587A2ABE53F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"699193a070f34913a3e66400b4f24d5ab2e5f462","datavalue":{"value":"https://eudml.org/doc/131041","type":"string"},"datatype":"url"},"type":"statement","id":"Q1104080$AFF9C57C-7EAD-4DE7-8400-DD3A8AB1B78F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"85e08e474f967934dbb6bbba098cd86c3c71ceb7","datavalue":{"value":"Let P and Q be two disjoint simple (not necessarily convex) polygons. The authors present an algorithm which determines whether Q can be moved by a sequence of translations to a position sufficiently far from P without colliding with P, and which produces such a motion if it exists. For earlier research on translational separability of planar objects, see \\textit{G. T. Toussaint}, Computational geometry, Mach. Intell. Pattern Recognition 2, 335-375 (1985; Zbl 0588.68053).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104080$04915AE5-D4FF-4ED0-9450-212167577AA3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ccfac7719bd7741e8d212c9be492b0ab676028b4","datavalue":{"value":{"entity-type":"item","numeric-id":593413,"id":"Q593413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104080$FF3C8D8A-A3EA-42E9-8799-1AAC4AC3113E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104080$7C6EB5F9-7872-4461-A20A-C374024BFD1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5ae9e2988e76d371f7e87b79bcd004ea2b80f64","datavalue":{"value":"51M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104080$61042E06-CACD-4F34-A317-80C652D4CA2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104080$ACCADB2B-63D4-4990-AD82-BB57AFBA3597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"37256f133d34bc244da0ea0fe26a04c6dadb9e77","datavalue":{"value":"51M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104080$BDF94C07-4D9F-4068-BE71-446F2D5E278A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ff52dabc72e3af80eac714466dd70239c3a897e4","datavalue":{"value":"4055038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104080$F6D4C666-78B7-487C-9192-607DB822A270","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4a70f6bcff9d5e2174fb1517ba93acbfd0b4dad","datavalue":{"value":"inverse Ackermann function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104080$53EF500D-68EA-4746-8734-4C7CBF4B6103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc00012563a75ed0c7975e9c32d5f2d16f0982e3","datavalue":{"value":"optimal algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104080$AC988716-381F-4363-A179-DB08DC22A2B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1abad91fd134bf2c09929e13b1b942f2e87c412d","datavalue":{"value":"separating polygons. translational separability of planar objects","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104080$1175ED5E-0A6F-4521-BE1F-878986C973B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0032d5eb6e50d1531a77194b8aacf827853e28","datavalue":{"value":"Computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104080$D2225E19-F5AA-4704-8429-A5C96F4A6D28","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":"Q1104080$8E095D06-60F6-466F-8F90-5722947035AF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4124ad3652fc359ba98d227348be70dfb6e4acf5","datavalue":{"value":{"entity-type":"item","numeric-id":910213,"id":"Q910213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104080$B21B0A4E-48BC-4EA8-A7DE-B03E6A365F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1199d12a950df4560a76c40a4a6d0f4360c36a30","datavalue":{"value":{"entity-type":"item","numeric-id":3687711,"id":"Q3687711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104080$ACE0FF08-B1DB-4BF6-9388-C16741CAE90A","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":"Q1104080$02AC19D6-97CA-4290-82A1-DDB70A13A639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c368a550cf5b4e92a6d4f0e58d9ca1eb20b223cd","datavalue":{"value":{"entity-type":"item","numeric-id":1097884,"id":"Q1097884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104080$C0551548-9C91-4433-8C10-87BF3A9FD0F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d521e82b98b3b40354447c326db589a14024135e","datavalue":{"value":{"entity-type":"item","numeric-id":1263972,"id":"Q1263972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104080$A9948610-8ED7-430A-B193-22A352E7A271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae29f327c59780dea378339b809ffb2bf6e4bd12","datavalue":{"value":{"entity-type":"item","numeric-id":1076976,"id":"Q1076976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104080$C47B4885-63EE-4B2E-BBFD-3B5580043C27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4b7b63704e574f5b12162cf3b779d2b3487b8df","datavalue":{"value":{"entity-type":"item","numeric-id":1084674,"id":"Q1084674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104080$963CDEFE-0541-4CDC-848C-8C032294AADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb9ce8a84b3ae2d93c43f6026772aa9721f7d7b1","datavalue":{"value":{"entity-type":"item","numeric-id":1821354,"id":"Q1821354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104080$C1557DA7-CDB7-474B-8D66-6FB828FB89BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce778d21d638bc1f0cfa72f75db8e16ba2191a90","datavalue":{"value":{"entity-type":"item","numeric-id":1102109,"id":"Q1102109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104080$25A9347B-8247-44EE-9F2D-2A165999BC4E","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":"Q1104080$52D136DE-A7CB-486F-ADEC-A95AAEC1A322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86986e0e22b6e9640ca96421f5fdff2cc4ab5f1b","datavalue":{"value":{"entity-type":"item","numeric-id":3809268,"id":"Q3809268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104080$26EB9D27-AF52-4733-970E-2D93930AA3CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"179e0a9d46a8b7483726a7a65581cc4b382ad7bf","datavalue":{"value":{"entity-type":"item","numeric-id":3716330,"id":"Q3716330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104080$0106F9AC-95BE-47A2-B1D4-21BF93CADDB9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0cb67e4efdbe6d31c59144455c7ebd3880c8d251","datavalue":{"value":"W2049742898","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104080$BDA4C4AF-E5D7-4F00-8275-1C6DD46DC973","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d553d10e83ad9eb945a286ebfb32abb99503269","datavalue":{"value":{"entity-type":"item","numeric-id":1825657,"id":"Q1825657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4db026312dc1e0b7f6f6386996bc5bc5fc831655","datavalue":{"value":{"amount":"+0.923859477043152","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":"Q1104080$CB01F06F-426A-4366-AD95-161F868FBDA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac4e4e7a31057a4befe50d75df65702a9276a17a","datavalue":{"value":{"entity-type":"item","numeric-id":3785935,"id":"Q3785935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87ec2d53eb5752d5cc98296f8f8c58ec2b724799","datavalue":{"value":{"amount":"+0.8732051253318787","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":"Q1104080$BA3967DF-CAB6-4871-ACA2-012E05425777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f12fcbf7b0c802256ddb44dfa8c50fa2b8c51467","datavalue":{"value":{"entity-type":"item","numeric-id":3683086,"id":"Q3683086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bce001d0492d0bc1ad30e328f82730f1e444c8cc","datavalue":{"value":{"amount":"+0.865621030330658","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":"Q1104080$5C466144-FF46-4EEB-8A58-2A0E92A121DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ebea3e0a50c60d4bceb6a16674b36d8fc7ac459","datavalue":{"value":{"entity-type":"item","numeric-id":4734798,"id":"Q4734798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e7a49c5b8920522202e83e6f31325c05c4998a7","datavalue":{"value":{"amount":"+0.8646594882011414","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":"Q1104080$1497B395-DECE-4BDA-A1E0-578BF806F1A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"785e186fa08054cd1eb103dbd3e271affa8b314a","datavalue":{"value":{"entity-type":"item","numeric-id":707337,"id":"Q707337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86e5d0181bfa80d4f723848d8903f3b0b50dde80","datavalue":{"value":{"amount":"+0.8025778532028198","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":"Q1104080$5FCFA69A-8A73-461A-9036-5BEB39CAB936","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Separating two simple polygons by a sequence of translations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Separating_two_simple_polygons_by_a_sequence_of_translations"}}}}}