{"entities":{"Q1201744":{"pageid":1212493,"ns":120,"title":"Item:Q1201744","lastrevid":70266096,"modified":"2026-04-13T13:36:24Z","type":"item","id":"Q1201744","labels":{"en":{"language":"en","value":"Simultaneous inner and outer approximation of shapes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 98402"}},"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":"Q1201744$717465C3-126C-4F21-9CF2-EAA6BA465971","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b1f632d30c6c0d00ba9a4ffcf500b6311cee1415","datavalue":{"value":{"text":"Simultaneous inner and outer approximation of shapes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1201744$BDDA3B32-0735-47BA-B656-CC8FC7B7CC1F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"090bd6034f38a8cd0e1cb8d24b8aee95ec32bfa8","datavalue":{"value":"0760.68083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201744$F58E79C0-723F-43CE-8D62-C4CF47CBA762","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8749e19cbc2ba82e537af587f045cfbee55be1f0","datavalue":{"value":"10.1007/BF01758852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201744$A8994FA9-4A16-4449-881B-60F1C386D07B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf6d8016a36fc077e217d8fd7040d00a29999d1c","datavalue":{"value":{"entity-type":"item","numeric-id":671402,"id":"Q671402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201744$2B31EAE5-D23C-45DB-88AE-B2AB139E9523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93f2bc7106f436b3e95136cb7027e49039db559e","datavalue":{"value":{"entity-type":"item","numeric-id":270030,"id":"Q270030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201744$C271BD8D-DBB4-4043-8A9A-A2C6DB1A2527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fa460b1cc6be19b3913930654284acc6390913c","datavalue":{"value":{"entity-type":"item","numeric-id":170472,"id":"Q170472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201744$25C454C4-2767-4397-A139-72CF1CECDAB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d871c1b75fb83a30076e692713ffd500de027eb4","datavalue":{"value":{"entity-type":"item","numeric-id":676576,"id":"Q676576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201744$60C8DEA8-44CF-4A91-90DD-226530857468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebde143434d63bb91413660f73ab09b4563fd56f","datavalue":{"value":{"entity-type":"item","numeric-id":1262764,"id":"Q1262764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201744$418B36EA-F477-4E81-A169-69EF31F1ABAA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201744$D327734A-5B45-450F-BCDA-0DA6E35A579F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b0879f591850b4f9f14b2c481d3e08995aa22089","datavalue":{"value":{"time":"+1993-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1201744$ADF71DB6-E7B7-482E-83D5-23227BD5EB6F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8c67589b1e18784f3b7548ceae0679e39d35315c","datavalue":{"value":"A new metric is introduced on the set of compact Euclidean bodies: for two of them \\(L(P,Q)\\) is the smallest ratio \\(r/s\\) of scaling factors \\(r>0\\), \\(s>0\\) where \\(sQ'\\subseteq R\\subseteq rQ''\\) and \\(Q'\\), \\(Q''\\) are translates of \\(Q\\). This is motivated by design of heuristic algorithms for motion planning and object placement problems.   Estimates and efficient algorithms are given for the cases where \\(P\\) is a convex polygon and \\(Q\\) is a triangle. Upper bounds for other \\(k\\)-gons are also considered.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201744$AEA89EF9-002F-448E-B058-B0F8039E0323","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"257d0165052e5019ac8fd49a93c7aebbdcc243c0","datavalue":{"value":{"entity-type":"item","numeric-id":751866,"id":"Q751866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201744$744FFB26-2325-4FA8-90BE-3ACF1C95B231","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201744$A29886D5-34EB-4EEB-8BA2-67DF911E6880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201744$A603C0FF-14AC-4A01-83DA-F914519F309A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e2ef34688267fb01b57d1fab1fa1d23a2a6785a0","datavalue":{"value":"98402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201744$F42671CF-705F-4460-9F43-EB4BBAF90D30","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d0aa3dc9da33d2947ee535b2faf77a3e6fb1e09","datavalue":{"value":"shape","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201744$EF4EBFEB-1FA8-494D-95D0-7DC15144BDA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d03fb8ea0aa542e0e4562cedcd1468b5a91a330","datavalue":{"value":"shape complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201744$0B54C746-A771-4965-810E-3D1D17B6B5D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f34bef61a6b0d8b88edb6214a1643f471702fc8f","datavalue":{"value":"polygonal approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201744$D28F85E5-1F71-4B0F-B776-433AC5A46C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b198546508854bcc521c452e3e0681a16812ba9","datavalue":{"value":"polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201744$1ACBF4E6-7FCF-44A2-9335-2400EAB98589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"045623e874b62da95db5174e19257fb8edebeb49","datavalue":{"value":"triangle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201744$A5D1B44E-5A97-4B15-9F0B-B949A2C46BFE","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":"Q1201744$B2C348EC-B851-4B31-BA72-CA6707DB0FC3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7d7ee2ef553076ed75e4c14efbc5d6cfd8df871e","datavalue":{"value":"Q54309584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201744$D3DF68F2-6235-423F-89A5-AC9C76C5730E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0c2e9a0fff572fd27c93d7255996ccbbefd56b6","datavalue":{"value":{"entity-type":"item","numeric-id":1822239,"id":"Q1822239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201744$F643C21F-5AC1-426F-8D5F-90B40F5D8F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e923195c734d92d65d9cf4ba3771a9cfd0353a7","datavalue":{"value":{"entity-type":"item","numeric-id":1201745,"id":"Q1201745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201744$7D7794D8-30F4-4998-A69F-79C08FED4964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14cc85eb85611984062fc781f19e9c1207195b95","datavalue":{"value":{"entity-type":"item","numeric-id":5824053,"id":"Q5824053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201744$308F93BC-5E88-4932-9DF4-AA39BF7C8309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e924a695fd43afde545512edda41a070081a6ba","datavalue":{"value":{"entity-type":"item","numeric-id":1201744,"id":"Q1201744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201744$469079DC-DF89-4698-A2CD-78966C4EFD16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1f9dfa575ae5b4f61869fe263c3a42c3aebfde3","datavalue":{"value":{"entity-type":"item","numeric-id":3668396,"id":"Q3668396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201744$C9D8388E-C906-4BB7-B2E3-DF79C25643F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ff02751caf2c1d49caa12d60a48ee3988c586ea","datavalue":{"value":{"entity-type":"item","numeric-id":5791470,"id":"Q5791470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201744$77B5C153-ED8E-43C6-B437-E1693BEBD22D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a0a91dd25672d72c8a4bff2e3f3f1ef80b55962","datavalue":{"value":{"entity-type":"item","numeric-id":3196930,"id":"Q3196930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201744$F542CF3D-3170-432E-9C38-53ADB31BE968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8d7792e22cff92e09d92b80662b49598a5c04d4","datavalue":{"value":{"entity-type":"item","numeric-id":771752,"id":"Q771752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201744$9D10D238-E16A-46A2-9C22-DE3706FBE61E","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":"Q1201744$F25A207D-0DA1-4814-951A-6F121362D1FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feecc24f2081944f146ed6674cd50f53465082a6","datavalue":{"value":{"entity-type":"item","numeric-id":3479508,"id":"Q3479508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201744$6A9AE721-972D-4AE2-8FE5-52D988C6BCC3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9bbc0ade4ec780e628b95075c5c24138b9ae2d07","datavalue":{"value":"https://doi.org/10.1007/bf01758852","type":"string"},"datatype":"url"},"type":"statement","id":"Q1201744$0C14E173-9670-4612-A7B3-2B1569B46F26","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3e1de46f2fdff77a791d6413bcd53ae1201bf8a6","datavalue":{"value":"W1984482678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201744$2819D7C5-8C3F-47AB-885E-91A81162FBFE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14317925eddfe0e407ca30c5d9d07661904d473b","datavalue":{"value":{"entity-type":"item","numeric-id":1924770,"id":"Q1924770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d0628d38e7a3973d4aefec2b069c7ede1d7eeb2","datavalue":{"value":{"amount":"+0.7401102185249329","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":"Q1201744$023E5A51-415E-4960-B150-543AC2C442C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d29f84b1fc7bc77a302362c9a5bc73348e78a477","datavalue":{"value":{"entity-type":"item","numeric-id":4256863,"id":"Q4256863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96209c79b0d98269d1c5aac305be0b352becb8db","datavalue":{"value":{"amount":"+0.7369861602783203","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":"Q1201744$4AF1A7F3-D214-442F-AC69-28FF04C693C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea942df2d599025e1f4adf630accd5569b759b8c","datavalue":{"value":{"entity-type":"item","numeric-id":4038728,"id":"Q4038728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a26b5379b032e2b416e24d7864d70a7195df8765","datavalue":{"value":{"amount":"+0.7358464002609253","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":"Q1201744$AA9B455C-50AF-458F-ACE7-DECB8088110F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d81678d709455ea4a33fbafa6c917b97fe658363","datavalue":{"value":{"entity-type":"item","numeric-id":4309960,"id":"Q4309960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8c7768786b39fcb6ff1664cabae2046c647d848","datavalue":{"value":{"amount":"+0.7324813604354858","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":"Q1201744$BAAACBB4-E13F-4BC6-BB8A-B5A37B30A3F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc1ae9f79063e670434a0ab5072857486a81d2de","datavalue":{"value":{"entity-type":"item","numeric-id":2721662,"id":"Q2721662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a555c9e5722e46f37ecd125b283b088c2944c42","datavalue":{"value":{"amount":"+0.7298587560653687","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":"Q1201744$4AFEEFFB-F0B1-4DCC-827D-731949CE7AB7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Simultaneous inner and outer approximation of shapes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Simultaneous_inner_and_outer_approximation_of_shapes"}}}}}