{"entities":{"Q871058":{"pageid":872906,"ns":120,"title":"Item:Q871058","lastrevid":65010948,"modified":"2026-04-11T23:43:32Z","type":"item","id":"Q871058","labels":{"en":{"language":"en","value":"Maximizing the overlap of two planar convex sets under rigid motions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5134245"}},"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":"Q871058$EA3C2F1E-7D60-4050-91BA-88C0E7278F0C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2347b5baff8f3c27ce225849bea75f0611543c00","datavalue":{"value":{"text":"Maximizing the overlap of two planar convex sets under rigid motions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q871058$A2E93AC2-9312-4555-B8D8-22BAD1B87460","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c6d4eab1ec025e6248add140b0393f946d719df7","datavalue":{"value":"1115.65016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q871058$6D34139A-6273-48F7-88F3-EADF104BFFE8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a93a947551675282cc493935b29c7f4b55cf2b2a","datavalue":{"value":{"entity-type":"item","numeric-id":364849,"id":"Q364849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q871058$AA4F3717-DF2F-4BCC-BA2B-21CE57547562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"516e8fdad07afbc1e078175a372e82daf878301d","datavalue":{"value":{"entity-type":"item","numeric-id":871057,"id":"Q871057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q871058$8C27E1A0-8448-405D-862E-BDE1ACF5AD58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fba8ae1f15f532d7104ee9a8930ec5ceaa2ea810","datavalue":{"value":{"entity-type":"item","numeric-id":216327,"id":"Q216327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q871058$A96AACDB-C7A8-4119-8B65-014710BFBB57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3314598267262f3e9354b177ecf9f02a465eb45","datavalue":{"value":{"entity-type":"item","numeric-id":238451,"id":"Q238451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q871058$50F343C2-2B83-4DCC-B9E1-DB4874CD98D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe51ab34fca76d52c385a1ca93b7dc29b1c6d1a2","datavalue":{"value":{"entity-type":"item","numeric-id":1175645,"id":"Q1175645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q871058$B0A554CF-9E9B-4C6D-9522-3F29CB0A8151","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q871058$DBD4A977-C7E1-44DF-BEFB-E95EC1E19314","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c617fea8223e0e7484f67fc86050a1dce2e3fa3","datavalue":{"value":{"time":"+2007-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q871058$A2298A3C-AACC-473F-A207-A35EFCF90DFF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"44a50e4e86a64e6aa4437bf912ae8568383c35da","datavalue":{"value":"The area of overlap of two planar regions is a natural measure of their similarity that is insensitive to noise [cf. \\textit{H. Alt, U. Fuchs, G. Rote} and \\textit{G. Weber}, Algorithmica 21, 89--103 (1998; Zbl 0896.68150)]. The authors study here the following general problem. Given compact sets \\(P\\) and \\(Q\\) in the plane, to find a mapping \\(\\phi\\) such that the area common to the image of \\(P\\) under \\(\\phi\\) and \\(Q\\) is maximized. Observing that most of the theoretical works on the problem deal with \\(\\phi\\) as translation, the authors study the problem when \\(\\phi\\) is a rigid motion [cf. \\textit{H.-K. Ahn, P. Brass, O. Cheong, H.-S. Na, C.-S. Shin} and \\textit{A. Vigneron}, Comput. Geom. 33, 152--164 (2006; Zbl 1137.68608)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q871058$94BA8323-1365-4650-B01F-58B01097FA1B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"956419f6fd71b8dac027f33d0ad5be15c64817eb","datavalue":{"value":{"entity-type":"item","numeric-id":182524,"id":"Q182524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q871058$50FD8E51-9F03-423A-98BB-9F38D7F184AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q871058$BA3CA0D8-BE7B-401A-AC70-1DD240CD64EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q871058$2803CB40-8164-463A-95EE-CD28021B7F05","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec2f091080484b7cea49cef488c06d65523a89c8","datavalue":{"value":"5134245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q871058$EA452E8F-274B-459F-A694-DB2E50255B31","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q871058$1645697B-3551-498E-ADB2-EECA17EAF57D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fef5a93f4962128566c8390e5c9f6bd1f76746b","datavalue":{"value":"sub-linear algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q871058$7A077D99-53F8-4752-924A-3F53A8F94F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea59a9c36b7e46efbbf44c267f6437ae6efca559","datavalue":{"value":"convex shape","type":"string"},"datatype":"string"},"type":"statement","id":"Q871058$4056C670-0031-405B-800D-7AB1228DDF74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a0615038c523d9ccf7cf3279654e4db02e73499","datavalue":{"value":"geometric pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q871058$54B71DD9-93E9-460A-880F-1B9F7C72D81F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79b2bc98c69e843b5ba5d27f68aa90bab61120ce","datavalue":{"value":"rigid motion","type":"string"},"datatype":"string"},"type":"statement","id":"Q871058$BBCFB54B-90CD-42E1-B49D-1498336F48A5","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":"Q871058$9C1F7623-DDFC-4947-AB22-D43590839253","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"31558607f4b8a631b935c25bc72ef5d6e89d53bf","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2006.01.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q871058$5FBE1D48-69BD-44D2-874E-28844969D2D9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d8ed159590f89e6085721f43a63769635d7b4c2c","datavalue":{"value":"W2210270306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q871058$236CA8A9-2CD5-4868-B309-7162A4C0C6B2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1579bf79b1bb1d5d19a1aed1996b148911b9ab00","datavalue":{"value":"Q112083537","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q871058$9BD3DDD1-6161-4B29-BE7A-DF773590EF53","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb02736cbf1cd475b47f64284d0eceecb2f6fc56","datavalue":{"value":{"entity-type":"item","numeric-id":2489540,"id":"Q2489540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q871058$609F70C3-2692-4006-A94C-55CFCC6C46E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15a21b045c39be4e3701e6d50451f3a53f23582a","datavalue":{"value":{"entity-type":"item","numeric-id":4038728,"id":"Q4038728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q871058$C040805A-CCBB-4063-8ACF-091E8BC879AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6804b83fcf31a469ff9d5c4f4bec6609a7924bc","datavalue":{"value":{"entity-type":"item","numeric-id":1386463,"id":"Q1386463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q871058$18C0DD61-8561-4D9D-98EF-7AC1468F6E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c95bc81f8b442bddc7d0b9c9634008a7c4f01ac1","datavalue":{"value":{"entity-type":"item","numeric-id":5315366,"id":"Q5315366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q871058$5C80E813-E4A0-461A-9999-CDAD822D142A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1840e0995df113989556205c23b873ba511a41e7","datavalue":{"value":{"entity-type":"item","numeric-id":1271283,"id":"Q1271283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q871058$DC23AA2B-F6FD-4AD4-87CA-0BD17D434BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2918a8e28a58397e726e8cfb8e9a8cff8775574","datavalue":{"value":{"entity-type":"item","numeric-id":5501374,"id":"Q5501374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q871058$13E1A94D-842F-4A35-AC8B-E9145F5EB977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"652e91d772b0dd3c8a4ae08ed5ccd419710d7110","datavalue":{"value":{"entity-type":"item","numeric-id":1265324,"id":"Q1265324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q871058$88C53794-A134-4FBC-8566-73AEC3A265BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36431a09749f132c104f0b91cdd12ac0062e1f84","datavalue":{"value":{"entity-type":"item","numeric-id":1138172,"id":"Q1138172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q871058$F2AD5D21-5512-41DB-9D33-4D3881DBDA38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28a8546a4721d231c9c9f15e78090f69aaadf9bd","datavalue":{"value":{"entity-type":"item","numeric-id":3355263,"id":"Q3355263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q871058$A6636284-A4CD-429F-B97C-7843F5AA1B06","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7bec8b511b318900d322e777ace35f4eb66b1bd0","datavalue":{"value":"10.1016/J.COMGEO.2006.01.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q871058$15F137A8-7AAF-4A3F-8B2A-0859D1A7B1C9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9674876880cafeddbce7fb8063308e2979a6956c","datavalue":{"value":{"entity-type":"item","numeric-id":5370632,"id":"Q5370632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"233230aaecc8f23d133c8566ac67f532c003927b","datavalue":{"value":{"amount":"+0.872977614402771","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":"Q871058$957462A2-493D-4846-91F8-8DEC3E7E99B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71e59cd0cbcd2d273e3cac195fc0ab4db574421e","datavalue":{"value":{"entity-type":"item","numeric-id":390361,"id":"Q390361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32634898aa96a19efbe2bef7dc96bd55413c7285","datavalue":{"value":{"amount":"+0.8146102428436279","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":"Q871058$678A0662-7424-476B-A53D-1ED025E06521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"026927527501f166fa9a5ed7b7117bc674479f2f","datavalue":{"value":{"entity-type":"item","numeric-id":1037777,"id":"Q1037777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6f143dd848a57c0371f8bd49fc545380e686396","datavalue":{"value":{"amount":"+0.8114159107208252","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":"Q871058$E896F21A-0FF1-4096-B8F0-7C519C934E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04400b340e9f28db74d856851a5878273cfe5272","datavalue":{"value":{"entity-type":"item","numeric-id":1271283,"id":"Q1271283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63e517966a0a65a1b33265da417163fc692621b3","datavalue":{"value":{"amount":"+0.8064431548118591","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":"Q871058$BF2CB8B3-C225-42F2-8BFE-C6E5E4C6AB04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1d4ef85e101f98c0263f6b480b7c4cbd9b259a5","datavalue":{"value":{"entity-type":"item","numeric-id":3405970,"id":"Q3405970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"321c5621c4636a99821ee23da04d658dbc1b854e","datavalue":{"value":{"amount":"+0.798413872718811","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":"Q871058$46A4E71D-DC18-4F38-BB46-269B296B9EFD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximizing the overlap of two planar convex sets under rigid motions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximizing_the_overlap_of_two_planar_convex_sets_under_rigid_motions"}}}}}